K - The type used to sort ranges.D - The container type which is going to be returned by Iterator.next().public class RangeUnionIterator<K extends java.lang.Comparable<K>,D extends CombinedValue<K>> extends RangeIterator<K,D>
RangeIterator.getCurrent(). Once retrieved
the smallest element (return candidate) is attempted to be merged with other ranges, because there could
be equal elements in adjacent ranges, such ranges are poll'ed only if their RangeIterator.getCurrent()
equals to the return candidate.| Modifier and Type | Class and Description |
|---|---|
static class |
RangeUnionIterator.Builder<K extends java.lang.Comparable<K>,D extends CombinedValue<K>> |
AbstractIterator.Statenext, state| Modifier and Type | Method and Description |
|---|---|
static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> |
build(java.util.List<RangeIterator<K,D>> tokens) |
static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> |
builder() |
void |
close() |
D |
computeNext()
Returns the next element.
|
protected void |
performSkipTo(K nextToken) |
getCount, getCurrent, getMaximum, getMinimum, isOverlapping, isOverlapping, recomputeNext, skipTo, tryToComputeNextendOfData, hasNext, next, peek, removepublic D computeNext()
AbstractIteratorAbstractIterator.endOfData() when there are no elements left in the iteration. Failure to
do so could result in an infinite loop.
The initial invocation of AbstractIterator.hasNext() or AbstractIterator.next() calls
this method, as does the first invocation of hasNext or next following each successful call to next. Once the
implementation either invokes endOfData or throws an exception,
computeNext is guaranteed to never be called again.
If this method throws an exception, it will propagate outward to the
hasNext or next invocation that invoked this method. Any
further attempts to use the iterator will result in an IllegalStateException.
The implementation of this method may not invoke the hasNext,
next, or AbstractIterator.peek() methods on this instance; if it does, an
IllegalStateException will result.
computeNext in class AbstractIterator<D extends CombinedValue<K>>endOfData was called
during execution, the return value will be ignored.protected void performSkipTo(K nextToken)
performSkipTo in class RangeIterator<K extends java.lang.Comparable<K>,D extends CombinedValue<K>>public void close()
throws java.io.IOException
java.io.IOExceptionpublic static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> RangeUnionIterator.Builder<K,D> builder()
public static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> RangeIterator<K,D> build(java.util.List<RangeIterator<K,D>> tokens)
Copyright © 2009-2021 The Apache Software Foundation