|
Título: TreeMap o TreeSet Publicado por: IMAC en 19 Abril 2008, 19:00 pm Buenas.
Tengo que implementar una serie de métodos con un Arbol (actualizar un dato, ultimo dato insertado, devolver todos ordenados afabéticamente, tamaño...etc), y a ojo opté por un TreeMap, aunque estoy a tiempo de cambiar :) El problema radica en que no se cual es el funcionamiento básico de un TreeMap y por lo tanto me cuesta un poco implementar los métodos. He googleado un rato, pero me cuesta a horrores encontrar un sitio donde explicquen cual es esl funcionamiento de un TreeMap o un TreeSet. Por ahora ya he implementado esos métodos con un ArrayList, y me gustaría saber si conocéis alguna página o manual que explique un poco lo del TreeMap o TreeSet. Gracias y saludos. Título: Re: TreeMap o TreeSet Publicado por: sirdarckcat en 1 Junio 2008, 09:43 am javadoc..
http://java.sun.com/j2se/1.5.0/docs/api/java/util/TreeMap.html http://java.sun.com/j2se/1.5.0/docs/api/java/util/TreeSet.html un TreeSet no es mas que una implementación de un Set con un TreeMap, es decir, que la complejidad para operaciones de CRUD es logaritmica. Google Code Search te puede ayudar a ver ejemplos: http://google.com/codesearch?q=new+TreeSet Saludos!! |