Diferencia clave - TreeSet vs 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 varios valores; hay una gran desventaja. Una vez que se crea 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 es un desperdicio. 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. Establecer, Lista y Cola son algunas interfaces que amplían la interfaz Colección. El mapa es una interfaz de jerarquía de colecciones,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 de claves y valores en orden ascendente. Esa es la diferencia clave. Este artículo analiza la diferencia entre TreeSet y TreeMap.
CONTENIDO
1. Descripción general y diferencia clave
2. Qué es TreeSet
3. Qué es TreeMap
4. Similitudes entre TreeSet y TreeMap
5. Comparación lado a lado - TreeSet vs TreeMap en forma tabular
6. Resumen
¿Qué es TreeSet?
TreeSet es una clase que implementa la interfaz Set. El TreeSet mantiene elementos únicos. TreeSet implementa la interfaz NavigableSet. La interfaz Navigable extiende 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, el 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 especificado. 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 programa a continuación.
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 tanto, el TreeSet mantiene un orden ascendente de los elementos del Set. 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. Map admite pares clave-valor. Cada par de claves y valores 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 usa para encontrar el valor correspondiente a la clave dada. El método put se usa 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. Estos son algunos de los métodos habituales de la interfaz del mapa. Ayuda a buscar, insertar y eliminar elementos basados en la clave. La clase TreeMap implementa NavigableMap. NavigableMap extiende SortedMap. SortedMap extiende Map. Por lo tanto, los métodos de Map se pueden utilizar con TreeMap. Consulte el programa a continuación.
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 de venta se utiliza para insertar pares de clave y valor. El método get se usa con la clave específica para buscar 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?
Diferencia del medio del artículo antes de la mesa
TreeSet vs 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 de claves y valores en orden ascendente. |
| Interfaz implementada | |
| TreeSet implementa la interfaz Set. | TreeMap implementa la interfaz Map. |
Resumen - TreeSet vs TreeMap
Una matriz se utiliza para almacenar un conjunto de elementos, pero no ayuda a almacenar elementos de forma dinámica. 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 colecciones. 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 claves y valores en orden ascendente. Esa es la diferencia entre TreeSet y TreeMap.
