Comparar ArrayList y LinkedList en Java

Aprender: Comparar ArrayList y LinkedList en Java ? ¿Cuál es la diferencia entre ArrayList y LinkedList ?

1) ArrayList en Java

  1. ArrayList es una parte de la colección class.
  2. ArrayList es una aplicación de interface Lista class (es decir, la lista es una colección de niño interface interface que significa ArrayList es indirectamente interface hijo de la colección class).
  3. ArrayList introdujeron tres constructores:

    • ArrayList al = new ArrayList ();
    • ArrayList al = new ArrayList (Collection c);
    • ArrayList al = new ArrayList (capacidad interface);

  4. de Trabajo de ArrayList Constructor son:

    • class tamaño (posición de memoria será de 10 en bloques).
    • Definido Colección tamaño del objeto.
    • definido por el usuario.

  5. ArrayList se recomienda si nuestra operación frecuente es la recuperación.
  6. estructura de datos subyacente de ArrayList es array (matriz es de tamaño variable).
  7. ArrayList no se recomienda donde la operación frecuente es inserción o eliminación.
  8. ArrayList class RandomAcess class (por eso mejor operación de recuperación elección int).

2) Lista enlazada en Java

  1. ListaEnlazada es una parte de la colección Default.
  2. ListaEnlazada es un implements aplicación de la Lista interface (es decir, la lista es una colección de niño for interface que significa ListaEnlazada está indirectamente class hijo de la colección interface).
  3. LinkedList introdujeron dos constructores:

    • LinkedList ll = new LinkedList ();
    • LinkedList ll = new LinkedList (Collection c);

  4. de Trabajo de ListaEnlazada Constructor son:

    • interface tamaño.
    • Definido Colección tamaño del objeto.

  5. ListaEnlazada se recomienda si nuestra operación frecuente es la inserción o supresión (en el centro o desde el centro).
  6. estructura de datos subyacente de ListaEnlazada está doblemente enlazada lista.
  7. ListaEnlazada no se recomienda en operación frecuente es la recuperación.
  8. ListaEnlazada qué no interface RandomAcess class (esa es la razón por la peor operación de recuperación elección interface).

Leer más:

  • matriz de comparación y ArrayList en Java.
  • Java – Diferencia entre class y class.
  • Java – Diferencia entre Default y implements.
  • Java – Diferencia entre los métodos siguientes) () y (nextLine.


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *