Diferencia entre TreeSet y TreeMap

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 soportan matrices. Aunque una matriz puede almacenar múltiples 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 un conjunto 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 dinámicamente. Hay una serie de colecciones. Las colecciones ayudan a realizar agregando, eliminando elementos y otras operaciones. La interfaz base se conoce como Colección. Set, List y Queue son algunas interfaces que extienden la interfaz de colección. El mapa es una interfaz de jerarquía de recopilación, pero no extiende la interfaz de recopilació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 de mapa y almacena claves, pares de valores en orden ascendente. Eso es el diferencia clave. Este artículo discute la diferencia entre TreeSet y TreeMap.

CONTENIDO

1. Resumen 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??

El TreeSet es una clase que implementa la interfaz Set. El TreeSet mantiene elementos únicos. TreeSet implementa la interfaz NavigableSet. La interfaz Navegable 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 de agregar se usa 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 siguiente programa.

Figura 01: Programa utilizando TreeSet

De acuerdo con el programa anterior, Treeset es un objeto de tipo TreeSet. Puede almacenar cuerdas. Los elementos se añaden utilizando el método add. El orden de inserción es A, C, D y B. Con 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 de Map. El mapa soporta pares clave-valor. Cada clave, par de valor es una entrada. Cada clave es única y tiene un valor correspondiente. El método containers se usa para encontrar una clave específica, mientras que el método contieneValor se usa para encontrar un valor específico El método de obtención se utiliza 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 mediante el método de eliminación. Esos son algunos métodos comunes 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 el mapa. Por lo tanto, los métodos de mapa se pueden utilizar con TreeMap. Consulte el siguiente programa.

Figura 02: Programa utilizando TreeMap

De acuerdo con el programa anterior, se crea un objeto de TreeMap. El programador puede agregar elementos usando el objeto. El método put se usa para insertar pares de claves y valores. El método de obtención 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 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 de mapa y almacena claves, pares de valores en orden ascendente.
Interfaz implementada
TreeSet implementa conjunto de interfaz.	TreeMap implementa la interfaz del mapa.

Resumen - TreeSet vs TreeMap

Una matriz se utiliza 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 dinámicamente. Colección es la clase base en la jerarquía de colección. Se compone 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 del Mapa y almacena claves, pares de valores en orden ascendente. Esa es la diferencia entre TreeSet y TreeMap.

Referencia:

1. "TreeSet en Java - javatpoint". , Punto de Java. Disponible aquí
2. "TreeMap en Java - javatpoint"., Punto de Java. Disponible aquí