- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Array
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Tabela Hash
- Fundamentos de ProgramaçãoHashingTratamento de Colisões em Hashing
- LinguagensJava
Analise o código Java a seguir.
package packtabela;
public class Main {
final public static int TAMANHO = 7;
public interface ITipo {
public int calcula();
public int getInteiro();
}
static class Tabela {
public ITipo vetor[] = new ITipo[TAMANHO];
int numItems = 0;
public void inserir(ITipo item) {
int posicao = item.calcula();
while (vetor[posicao] != null)
posicao = ++posicao % vetor.length;
vetor[posicao] = item;
numItems++;
}
}
static class Inteiro implements ITipo {
int i;
public int getInteiro(){
return i;
}
public Inteiro(int i) {
this.i = i;
}
public int calcula() {
return i % TAMANHO;
}
}
public static void main(String[] args) {
Tabela objTabela = new Tabela();
int[] vetorInt = {10, 3, 25, 12, 16, 8, 40};
for (int i = 0; i < vetorInt.length; i++){
Inteiro objInt = new Inteiro(vetorInt[i]);
objTabela.inserir(objInt);
}
for (int i = 0; i < objTabela.vetor.length; i++){
System.out.println(objTabela.vetor[i].getInteiro());
}
}
}
A sequência de valores apresentada através da linha System.out.println(objTabela.vetor[i].getInteiro()); é
