既存のコレクション ライブラリ (guava、commons-collection) のいずれかが、以下で構築された MergeIterator を提供しますか?
MergeIterator(Iterator<Comparable> iters...)
次に（ソースイテレータがソートされていると仮定して）イテレータを並行して進め、要素を順番に返しますか？
[1,3,5] + [2,8] => [1,2,3,5,8]
これは書くのが楽しいクラスですが、車輪の再発明はしたくありません。