Class MergeSortedIterators<T>
- java.lang.Object
-
- org.apache.jackrabbit.oak.plugins.document.util.MergeSortedIterators<T>
-
- Type Parameters:
T
- the entry type
- All Implemented Interfaces:
Iterator<T>
public abstract class MergeSortedIterators<T> extends Object implements Iterator<T>
MergeSortedIterators
is a specialized implementation of a merge sort of already sorted iterators of some type of comparable elements. The input iterators must return the elements in sorted order according to the provided Comparator. In addition the sequence of iterators must also be sorted in a way that the first element of the next iterator is greater than the first element of the previous iterator.
-
-
Constructor Summary
Constructors Constructor Description MergeSortedIterators(Comparator<T> comparator)
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods Modifier and Type Method Description String
description()
Provides details about this iteratorboolean
hasNext()
T
next()
abstract Iterator<T>
nextIterator()
void
remove()
-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Methods inherited from interface java.util.Iterator
forEachRemaining
-
-