Clase de colección JAVA de clase de colección Java (introducción)

Al usar Java, todos nos encontraremos con la situación de usar colecciones, pero la API de Java proporciona una variedad de colecciones. A menudo encuentro tales "opciones" al usar y entrevistar. ) (Principalmente durante las entrevistas) Con el tiempo, obtendré algunas ideas y las escribiré para discutirlas.

En términos generales, las clases de colección utilizadas en la API de Java implementan la interfaz de colección, y una de sus estructuras de herencia de clases es la siguiente:

Colección<-List<-Vector

>

Colección<-List<-Lista de matrices

Colección<-List<-Lista vinculada

Colección<-Set< HashSet<-LinkedHashSet

Colección<-Set<-sorted set<-TreeSet

Vector: la lista basada en Array en realidad encapsula algunas funciones que Array no tiene para que las usemos, y Es imposible salir de las limitaciones de Array. Es imposible superar a Array en rendimiento. Por lo tanto, deberíamos utilizar matrices con más frecuencia si es posible. Otro punto muy importante es la "sincronización" de Vector, que es la única diferencia entre Vector y ArrayList. ArrayList: al igual que Vector, es una lista vinculada basada en matrices. La diferencia es que ArrayList no está sincronizada. Por lo tanto, es mejor que Vector en términos de rendimiento, pero cuando se ejecuta en un entorno de subprocesos múltiples, es posible que deba administrar la sincronización de subprocesos usted mismo. Lista vinculada: la lista vinculada es diferente de las dos listas vinculadas anteriores porque no se basa en una matriz, por lo que no está limitada por el rendimiento de la matriz. Cada nodo contiene dos aspectos: 1. datos); el nodo en sí; 2. información del siguiente nodo. Por lo tanto, al agregar y eliminar LinkedList, no es necesario mover grandes cantidades de datos como una lista basada en matrices. Esto se puede lograr modificando la información relevante de nextNode. Ésta es la ventaja de LinkedList.