Diferencia clave: TreeSet y TreeMap
Una matriz se utiliza para almacenar un conjunto de elementos de datos del mismo tipo. La mayoría de los lenguajes de programación admiten matrices. Aunque una matriz puede almacenar múltiples valores; hay una gran desventaja. Una vez creada la matriz, no es posible cambiarla. Si el programador declaró una matriz de 10 elementos, entonces no puede almacenar 15 elementos. Cuando el programador declara una matriz de 10 elementos y almacena solo 5 elementos, el resto de la memoria asignada se desperdicia. Los lenguajes de programación como Java tienen colecciones para almacenar elementos de datos de forma dinámica. Hay varias colecciones. Las colecciones ayudan a realizar la adición, eliminación de elementos y otras operaciones. La interfaz base se conoce como Colección. Set, List y Queue son algunas interfaces que amplían la interfaz Collection. El mapa es una interfaz de jerarquía de colección, pero no amplía la interfaz de colección. TreeSet es una clase que implementa la interfaz Set y almacena los elementos en orden ascendente. TreeMap es una clase que implementa la interfaz Map y almacena pares clave-valor en orden ascendente. Esa es la diferencia clave. Este artículo analiza la diferencia entre TreeSet y TreeMap.
¿Qué es TreeSet?
El TreeSet es una clase que implementa la interfaz Set. El TreeSet mantiene elementos únicos. TreeSet implementa la interfaz NavigableSet. La interfaz Navigable amplía las interfaces SortedSet, Set, Collection e Iterable en orden jerárquico. TreeSet almacena los elementos en orden ascendente. Si el orden de inserción es A, C, B, TreeSet los almacenará como A, B, C. Hay métodos de TreeSet. El método add se utiliza para agregar un elemento al Conjunto. El método de eliminación se utiliza para eliminar un elemento específico. El método claro se utiliza para eliminar todos los elementos. El método contiene devuelve un verdadero si el elemento especificado está presente en el Conjunto. Son algunos métodos proporcionados por TreeSet. Consulte el siguiente programa.
Figura 01: Programa usando TreeSet
Según el programa anterior, Treeset es un objeto de tipo TreeSet. Puede almacenar cadenas. Los elementos se agregan usando el método add. El orden de inserción es A, C, D y B. Usando el iterador, los valores almacenados se imprimen en la pantalla. Los elementos se almacenan en el orden A, B, C, D. Por lo tanto, el TreeSet mantiene un orden ascendente de los elementos del Conjunto. Si hay otro elemento como “D” no se imprimirá porque el elemento D ya existe en el Conjunto. Siempre almacena elementos únicos.
¿Qué es TreeMap?
TreeMap es una clase que implementa la interfaz Map. El mapa admite pares clave-valor. Cada par clave-valor es una entrada. Cada clave es única y tiene un valor correspondiente. El método containsKey se usa para encontrar una clave específica, mientras que el método containsValue se usa para encontrar un valor específico. El método get se utiliza para encontrar el valor correspondiente a la clave dada. El método put se utiliza para almacenar un valor con la clave dada. También es posible eliminar un elemento en una clave específica utilizando el método de eliminación. Esos son algunos métodos comunes de interfaz de mapa. Ayuda a buscar, insertar y eliminar elementos en función de la clave. La clase TreeMap implementa NavigableMap. NavigableMap amplía SortedMap. SortedMap extiende el mapa. Por lo tanto, los métodos de Map se pueden usar con TreeMap. Consulte el siguiente programa.
Figura 02: Programa usando TreeMap
Según el programa anterior, se crea un objeto de TreeMap. El programador puede agregar elementos usando el objeto. El método put se utiliza para insertar pares clave-valor. El método get se usa con la clave específica para obtener los elementos. El programador puede usar Map. Entry para imprimir todas las claves y valores. Al observar la salida, no mantiene el orden insertado. Almacena los elementos en orden ascendente.
¿Cuáles son las similitudes entre TreeSet y TreeMap?
- Tanto TreeSet como TreeMap están en la jerarquía de la colección.
- Tanto TreeSet como TreeMap mantienen el orden ascendente.
- Tanto TreeSet como TreeMap pueden almacenar y manipular muchos elementos.
¿Cuál es la diferencia entre TreeSet y TreeMap?
TreeSet frente a TreeMap |
|
| TreeSet es una clase que implementa la interfaz Set y almacena los elementos en orden ascendente. | TreeMap es una clase que implementa la interfaz Map y almacena pares clave-valor en orden ascendente. |
| Interfaz implementada | |
| TreeSet implementa la interfaz Set. | TreeMap implementa la interfaz de mapa. |
Resumen: TreeSet frente a TreeMap
Una matriz se usa para almacenar un conjunto de elementos, pero no ayuda a almacenar elementos dinámicamente. Los lenguajes de programación como Java contienen colecciones para almacenar elementos de datos de forma dinámica. La colección es la clase base en la jerarquía de la colección. Consta de clases e interfaces para realizar operaciones como agregar, eliminar elementos. Set y Map son dos interfaces de la jerarquía de colecciones. TreeSet es una clase que implementa la interfaz Set y almacena los elementos en orden ascendente. TreeMap es una clase que implementa la interfaz Map y almacena pares de clave y valor en orden ascendente. Esa es la diferencia entre TreeSet y TreeMap.
