El propio paquete java.util proporciona algunas
implementaciones de la interface List, sin perjuicio de que se puedan programar
otras.
class ArrayList<E> implements
List<E>
Es una implementación muy eficiente en
cuanto a uso de memoria. Es rápida en todas las operaciones, excepto en las que
afectas a elementos intermedios: inserción y borrado. Puede decirse que es un “array”
de tamaño dinámico.
class LinkedList<E> implements List<E>
Es una implementación basada en listas
encadenadas. Esto ofrece una buena velocidad en operaciones sobre términos
intemedios (inserción y borrado) a cambio de ralentizar las demás operaciones.
class Vector<E> implements
List<E>
Similar a “ArrayList” pero con métodos sincronizados, lo que permite ser usada en programas concurrentes. Todo es más lento que con una ArrayList.
Temas relacionados
23. List<E> (interface) java.util.List<E>