Iniciar sesión

List: ArrayList y LinkedList en Java

Listas ordenadas con elementos duplicados

Unidad: Colecciones Lección 1 de 4 Gratis
📋
List: ArrayList y LinkedList
Una List es una colección ordenada que permite elementos duplicados y acceso por índice.
List nombres = new ArrayList<>(); nombres.add("Ana"); nombres.add("Beto"); nombres.add("Ana"); // duplicado permitido System.out.println(nombres.get(0)); // "Ana" nombres.remove("Beto");
ArrayList basado en array interno: acceso rápido por índice (get), inserciones/eliminaciones en el medio más lentas.
LinkedList basado en nodos enlazados: inserciones/eliminaciones en los extremos muy rápidas, acceso por índice más lento.

Pon a prueba lo que aprendiste

Concepto

¿Qué característica tiene una List respecto a los duplicados?

  1. ALos elimina automáticamente
  2. BPermite elementos duplicados
  3. CLanza una excepción si hay duplicados
  4. DNo permite duplicados nunca
Ver respuesta
B) Permite elementos duplicados List permite valores repetidos, a diferencia de Set.
Interfaz vs implementación

¿Qué es List en relación a ArrayList?

  1. AList es la interfaz, ArrayList es una implementación concreta
  2. BList solo existe en versiones viejas de Java
  3. CArrayList es la interfaz de List
  4. DSon exactamente lo mismo
Ver respuesta
A) List es la interfaz, ArrayList es una implementación concreta Se programa contra la interfaz List, usando ArrayList (u otra) como implementación.
ArrayList vs LinkedList

¿Cuál es más eficiente para acceder por índice (get(i)) con muchos elementos?

  1. AArrayList
  2. BSon idénticas en rendimiento
  3. CNinguna soporta acceso por índice
  4. DLinkedList
Ver respuesta
A) ArrayList ArrayList accede en tiempo constante O(1) por estar basado en array.

🎯 Practica esta lección completa

Ejercicios de completar código, ordenar bloques y respuesta libre. Ganas XP y mantienes tu racha.

Practicar gratis, sin registrarte Entras como invitado directo a esta lección. Sin tarjeta.