Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /** Hash Function: EP da disciplina ACH2002. Data de entrega: 27.11.2015
- * Andrei Oliveira, nusp 9004504.
- */
- public class Hash extends HashTable {
- Hash(int nbin, HashCalc h)
- {
- super(nbin, h);
- }
- public void insere(String chave, String conteudo) {
- int pos = h.calc(chave);
- if(!bin[pos].isEmpty()) colisoes[pos]++; // Será que toda a lista vazia tem colisão?
- elementos[pos]++;
- bin[pos].insereNoFinal(chave, conteudo);
- }
- public String busca(String chave) {
- int pos = h.calc(chave);
- if(bin[pos].isEmpty()) return null;
- String ret = bin[pos].busca(chave);
- if(ret != null) return ret;
- return null;
- }
- public void remove(String chave) {
- int pos = h.calc(chave);
- if(!bin[pos].remove(chave))
- System.out.println("Não foi removido;");
- else
- {
- elementos[pos]--;
- System.out.println("Removido");
- }
- }
- public void imprime() {
- for(int i = 0; i < bin.length; i++)
- {
- bin[i].imprime();
- }
- System.out.println("Todas as listas impressas;");
- }
- public void resumo() {
- for(int i = 0; i < colisoes.length; i++)
- {
- System.out.println("Lista " + i + ": " + colisoes[i] + " colisões e " + elementos[i] + " elementos;");
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement