Estruturas de dados: HashSet x TreeSet - quem é mais rápido?
“Publicamos no blog Vidageek.net um benchmark mostrando por que em algumas ocasiões um HashSet pode ser menos eficiente que um TreeSet.”
Enviado por Jonas Abreu (jonasΘvidageek·net) - referência (vidageek.net).
(postado por Augusto Campos)
Comentários dos leitores
Comentário de Arnaldocan
08/10/07 17:50
Lembrando que o teste é sobre o tempo de inserção: As inserções na árvore no início da simulação são muito rápidas, pois ela ainda é pequena.
Outro comparativo interessante que pode ser feito é sobre o tempo de acesso aos elementos, depois que a árvore e o hash estão construídos.
Outro comparativo interessante que pode ser feito é sobre o tempo de acesso aos elementos, depois que a árvore e o hash estão construídos.
--
Eduardo Habkost