Similitudes 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.

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

Similitudes entre TreeSet y TreeMap en java.

  1. Tanto TreeMap como TreeSet pertenecen al paquete java.util.
  2. Ambos son parte de Java Collection Framework.
  3. No permiten valores nulos.
  4. Ambos están ordenados. El orden de clasificación puede ser un orden de clasificación natural definido por la interfaz Comparable o un orden de clasificación personalizado definido por la interfaz Comparator.
  5. No están sincronizados por lo que no se utilizan en aplicaciones concurrentes.
  6. Ambos proporcionan complejidad de tiempo O (log (n)) para cualquier operación como poner, obtener, contiene clave, eliminar.
  7. Tanto TreeSet como TreeMap utilizan internamente Red-Black Tree.

Ilustración de TreeMap y TreeSet:

Java

// Java program to demonstrate some basic functions
// of TreeMap and TreeSet
  
import java.util.*;
import java.io.*;
  
class GFG {
    public static void main (String[] args) {
          
      TreeSet<Integer> st=new TreeSet<>();
      st.add(4);
      st.add(5);
      st.add(6);
      st.add(8);
      st.add(4);
        
        
      TreeMap<Integer,Integer> tm=new TreeMap<>();
      tm.put(2,5);
      tm.put(3,6);
      tm.put(4,6);
      tm.put(2,3);
        
      System.out.println(st);
      System.out.println(tm);
        
        
        
    }
}
Producción

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

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 *