Peek an element without moving the pointer (Untested)

PeekingIterator.java

public final class PeekingIterator<T> implements Iterator<T>
{
	private Iterator<T> iterator;

	private boolean elementPeeked;
	private T peekedElement;

	public PeekingIterator(Iterator<T> iterator)
	{
		this.iterator = iterator;
	}

	@Override
	public boolean hasNext()
	{
		if (elementPeeked)
			return true;
		return iterator.hasNext();
	}

	public T peekNext()
	{
		if (elementPeeked)
			return peekedElement;
		if (!iterator.hasNext())
			throw new NoSuchElementException();
		elementPeeked = true;
		return peekedElement = iterator.next();
	}

	@Override
	public T next()
	{
		if (elementPeeked)
		{
			elementPeeked = false;
			return peekedElement;
		}
		return iterator.next();
	}
}