TreeMap como funciona?

3 respostas
marcosharbs

Boa tarde pessoal!

Tenho que usar TreeMap porém nunca tinha trabalhado com essa estrutura antes, é parecido com HashMap? Alguém poderia me dar uma explicação sobre essa estrutura?

Muito Obrigado!

3 Respostas

T

Um TreeMap é parecido com um HashMap no sentido em que ele implementa a interface Map. Entretanto, como também implementa SortedMap, ele tem algumas capacidades a mais, como deixar os elementos ordenados segundo a chave.

Para que um elemento seja corretamente inserido em um TreeMap, a sua classe deve implementar a interface Comparable, ou então você tem de passar um objeto de uma classe que implementa Comparator.

T

Se você quer os detalhes “sangrentos” de como funciona um TreeMap, procure por “red-black trees” ou “árvores rubro-negras”. Obviamente você não precisa saber disso para usar um TreeMap, mas se você tiver curiosidade…

marcosharbs

hmmmm
vlw pela explicação thingol

Criado 7 de janeiro de 2009
Ultima resposta 7 de jan. de 2009
Respostas 3
Participantes 2