org.rdfhdt.hdt.iterator.utils

Class MergedIterator<T>

java.lang.Object

org.rdfhdt.hdt.iterator.utils.MergedIterator<T>

All Implemented Interfaces:

Iterator<T>

public class MergedIterator<T>
extends Object
implements Iterator<T>

Given two iterators of sorted elements, returns the merge of the two in order, discarding duplicates. Assumes that the input didn't have any duplicates.

Author:

mario.arias

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	MergedIterator.Annotator<T>
static class	MergedIterator.Pos

Constructor Summary

Constructors

Constructor and Description
MergedIterator(Iterator<T> left, Iterator<T> right, Comparator<T> comparator)
MergedIterator(Iterator<T> left, Iterator<T> right, Comparator<T> comparator, MergedIterator.Annotator<T> annotator)

Method Summary

Modifier and Type	Method and Description
boolean	hasNext()
T	next()
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

Constructor Detail

MergedIterator

public MergedIterator(Iterator<T> left,
                      Iterator<T> right,
                      Comparator<T> comparator)

MergedIterator

public MergedIterator(Iterator<T> left,
                      Iterator<T> right,
                      Comparator<T> comparator,
                      MergedIterator.Annotator<T> annotator)

Method Detail

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<T>

next

public T next()

Specified by:

next in interface Iterator<T>

remove

public void remove()

Specified by:

remove in interface Iterator<T>