Membro desde: 01/08/2008 11:53:39
Mensagens: 645
Offline
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?
Membro desde: 29/07/2004 16:10:13
Mensagens: 17543
Offline
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.
Membro desde: 29/07/2004 16:10:13
Mensagens: 17543
Offline
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...
![[Post New]](/templates/default/images/icon_minipost_new.gif){kind=icon}
![[Up]](/templates/default/images/icon_up.gif){kind=icon}
![[Avatar]](/images/avatar/8d497e638156b68197ed9ad0978eaeaf.jpg)
![[WWW]](/templates/default/images/icon_www.gif){kind=icon}