5. ¿Cuál es la estructura de datos subyacente del conjunto de árboles? ¿Cómo garantizar la unicidad de los elementos?
Conjunto: los elementos están desordenados. y los elementos no se pueden repetir.
Mapa: lt; k, vgt; Hashtable: baja eficiencia, no se permiten valores nulos, sincronización de subprocesos, jdk1. HashMap: alta eficiencia, permite valores nulos, los subprocesos no están sincronizados, jdk1.2 Estructura de datos: estructura de datos de la tabla hash TreeMap: estructura de datos: árbol binario, los subprocesos no están sincronizados, puede organizar colecciones de mapeo Elementos
1 .ArrayList: la estructura de datos es una matriz que puede almacenar datos repetidos. Debido a que tiene un identificador de subíndice, está organizada en orden. 2.LinkedList: la estructura de datos es una lista vinculada que puede almacenar datos repetidos. La velocidad de agregar, eliminar, modificar y verificar es muy rápida. La velocidad de consulta es lenta 3.Vector: la estructura de datos es una matriz, sincronización de subprocesos, ahora reemplazada por ArrayList
4.HashSet: la estructura de datos es una tabla hash. Para garantizar la unicidad de los datos, primero determinará si el código hash de los elementos es el mismo. Si son iguales, se comparará el método igual de los elementos. 5.TreeSet: la estructura de datos es binaria. árbol: se pueden ordenar los elementos del conjunto. Para garantizar la unicidad de los elementos, se llama al método CompareTo () para comparar.