ArrayList y Lista de enlaces alguna base pequeña

  1. ArrayList: matrices dinámicas se basa en la parte inferior (es decir, automático de expansión), la capacidad máxima de la matriz: Integer.MAX_VALUE-8, como una matriz, un acceso aleatorio elementos de alta eficiencia, pero los elementos añadidos se especifique la ubicación de otros elementos en movimiento, la menos eficiente
  2. Linklist: Basado en la lista de matrices dinámicas, agregar y quitar alta eficiencia, sino que tiene que pasar por la lista de acceso, menos eficiente.

Aquí Insertar imagen Descripción

Aquí Insertar imagen Descripción
y linklist arraylist y experimento de comparación vector y matriz de rendimiento: https://www.cnblogs.com/vijozsoft/p/5813693.html
Conclusión:
la matriz es un acceso aleatorio y la iteración son las operaciones más rápidas; para la inserción y LinkedList velocidad de operación de eliminación es el más rápido, el acceso aleatorio a ArrayList muy rápido; clase Vector no tiene un rendimiento excepcional en todos los aspectos, y así no tiene uso defensor.

Publicado 36 artículos originales · ganado elogios 11 · Vistas a 10000 +

Supongo que te gusta

Origin blog.csdn.net/s_xchenzejian/article/details/96499694
Recomendado
Clasificación