Diferencia entre TreeMap y TreeSet en Java

TreeSet es principalmente una implementación de SortedSet en Java donde no se permite la duplicación y los objetos se almacenan ordenados y en orden ascendente.

Algunas características importantes del TreeSet son:

  • En TreeSet no se permiten valores duplicados porque implementa la interfaz SortedSet .
  • Los objetos en un TreeSet se almacenan en orden ascendente.
  • En TreeSet no se mantiene el orden de inserción de los elementos.

TreeMap es una implementación de Map Interface. TreeMap también es una implementación de NavigableMap junto con la clase AbstractMap.

Algunas características importantes del TreeMap son:

  • En TreeMap, las claves nulas (como Map) no están permitidas y, por lo tanto, se lanza una NullPointerException (se pueden asociar múltiples valores nulos con diferentes claves).
  • TreeMap no admite el método Entry.setValue .

A continuación se muestra la ilustración de TreeSet y TreeMap en Java:

Ejemplo 1:

Java

// Illustration of TreeMap and TreeSet in Java
import java.io.*;
import java.util.*;
  
class GFG {
    public static void main(String[] args)
    {
        TreeSet<Integer> set = new TreeSet<>();
        set.add(3);
        set.add(4);
        set.add(3);
        set.add(5);
  
        TreeMap<Integer, Integer> tm = new TreeMap<>();
        tm.put(2, 4);
        tm.put(3, 5);
        tm.put(4, 5);
        tm.put(2, 3);
        System.out.println(set);
        System.out.println(tm);
    }
}
Producción

[3, 4, 5]
{2=3, 3=5, 4=5}

Ejemplo 2:

Java

// Illustration of TreeMap and TreeSet in Java
import java.io.*;
import java.util.*;
  
class GFG {
    public static void main(String[] args)
    {
        TreeSet<String> l = new TreeSet<>();
        l.add("geeks");
        l.add("FOR");
        l.add("geeks");
        l.add("tutorial");
  
        TreeMap<Integer, String> l1 = new TreeMap<>();
  
        l1.put(1, "geeks");
        l1.put(2, "FOR");
        l1.put(3, "geeks");
        l1.put(4, "tutorial");
        System.out.println(l);
        System.out.println(l1);
    }
}
Producción

[FOR, geeks, tutorial]
{1=geeks, 2=FOR, 3=geeks, 4=tutorial}
S. No.

ÁrbolConjunto

ÁrbolMapa

1. TreeSet implementa SortedSet en Java. TreeMap implementa la interfaz de mapas en Java
2. TreeSet almacenó un solo objeto en java. TreeMap almacena dos objetos, una clave y un valor.
3. TreeSet no permite la duplicación de objetos en Java. TreeMap en Java permite la duplicación de valores.
4. TreeSet implementa NavigableSet en Java. TreeMap implementa NavigableMap en Java.
5. TreeSet se ordena en función de los objetos. TreeMap se ordena según las claves.

Publicación traducida automáticamente

Artículo escrito por sambhavshrivastava20 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *