Las colecciones en Java son estructuras de datos dinámicas que permiten almacenar listas o colecciones de datos de un tipo determinado. Además, proporcionan una API muy completa de operaciones para poder realizar sobre toda la colección. Se pueden considerar como una evolución de los arrays ya que éstos son estáticos y tienen una operativa más básica. Además, los diferentes tipos de colecciones permiten afinar el comportamiento de cada una de ellas de forma que podremos elegir la que más nos convenga para cada caso. Existen, por ejemplo, colecciones de datos en las que los elementos están automáticamente ordenados en todo momento (TreeSet) u otras que no admiten elementos repetidos (HashSet). Otras estructuras mantienen el orden de los elementos (LinkedList o ArrayList) mientras que en otras esa información no es relevante (HashMap)

Se les conoce con el nombre de genéricos porque son estructuras ya disponibles en la API de Java pero de forma genérica, por lo que se les debe pasar un tipo de datos para convertirlos en una colección de un tipo determinado. Asi, en el momento de la declaración tendremos que indicar el tipo de datos que almacenará dicha colección.

LinkedList<Libro> listaLibros = new LinkedList<Libro>();
// Desde la verisón 8 de Java podemos utilizar el 'diamante' 
// y omitir el tipo al instanciar
LinkedList<Libro> listaLibros = new LinkedList<>();

Es posible no indicar el tipo de dato de la colección, crenado lo que se conoce como una colección raw, aunque no está recomendado porque evita que el compilador de Java pueda hacer chequeos de tipo en tiempo de compilación, lo que facilita mucho el trabajo con este tipo de estructuras.

Existe numerosos tipos de datos para almacenar colecciones con diferentes características. En esta sección veremos algunas de las más utilizadas: LinkedList, ArrayList y HashMap. También veremos como funcionan las pilas y las colas, para las que Java proporciona los tipos Stack y Queue , respectivamente.

Además, existe una serie de interfaces y clases como List, Collection o Arrays de la que extienden o implementan estas estructuras de colección, lo que permite que además existan operaciones que permiten que se puedan hacer operaciones que combinen distintos tipos de colección y otras estructuras de datos como los arrays.

• Estudiar bien qué tipo de colección interesa más para cada caso (no usar siempre ArrayList porque sí)
• Implementar/Extender los métodos de la clase Object en las clases que diseñe:
  • hashCode()
  • equals()
  • toString()
• Aprender a utilizar algunos interfaces interesantes para usar con colecciones:
  • Comparator
  • Comparable

La clase ArrayList permite definir arrays dinámicos. Son colecciones de datos dinámicas con el acceso y funcionamiento de un array, puesto que sólo es posible recuperar cada elemento a partir de la posición del mismo.

• Implementa la interface List
• Es el tipo de colección más genérica
• Define una colección de elementos sin ninguna característica especial
• Los elementos se pueden obtener a partir de la posición donde fuera añadidos

Entre las operaciones que se pueden realizar con un \verb ArrayList las más comunes son las siguientes:

ArrayList<Libro> listaLibros = new ArrayList<>();
. . .
Libro libro = new Libro(. . .);
listaLibros.add(libro);

ArrayList<Libro> listaLibros = new ArrayList<>();
ArrayList<Libro> otraListaLibros = new ArrayList<>();
. . .
listaLibros.addAll(otraListLibros);

Libro unLibro = listaLibros.get(4);

Libro libroEliminado = listaLibros.remove(4);

listaLibros.clear();

int tamano = listaLibros.size();

Libro[] libros = listaLibros.toArray();

La clase LinkedList es una lista doblemente enlazada, que permite almacenar una colección de objetos, obtenerlos, eliminarlos y algunas operaciones para acceder a los mismos. Acceder al primer y último elemento, entre otros, son operaciones muy directas en este tipo de colección.

• Implementa la interface List
• Se utiliza para definir estructuras FIFO (First In First Out), también conocidas como colas
• Define métodos que permiten, directamente, acceder/eliminar el primer elemento de una lista (el primer elemento de la cola)

Entre las operaciones que se pueden realizar con un LinkedList las más comunes son las siguientes:

LinkedList<Libro> listaLibros = new LinkedList<>();
. . .
Libro libro = new Libro(. . .);
listaLibros.add(libro);

LinkedList<Libro> listaLibros = new LinkedList<>();
. . .
Libro libro = new Libro(. . .);
listaLibros.addFirst(libro);

LinkedList<Libro> listaLibros = new LinkedList<>();
. . .
Libro libro = new Libro(. . .);
listaLibros.addLast(libro);

LinkedList<Libro> listaLibros = new LinkedList<>();
LinkedList<Libro> otraListaLibros = new LinkedList<>();
. . .
listaLibros.addAll(otraListLibros);

Libro unLibro = listaLibros.get(4);

Libro primerLibro = listaLibros.getFirst();
Libro ultimoLibro = listaLibros.getLast();

Libro primerLibro = listaLibros.removeFirst();
Libro ultimoLibro = listaLibros.removeLast();

listaLibros.clear();

int tamano = listaLibros.size();

Libro[] libros = listaLibros.toArray();

• Implementa la interface List
• Se trata de la misma implementación que ArrayList pero sincronizada para su uso en entornos concurrentes

• Implementa la interface List
• Permite manejar una lista como si se tratara de una estructura LIFO (Last In First Out), también conocidas como pilas.
• Define métodos (push y pop) para coger y dejar directamente del final de la lista (lo que sería la parte alta de la pila)

Es una tabla hash que implementa el interfaz Map de Java, lo que le convierte en una estructura de colección que almacena objetos asociados a una clave. Este tipo de colecciones, a diferencia de los anteriores, no garantiza el orden de los elementos, puesto que éstos se pueden obtener solamente utilizando la clave que se asocio al mismo en el momento de añadirlo.

HashMap<String, Libro> libros = new HashMap<>();
Libro libro = new Libro(. . .);
libros.add(libro.getTitulo(), libro);

Libro unLibro = libros.get(tituloLibro);

libros.containsKey(tituloLibro)

libros.clear();

libros.remove(tituloLibro);

Collection<Libro> losLibros = libros.values()

Set<String> losTitulos = libros.keySet();
<code java>
 
=== Obtener el número de elementos del HashMap ===
 
<code java>
libros.size();

Las Pilas son colecciones de datos donde éstos se colocan apilándolos y sólo puede ser retirado el elemento que se encuentra encima de la pila. Siguen el principio LIFO (Last In First Out) donde el último elemento en llegar a la colección es el primero en salir de la misma.

Stack<Libro> pilaLibros = new Stack<>();
Libro libro = new Libro(. . .);
 
pilaLibros.push(libro);

Libro libro = pilaLibros.pop();

Libro libro = pilaLibros.peek();

\begin{lstlisting}[language=java] int posicion = pilaLibros.search(libro); \end{lstlisting}

int tamano = pilaLibros.size();

Las colas son colecciones donde los elementos son gestionados según el principio FIFO (First In First Out). Funcionan, básicamente, como la cola del cine. El primer elemento que llega a la cola será el primero en salir. Si un elemento se añade a la cola, tendrá que esperar a que salgan todos los que le preceden para salir él.

En Java, la clase LinkedList implementa el interfaz Queue y proporciona una cola FIFO a través de los métodos add(Object) y poll() para retirar el primer elemento.

© 2019-2024 Santiago Faci