| Tipo de colección | Características | relación de herencia |
|---|---|---|
| Lista de arreglo | Matriz dinámica, que puede ajustar automáticamente la capacidad según las necesidades, admite acceso aleatorio e inserción y eliminación rápidas | Colección abstracta -> Lista abstracta |
| Lista enlazada | Lista doblemente enlazada, admite inserción y eliminación rápidas, pero el acceso a los elementos es lento | Colección abstracta -> Lista secuencial abstracta -> Lista abstracta |
| Vector | La matriz dinámica, similar a ArrayList, admite crecimiento dinámico y seguridad de subprocesos. | Colección abstracta -> Lista abstracta |
| Copiar en escritura Lista de matrices | Matriz dinámica, segura para subprocesos, adecuada para entornos concurrentes | Colección abstracta -> Lista abstracta |
| Pila | Pila, estructura de datos de último en entrar, primero en salir | Colección abstracta -> Lista abstracta -> Vector |
| Conjunto de hash | Colección desordenada, no se permiten elementos duplicados, basada en la implementación de la tabla hash, inserción y búsqueda rápidas | Colección abstracta -> Conjunto abstracto |
| Conjunto de árboles | Colección ordenada, no se permiten elementos duplicados, basada en la implementación del árbol rojo-negro, inserción y búsqueda más rápidas | Colección abstracta -> Conjunto abstracto |
| HashMap | Tabla de mapeo de pares clave-valor, no se permiten claves duplicadas, basada en la implementación de la tabla hash, inserción y búsqueda rápidas | ResumenMapa |
| ÁrbolMapa | Tabla de mapeo de pares clave-valor, no se permiten claves duplicadas, basada en la implementación del árbol rojo-negro, ordenada en el orden natural de las claves | ResumenMapa |
| LinkedHashMap | Tabla de mapeo de pares clave-valor ordenada, no se permiten claves duplicadas, basada en tabla hash y lista doblemente vinculada, ordenada por orden de inserción | Mapa abstracto -> HashMap |
| Cola de prioridad | La cola de prioridad, implementada mediante un montón, se puede ordenar según la prioridad de los elementos. | Colección abstracta -> Cola abstracta |
| Cola | Cola, estructura de datos primero en entrar, primero en salir | Interfaz iterable -> Colección de interfaz -> Cola de interfaz |
| Tabla de picadillo | Tabla de mapeo de pares clave-valor, no se permiten claves duplicadas, segura para subprocesos | Diccionario |
| Conjunto de enumeraciones | Una colección de enumeración solo puede almacenar elementos del tipo de enumeración. | Colección abstracta -> Conjunto abstracto |
| Mapa de hash concurrente | Tabla de mapeo de pares clave-valor, segura para subprocesos, adecuada para entornos concurrentes | ResumenMapa |
| Conjunto de listas de saltos concurrentes | Colección ordenada, segura para subprocesos, adecuada para entornos concurrentes | Colección abstracta -> Conjunto abstracto -> Conjunto de listas de saltos concurrentes |
| ConcurrentLinkedDeque | Cola de doble extremo, segura para subprocesos, adecuada para entornos concurrentes | Colección abstracta |
| Cola de bloqueo vinculada | Cola de bloqueo, segura para subprocesos, adecuada para entornos concurrentes | Colección abstracta -> Cola abstracta |
| Cola de bloqueo de prioridad | Cola prioritaria, segura para subprocesos, adecuada para entornos concurrentes | Colección abstracta -> Cola abstracta |
| ArrayBloqueoCola | Cola de bloqueo limitada, segura para subprocesos, adecuada para entornos concurrentes | Colección abstracta -> Cola abstracta |
| LinkedHashSet | Colección ordenada, no se permiten elementos duplicados, implementada en base a tabla hash y lista doblemente enlazada, ordenada por orden de inserción | Colección abstracta -> Conjunto abstracto -> HashSet |
| IdentidadHashMap | Tabla de mapeo de pares clave-valor, que utiliza la igualdad de referencia para juzgar la igualdad de las claves en lugar de utilizar el método igual () | ResumenMapa |
| Mapa de Hash débil | Tabla de mapeo de pares clave-valor, que utiliza referencias débiles como claves. Cuando ya no se hace referencia a la clave, se puede recolectar basura | ResumenMapa |
| Mapa de enumeración | Tabla de mapeo de pares clave-valor, que solo puede almacenar claves de tipo de enumeración, según la implementación de la matriz | ResumenMapa |
| Propiedades | Tabla de mapeo de pares clave-valor para procesar archivos de propiedades | Diccionario |
| Conjunto de bits | Una colección de bits que se pueden manipular para almacenar y manipular datos de bits. | Colección abstracta |
Bienvenido a prestar atención a la cuenta oficial [Code Hunter] (*｀▽´*) ¡Vamos, larga vida al código abierto!