/**
 * 
 */
package dataStructures;

/**
 * @author Ricardo Gaspar Nr. 35277
 * @author Hugo Ant�nio Nr. 34334 Turno P2 Docente Vasco Amaral
 */
public class SepChainHashTableIterator<K, V> implements Iterator<Entry<K, V>> {

	/**
	 * 
	 */
	private static final long serialVersionUID = 1L;

	/**
	 * Tabela de dicion�rios (entries) a iterar.
	 */
	private Dictionary<K, V>[] table;

	/**
	 * Apontador para posi��o actual na tabela de dicion�rios.
	 */
	private int current;

	/**
	 * Iterador actual.
	 */
	private Iterator<Entry<K, V>> it;

	/**
	 * Construtor da SepChainHashTableIterator. Cria e inicializa um iterador
	 * para uma dada tabela.
	 * 
	 * @param table
	 *            Tabela de disper�o para a qual ser� criado o iterador.
	 */
	public SepChainHashTableIterator(Dictionary<K, V>[] table) {
		
		this.table = table;
		this.rewind();

	}

	/*
	 * (non-Javadoc)
	 * 
	 * @see dataStructures.Iterator#hasNext()
	 */
	@Override
	public boolean hasNext() {
		if (it == null)
			return false;
		return it.hasNext();
	}

	/*
	 * (non-Javadoc)
	 * 
	 * @see dataStructures.Iterator#next()
	 */
	@Override
	public Entry<K, V> next() throws NoSuchElementException {

		if (!hasNext())
			throw new NoSuchElementException();

		Entry<K, V> entry = it.next();
		if (!hasNext())
			// � necess�rio avan�ar o current, pois esta posi��o na tabela j�
			// foi iterada
			nextIterator(++current);

		return entry;
	}

	/*
	 * (non-Javadoc)
	 * 
	 * @see dataStructures.Iterator#rewind()
	 */
	@Override
	public void rewind() {
		current = 0;
		//Inicializa o it com o pr�ximo iterador de uma lista n�o vazia.
		nextIterator(current);

	}

	/**
	 * Avan�a para o pr�ximo iterador cuja lista � n�o vazia. � necess�rio
	 * indicar a posi��o de partida.
	 * 
	 * @param startPosition
	 *            Posi��o de partida.
	 */
	private void nextIterator(int startPosition) {
		// Se a table for vazia ou se n�o houver pr�ximo.
		it = null;
		for (int i = startPosition; i < table.length; i++) {
			if (!table[i].isEmpty()) {
				it = table[i].iterator();
				current = i;
				break;
			}
		}
	}

}