HashMap e TreeMap

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.

1 curtida