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.
- Tanto TreeMap como TreeSet pertenecen al paquete java.util.
- Ambos son parte de Java Collection Framework.
- No permiten valores nulos.
- 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.
- No están sincronizados por lo que no se utilizan en aplicaciones concurrentes.
- Ambos proporcionan complejidad de tiempo O (log (n)) para cualquier operación como poner, obtener, contiene clave, eliminar.
- 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