Java Collections Framework y genéricos, paso a paso

Lo vas a implementar a mano

TAD ListaTAD PilaTAD Cola

En las próximas lecciones, para ver cómo funcionan por dentro

Java ya lo trae

ArrayListHashMapArrayDeque

Treinta años de optimización y millones de aplicaciones

Usar una herramienta no es lo mismo que entenderla

Bien: el tipo es la interfaz

List<String> nombres = new ArrayList<>(); Map<String, Integer> stock = new HashMap<>();

Mal: te atás a la implementación

ArrayList<String> nombres = new ArrayList<>();

Cambiar a LinkedList es tocar una palabra

List<String> nombres = new LinkedList<>();

entrySet()

for (Map.Entry<String, Integer> e : stock.entrySet())

Cada entrada trae getKey() y getValue()

merge

contador.merge(palabra, 1, Integer::sum);

Cuenta frecuencias sin ningún if

getOrDefault

stock.getOrDefault("azúcar", 0)

Un valor por defecto en lugar de null

putIfAbsent

mapa.putIfAbsent(clave, valor);

Guarda solo si la clave falta

computeIfAbsent

mapa.computeIfAbsent(k, x -> new ArrayList<>()).add(v);

Arma un mapa de listas

ArrayDeque

Pila y cola

Inserta y saca por los extremos en O(1)

PriorityQueue

Sale el de mayor prioridad

No el que llegó primero

Los vas a implementar a mano en TAD Pila y TAD Cola

Clase genérica

public class Caja<T>

El parámetro de tipo va entre <> después del nombre

Método genérico

public static <T> T primero(List<T> lista)

Su propio parámetro de tipo, antes del retorno

Tipo acotado

<T extends Comparable<T>>

Para poder llamar a compareTo con seguridad

Por convención, una letra mayúscula

T · type E · element K · key V · value R · result

Los genéricos existen solo en tiempo de compilación

List<String> == List<Integer> → List
Orden de inserción y acceso por índice ArrayList
Insertar y borrar mucho en los extremos ArrayDeque
Elementos únicos, sin importar el orden HashSet
Elementos únicos, siempre ordenados TreeSet
Clave → valor, acceso rapidísimo HashMap
Clave → valor, recorrido en orden de clave TreeMap
Clave → valor, en orden de inserción LinkedHashMap
Sacar siempre el de mayor prioridad PriorityQueue
ArrayList<T> x = new ArrayList<>()Sin equals/hashCode en HashSet/HashMapModificar mientras se recorre con for-eachmapa.get(k) sin contemplar nullLinkedList "porque insertar es más rápido"Clave mutable en un HashMapModificar una lista de List.of(...)

1 Paso

Normalizar el texto

Minúsculas, sin puntuación

2 Paso

Contar con un Map

Map<String, Integer>

3 Paso

Ordenar por frecuencia

Descendente y luego alfabético

4 Paso

Palabras distintas

Las claves, como Set

5 Paso

Ignorar las vacías

de, la, el, y, que…

contains sobre VACIAS

Set · O(1) List · O(n)
1 · Declará con la interfaz2 · Map no extiende Collection3 · Genéricos: el error llega antes4 · Borrado de tipos5 · hashCode elige el bucket6 · equals elige el elemento7 · merge · computeIfAbsent · getOrDefault8 · Elegir bien es rendimiento

CursoDeJava · l15_java_collections_framework_y_genericos

Programas ejecutables de cada sección