Question

Utilizando as ideias para implementação de tabelas Hash apresentadas nas aulas, necessitamos uma lógica correta para o método toString, que retornará o conteúdo completo da tabela Hash, ou seja, retornará os dados de todos os objetos nela armazenados.


public String toString() {

}


Lembremos que a tabela Hash era guardada em um ArrayList, atributo da classe:

private ArrayList hashtable[];


Este método deverá mostrar os objetos que temos em cada lista encadeada. Por exemplo, se adicionamos os objetos a seguir na tabela hash:



tabhash.adiciona(new Aluno(1945, "Luis Alves", 21, 'M'));

tabhash.adiciona(new Aluno(1918, "Ana Lopes", 24, 'F'));

tabhash.adiciona(new Aluno(1492, "Bia Lima", 31, 'F'));

tabhash.adiciona(new Aluno(1776, "Henrique Silva", 44, 'M'));

tabhash.adiciona(new Aluno(1812, "Renata Peres", 19, 'F'));

tabhash.adiciona(new Aluno(1055, "Pedro Batista", 35, 'M'));

tabhash.adiciona(new Aluno(2017, "Caio Souza", 25, 'M'));



Lembrando que a função de Hash era ((5 * chave) % 8), o método toString() deverá retornar:



pos: 0

1776, Henrique Silva, M, idade: 44



pos: 1



pos: 2



pos: 3

1055, Pedro Batista, M, idade: 35



pos: 4

1492, Bia Lima, F, idade: 31

1812, Renata Peres, F, idade: 19



pos: 5

1945, Luis Alves, M, idade: 21

2017, Caio Souza, M, idade: 25



pos: 6

1918, Ana Lopes, F, idade: 24



pos: 7



Em sua opinião, qual seria uma implementação correta para o método toString?



public String toString() {

String str = "";

for (int i = 0; i < hashtable.size(); i++) {

str += "\npos: " + i + "\n";

for (int j = 0; j < hashtable[i].lenght; j++) {

str += hashtable[i].get(j) + "\n";

}

}

return str;

}


public String toString() {

String str = "";

for (int i = 0; i < hashtable.length; i++) {

str += "\npos: " + i + "\n";

for (int j = 0; j < hashtable[i].size(); j++) {

str += hashtable[i].get(j) + "\n";

}

}

return str;

}


public String toString() {

String str = "";

for (int i = 1; i <= hashtable.length; i++) {

str += "\npos: " + i + "\n";

for (int j = 1; j <= hashtable[i].size(); j++) {

str += hashtable[i].get(j) + "\n";

}

}

return str;

}


public String toString() {

String res = "";

for (int i = 0; i < hashtable.length; i++) {

res += "\npos: " + i + "\n";

for (int j = 0; j < hashtable.size(); j++) {

res += hashtable[i].get(j) + "\n";

}

}

return res;

}


public String toString() {

String str = "";

for (int j = 0; j < hashtable.length; j++) {

str += "\npos: " + j + "\n";

for (int i = 0; i < hashtable[j].size(); i++) {

str += hashtable[i].get(j) + "\n";

}

}

return str;

}


public String toString() {

String str = "\npos: ";

for (int j = 0; j < hashtable[i].size(); j++) {

str += hashtable[i].get(j) + "\n";

}

return str;

}

Answer 1

Resposta:

pos:6

Explicação: