Hash Table Linear - Tabela Hash com colisoes linear em Java

HashTableLinear.java

/* Criado por: profa. Divani Barbosa Gavinier
   Curriculo Lattes: http://lattes.cnpq.br/8503400830635447
   divanibarbosa@gmail.com
*/
import java.io.*;   // pacote contem classe Scanner
import java.util.*; // pacote contem System.in
import java.lang.*;

class Hash {
  public double item;
  public boolean ocupado;
  
  public Hash(boolean b) { // construtor
    ocupado = b;
  }

}
//////////////////////////////////////////////////////
class HashLinear {

  private Hash[] tab;
  private int TAM_MAX;

  public HashLinear(int tam) {
    tab = new Hash[tam];
    TAM_MAX = tam;
    for(int i=0; i<tam; i++)   // inicializando
        tab[i] = new Hash(false);
  }
  
  private int funcaohash(double chave) {
        int v = (int) chave;
	return ( Math.abs(v) % TAM_MAX );
  }
  
  public void insere(double item) {
    
    if (cheia()) { // Se tabela cheia, imprime aviso e sai da função
       System.out.println("\n->ATENCAO Tabela cheia");
       return; // saida imediata da função, nao executa os comandos abaixo
    }
	
    int pos = funcaohash(item); // CALCULA POSIÇAO
	
    // INICIO ROTINA TRATAMENTO DE COLISAO
    if (tab[pos].ocupado) { // se ocorreu colisao

	if (item == tab[pos].item) { // se a chave ja existe
	   System.out.println("\n->ATENCAO Esse item ja foi cadastrado");
	   return; // saida imediata da função
	}

	System.out.println("-> Ocorreu uma colisao na posicao " + pos);
	while (pos < TAM_MAX) {
	    if (pos == TAM_MAX-1 ) pos = -1; // volta para o inicio da tabela
	    pos++; // incremento mais um no indice
	    if ( !tab[pos].ocupado ) // se a posição estiver livre
               break; // sai do loop com o indice na posicao correta (pos sem colisão)
	}
    }
    // FIM ROTINA TRATAMENTO DE COLISAO
	
    tab[pos].item=item;
    tab[pos].ocupado = true;
    System.out.print("-> Inserido HASH[" + pos + "]");
  }

  public int busca(double chave) { // Recuperando um elemento
     int pos = funcaohash(chave);
     if (tab[pos].ocupado) {
        if (tab[pos].item == chave) // Se o campo esta ocupado e o nome e chave são iguais
	   return pos; // saida imediata da função

           // INICIO ROTINA TRATAMENTO DE COLISAO (se o item e chave nao sao iguais)
           int iniciobusca = pos;
	   while (pos < TAM_MAX) { // percorre proximas posições do vetor
             if (pos == TAM_MAX-1) pos=-1; // volta para o inicio da tabela
             pos++; // incremento mais um no indice
	     if (tab[pos].ocupado && tab[pos].item == chave) // se o campo esta ocupado e o item foi encontrado
		 return pos; // saida imediata da função
	    if (pos == iniciobusca) return -1; // se percorreu tudo e nao encontrou
           }
	  //FIM ROTINA TRATAMENTO DE COLISAO
     }
     return -1;
  }

  public void apaga(double chave) {
    int pos = busca(chave);
    if (pos != -1) {
       tab[pos].ocupado = false;
       System.out.print("-> Dado HASH[" + pos + "] apagado");
    }
    else System.out.print("Item nao encontrado");
  }

  public void imprime() {
    for (int i=0; i<TAM_MAX; i++)
       if ( tab[i].ocupado )
          System.out.print("\nHash[" + i + "] = " + tab[i].item);
  }
  
  public boolean cheia() {
    int i, qtde=0;
    for (i=0; i<TAM_MAX; i++)
 	if( tab[i].ocupado ) qtde++;
    if (qtde == TAM_MAX) return true;
    return false;
}

}
//////////////////////////////////////////////////////
class HashTableLinear {
  public static void main(String[] args) {
    HashLinear tab = new HashLinear(7);
    Scanner le = new Scanner(System.in);
    double item;

    System.out.println("\n*********************************************************************");
    System.out.println("Tabela HASH com tratamento de colisoes Linear (7 itens reais - double)");
    System.out.print("*********************************************************************");
    for (int i=0; i<7; i++){
	System.out.print("\n\nInserindo elemento " + (i+1) );
	System.out.print(" - Forneca valor real: ");
	item = le.nextDouble();
	tab.insere(item);
    }

    System.out.print("\n\nBuscando campo\n>>> Forneca o item: ");
    item = le.nextDouble();
    if ( tab.busca(item) != -1 )
       System.out.print("Item encontrado na posicao " + tab.busca(item));
    else
       System.out.print("Item nao encontrado");
	
    System.out.print("\n\nApagando campo\n>>> Forneca o item: ");
    item = le.nextDouble();
    tab.apaga(item);
	
    System.out.print("\n\nImprimindo conteudo");
    tab.imprime();

    System.out.println("\n");
  }
}