HashCode + questão

25 de julho de 2005 3 respostas

lounaticoPJ 25 de julho de 2005

Pessoal,
me matando um poko nos simulados da Kathy, me deparei com um tal de HashCode… alguem pode me dar uma explicação melhor sobre o que é esse método? pra que serve e coisas do tipo?

E aproveitando, a questão 10 do cap 7 é a seguinte:

1. public class X &#123;
2. public static void main&#40;String &#91;&#93; args&#41; &#123;
3. X x = new X&#40;&#41;;
4. X x2 = m1&#40;x&#41;;
5. X x4 = new X&#40;&#41;;
6. x2 = x4;
7. doComplexStuff&#40;&#41;;
8. &#125;
9. static X m1&#40;X mx&#41; &#123;
10. mx = new X&#40;&#41;;
11. return mx;
12. &#125;
13. &#125;
After line 6 runs. how many objects are eligible for garbage collection?
A. 0
B. 1
C. 2
D. 3
E. 4

e sinceramente, fiquei surpreso por saber que a resposta certa é a “b”…
alguem pode me explicar porque? abraço…

3 Respostas

RaulCarlinPJ 26 de jul. de 2005

Pelo que eu entendi, o primeiro objeto X é descartado assim que é usado como parâmetro na linha 4, pois entra em um outro método onde é retornado um novo objeto X para a antiga variável, deixando o antigo X null… não é isso?

toleduxPJ 26 de jul. de 2005

Veremos se posso ajudar…

na linha 3, é criado um novo objeto no heap x.

Na linha 4, chama um método, que passa o valor representando a referência para o objeto x da linha 3( lebre-se, Java não usa ponteiros ), esse método cria um novo objeto(mx e o atribui para a referência x2, ou seja, o objeto ao qual mx faz referência não será escolhido pelo gc, pois x2 se refere a ele.

Na linha 5, é criado um novo objeto, ao qual é atribuido à refeência x4.

Na linha6, a variável x2 faz referência para o mesmo objeto que x4 faz, ou seja, o objeto ao qual x2 fazia referência antes dessa linha, ficou pertido, sem nenhuma variável o referenciando, isso é o suficiente pro gc o recolher( assim que o gc tiver vontade )…

Lembre-se, quando foi passado a referência x para o método, foi passando uma cópia do valor que faz uma referência a um objeto.

Quando acontece o seguinte:

static X m1(X mx) {

mx = new X();

return mx;

}

mx é esse valor. quando mx=new X(), está criando um novo objeto e atribuindo esse objeto ao parametro, que tinha uma cópia dos bits que referênciavam o objeto de x…Isso não fará com que x referencia esse novo objeto…lembre se( Java não trabalha com ponteiros…)

Espero ter ajudado…

toleduxPJ 26 de jul. de 2005

vamos fazer um exemplo de hashCode:
vamos atribuir a cada letra, um número:Ex. A=1, B=2, C=3, D=4 …
seu método hashCode retornaria um inteiro representando a soma de todos os números dessa string.

Então o nome “ANA” seria representado por 1+ 13 +1=15;

imagine agora, vc ter uma tabela onde são guardados todos os numes, e que essa tabela tenha mais de 5.000.000 de nomes.Para localizar ANA nessa tabela, ela teria que ser olhada posição por posição até encontrar ANA.

Alguns objetos, como o Hashtable e o HashMap, utiliza esse codigo para “guardar” o objeto, no caso, “ANA” em determinada posição, dependendo do resultado retornado pelo método hashCode.
Quando for solicitado para localizar o objeto “ANA”, ele irá direto para o local onde está “ANA”, pois sabe a posição da tabele em que “ANA” está localizada.

Obs: Objetos diferentes “podem” ter o mesmo número de hash.
Objetos iguais “devem” ter o mesmo numero de hash.
É importante saber disso para o exame…

Criado 25 de julho de 2005

Ultima resposta 26 de jul. de 2005

Respostas 3

Participantes 3

3 Respostas

Topicos relacionados