Gostaria de saber se alguem tem algum tutorial ou poderia me explicar a diferença entre HashMap e TreeMap.
obrigado
Gostaria de saber se alguem tem algum tutorial ou poderia me explicar a diferença entre HashMap e TreeMap.
obrigado
TreeMap implementa NavegableMap e SortedMap.
HashMap não.
Ambos implementam Map e extende AbstractMap.
Coloquei uma apresentação que fiz, sobre Collection no meu blog
http://java-i9se.blogspot.com/
A diferença é muito grande… por exemplo
HashMap usa tabela hash para organizar seus dados, e desta forma não existe ordenação nenhuma, a ordem que os dados ficam dentro da sua coleção varia totalmente… a cada inserção dos dados a ordem pode mudar …
TreeMap usa ordenação por Arvore, e é uma mapa classificado… ele mantém a ordem natural de seus dados, ou a ordem definida em um comparator…
ou seja, sempre que você adicionar um elemento, a ordem é mantida e o elemento é colocado no lugar certo.