brown.tracingplane.atomlayer

Class MergeIterator<T>

java.lang.Object

brown.tracingplane.atomlayer.MergeIterator<T>

Type Parameters:

T -

All Implemented Interfaces:

java.util.Iterator<T>

public class MergeIterator<T>
extends java.lang.Object
implements java.util.Iterator<T>

Merges multiple iterators and produces elements according to the provided comparator.

The input iterators do not need to be sorted. However, if two iterators produce the same element at the same time, the element will only be output once.

eg, for inputs [1, 2, 3] and [0, 1, 2], the output will be [0, 1, 2, 3]
however, for inputs [1, 2, 1] and [1, 3, 2], the output will be [1, 2, 1, 3, 2]

Constructor Summary

Constructors

Constructor and Description
MergeIterator(java.util.Comparator<? super T> comparator, java.util.Iterator<T>... iterators)
MergeIterator(java.util.List<java.util.Iterator<T>> iterators, java.util.Comparator<? super T> comparator)

Method Summary

Modifier and Type	Method and Description
boolean	hasNext()
T	next()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Iterator

forEachRemaining, remove

Constructor Detail

MergeIterator

public MergeIterator(java.util.Comparator<? super T> comparator,
                     java.util.Iterator<T>... iterators)

MergeIterator

public MergeIterator(java.util.List<java.util.Iterator<T>> iterators,
                     java.util.Comparator<? super T> comparator)

Method Detail

hasNext

public boolean hasNext()

Specified by:

hasNext in interface java.util.Iterator<T>

next

public T next()

Specified by:

next in interface java.util.Iterator<T>