现有的任何集合库(guava,commons-collection)是否提供使用以下内容构造的MergeIterator:

MergeIterator(Iterator<Comparable> iters...)


然后(假设对源迭代器进行了排序)并行地通过迭代器并按顺序返回元素?

[1,3,5] + [2,8] => [1,2,3,5,8]


这将是一个有趣的课程,但是我不想重蹈覆辙。

最佳答案

番石榴中的Iterators.mergeSorted就是这样。

09-28 01:36