Red de conocimiento informático - Problemas con los teléfonos móviles - ¿Cuál es la estructura de datos subyacente de treeset? ¿Cómo garantizar la unicidad de los elementos?

¿Cuál es la estructura de datos subyacente de treeset? ¿Cómo garantizar la unicidad de los elementos?

Lista: ¿los elementos están ordenados y se pueden repetir porque el sistema de recopilación está indexado? ArrayList: la velocidad de consulta es rápida, la adición y eliminación son ligeramente lentas y los subprocesos no están sincronizados. Igual se utiliza para comparar si los elementos son iguales. LinkedList: la velocidad de agregar y eliminar es rápida, pero la consulta es un poco más lenta. Vector: los subprocesos están sincronizados.

Set: Los elementos están desordenados y los elementos no se pueden repetir ¿HashSetTreeSet?

Mapa: ltk, v gtHashtable: baja eficiencia, no permite valores nulos, sincronización de subprocesos, jdk1.1, estructura de datos: estructura de datos de tabla hash HashMap: alta eficiencia, permite valores nulos, subprocesos asíncronos, jdk1. 2 Estructura de datos: estructura de datos de la tabla hash TreeMap: estructura de datos: árbol binario, subproceso asincrónico, se puede agregar a la colección de mapas.

ArrayList: la estructura de datos es una matriz, que puede almacenar datos repetidos, por lo que está ordenada porque hay subíndices. 2.LinkedList: la estructura de datos es una lista vinculada que puede almacenar datos repetidos. La adición, eliminación y modificación son rápidas. La velocidad de consulta es muy lenta. 3.Vector: la estructura de datos es una matriz y los subprocesos están sincronizados. Ahora use ArrayList en su lugar.

4.HashSet: La estructura de datos es una tabla hash. Para garantizar la unicidad de los datos, primero determinaremos si el código hash de los elementos es el mismo. Si son iguales, comparemos el método igual de los elementos. 5.TreeSet: la estructura de datos es un árbol binario: los elementos del conjunto se pueden organizar. Para garantizar la unicidad de los elementos, llamaremos al método CompareTo() para compararlos.