¿Qué es una colección?

Es una estructura de datos que puede guardar referencias a otros objetos.

Collection Interface

De esta interfaz se derivan las siguientes:

 Set Interface, esta interfaz a su vez también es una colección que no contiene duplicados
 Queue Interface, la cual también es una colección FIFO First in – First out
 List Interface, también es una colección ordenada que puede contener elementos
duplicados
 Map Interface, colección que asocia claves con valores y no puede contener claves
duplicadas.

Map no hereda de Collection.

Los genéricos nos permiten especificar el tipo exacto que se va a almacenar en una colección.
Con esto obtenemos los beneficios de la comprobación de tipos en tiempo de ejecución.

La interfaz collection y la clase collections

La interfaz collection contiene operaciones masivas como:

 Agregar
 Borrar
 Comparar objetos o elementos de una colección
 Convertirse en arreglo (array)
 Devolver un objeto Iterator para recorrer toda la colección

La clase collections proporciona métodos estáticos:

 Buscar
 Ordenar
 Sincronizarse (tecnología multihilos)

Collection Interface

Esta interfaz en la raíz de la jerarquía del frame work de las colecciones de Java
Un objeto collection o una colección representa un grupo de objetos, cada uno de estos grupos los
conoceremos como los elementos de la colección.

Nota: No hay ninguna clase en el JDK que implemente la interfaz Collection directamente, sino que
implementa una de sus sub interfaces.

Colecciones de genéricos

¿Qué significa que una colección sea una colección de genérico?

Interface collection<E>

<E> Significa que una colección puede ser declarado un tipo especifico que lo va a contener, es
decir, E puede ser un String o a un objeto personalizado.
Interfaz Clase
List Interface

Esta interfaz representan una colección ordenada que también es conocida como una secuencia,
en la cual se tiene un control absoluto y preciso sobre en qué lugar de la colección cada elemento
será insertado.

Pueden contener elementos duplicados y nulos.

La interfaz List nos brinda el método ListIterator, nos permite recorrer las listas.

ArrayList

Los ArrayList usan arreglos dinámicos para almacenar los elementos, son como arreglos normales,
pero no necesitan que se les imponga un tamaño en especifico y éstos pueden ser gestionados por
un arreglo común.

9. Métodos de iteraciones en las listas

¿Qué es un Iterados?

Es un objeto que se apropia de los elementos de una colección y tiene funcionalidades que
permiten recorrer dicha colección unista.

Nota: Estos nos permiten hacer acciones durante el momento de dicha iteración, durante el
momento de dicha iteración.

10. Eliminar productos condicionalmente en una lista

11. ¿Qué es una lista enlazada?

Listas enlazadas

 Es una colección de nodos situados en la memoria dinámicamente conectados entre sí.

 Es una lista simplemente enlazada, cada nodo se compone de un dato y una referencia al
siguiente nodo de la lista.
 Las operaciones básicas que pueden realizar son la inserción y eliminación de un elemento
arbitrario de la lista.
 La propiedad fundamental de las listas enlazadas es que se pueden hacer cambios en una
lista realizando una cantidad constante de movimientos de datos, lo cuál es una gran
mejora a la implementación usando ArrayList, ya que la contigüidad en un ArrayList
implica que siempre se añade o elimina un elemento, se deben desplazar todos los
elementos que le siguen.

A B C

Dato A *B Dato B *C Dato C NULL

cabecera último
Inserción en una lista enlazada

New Node New Node

B B

A C A C

Node Node next Node

Rendimiento de ArrayList vx LinkedList

Get Set Contains Next Remove

ArrayList O(1) O ( N ), O ( 1 ) O(N) O(1) O(N)
LinkedLis O(N) O(1) O(N) O(1) O (1)
t

12. Tipos de listas enlazadas

1. Lista enlazada simple

2. Listas circulares

Es un cambio de las listas enlazadas en la cual el puntero del elemento final apunta al
primer elemento.
 3. Listas doblemente enlazadas

En estas listas enlazadas, se podrá efectuar un recorrido tanto del inicio al fin como de fin
a inicio. Cada nodo de las listas contiene un campo de información y 2 campos de tipo
puntero que podríamos llamar anterior y siguiente. Uno de ellos apunta al nodo anterior y
el otro apunta al nodo siguiente.

4. Listas doblemente enlazadas circulares

En este tipo de lista el nodo anterior del primer elemento apunta al último elemento y el
nodo siguiente del último elemento apunta al primer elemento.

13. Implementación de lista enlazada simple

15. La implementación LinkedList

16. Proyecto con LinkedList

18. Comparación de rendimiento ArrayList vs LinkedList