Treemap en JAVA

Presentaciones Java

1. TreeMap Integrantes: Pulupa Danny Zarria Andres Carrillo Jonathan Calala Jonathan Sànchez Jonathan Serrano Nicole Toaquiza Luis Viñachi Ronny Universidad Central del Ecuador

2. TreeMap Un mapa TreeMap mantiene en orden sus elementos de manera natural según el tipo de dato de la clave, por ejemplo si es entero se ordena de menor a mayor. Este orden se determina por el campo clave. Implementa la interfa z SortedMap la cual declara métodos los cuales son aprovechados para la ordenación de las claves.

3. Carácteristicas del Treemap Esta clase es miembro de Java Collections Framework. La clase implementa interfaces de mapa que incluyen NavigableMap, SortedMap y extiende AbstractMap TreeMap en Java no permite claves nulas (como Map) y, por lo tanto, se lanza una NullPointerException.

4. Bibliotecas necesarias import.java.util.Map; import.java.util.Treemap;

5. Parámetro de Treemap Veamos los Parámetros para la clase java.util.TreeMap. TreeMap <K, V> K : Es el tipo de claves que mantiene este mapa. V : es el tipo de valores mapeados. Ejemplo: map<Integer, String> map= new Treemap<Integer, String>(); map.put(“1”,”león);

6. Uso de TreeMap en Java

7. Diferencias entre Treemap y Hashmap Hashmap Treemap Puede contener una clave nula. No puede contener ninguna clave nula. No mantiene ningún orden. Mantiene el orden ascendente.

8. Métodos de la clase TreeMap SortedMap subMap(Object desde, Object hasta): Devuelve el sub mapa formado por los elementos cuyas claves están en el rango de (desde, hasta). SortedMap headMap(Object hasta): Devuelve el sub mapa formado por los elementos cuyas claves son menores que hasta. SortedMap tailMap(Object desde): Devuelve el sub mapa formado por los elementos cuyas claves son mayores o iguales que desde. Object firstKey(): Devuelve la primera clave del mapa. Object lastKey(): Devuelve la última clave del mapa.

9. Ejemplo TreeMap

10. Bibliografía y Enlaces Joyanes, Aguilar. (2008), Estructura de datos en Java. Madrid, España: Editorial Mac Gran Hill Código en: https://github.com/XaviColla/Diccionarios-y-Mapas.git https://www.javatpoint.com/java-treemap