Parece que faltou um trecho na minha �ltima mensagem. O trecho completo
deveria ser:
Uma boa implementa��o da JVM deveria fazer busca com hashing. Imagino que a
Sun implementa desta maneira, estarei equivocado? Assim, as buscas s�o
feitas em tempo praticamente constante; o tempo de realoca��o da tabela
sobre o tempo total de busca n�o deveria ultrapassar um fator 2 (o que
significa que a aplica��o que citei acima ainda seria 3 vezes mais r�pida
que usando equals).
Uma observa��o: onde est� escrito "alocar" a mesma string centenas de vezes,
leia-se "comparar". A aloca��o s� seria feita num programa mal escrito.
Paulo.
--------------------------- LISTA SOUJAVA ---------------------------
http://www.soujava.org.br - Sociedade de Usu�rios Java da Sucesu-SP
[para sair da lista: http://www.soujava.org.br/forum/cadastrados.htm]
---------------------------------------------------------------------
