El paquete java.util contiene implementaciones de muchas de las estructuras de datos que vamos a tratar y que implementaremos de forma más sencilla.
Listas como un tipo de datos abstracto
Una lista es un conjunto de elementos con un orden concreto:
– Puede tener una longitud arbitraria.
– Ofrece la posibilidad de insertar o eliminar un elemento en cualquier ubicación.
– Ofrece la posibilidad de recorrer la lista de forma ordenada, de elemento en elemento.
Estrategias de implementación de listas
Existen muchas formas de implementar una lista.
En implementaciones basadas en arrays como el Vector de Java, insertar un elemento en cualquier lugar que no sea elfinal de la lista puede ser complejo, ya que todos los elementos que se encuentran entre el punto de inserción y el final de la lista deberán desplazarse una posición para dejar hueco para la nueva entrada. Ocurre algo similar con la eliminación.
Por ello, las listas suelen utilizar una implementación enlazada
Una interfaz List
No hay comentarios:
Publicar un comentario