Al terminar podrás:
- Elegir entre List, Set y Map según el problema
- Agregar, buscar, recorrer y eliminar objetos en colecciones
- Usar equals, hashCode y Comparable con colecciones
PANORAMA
Las colecciones principales
| Interfaz | Implementación | Característica |
|---|---|---|
| List | ArrayList | Ordenada por posición, admite duplicados, acceso por índice |
| Set | HashSet | Sin duplicados (usa equals y hashCode), sin orden |
| Set | TreeSet | Sin duplicados y ordenado (Comparable o Comparator) |
| Map | HashMap | Pares clave → valor, claves únicas, sin orden |
| Map | TreeMap | Pares clave → valor con las claves ordenadas |
LIST
ArrayList paso a paso
List<Estudiante> lista = new ArrayList<>();
lista.add(new Estudiante("Ana", 9.1));
lista.add(new Estudiante("Luis", 6.4));
Estudiante primero = lista.get(0); // Ana
int n = lista.size(); // 2
lista.removeIf(e -> e.getPromedio() < 7);
for (Estudiante e : lista) {
System.out.println(e);
}
lista.sort(Comparator.comparing(Estudiante::getNombre));Tamaño dinámico
Crece y se achica sola, a diferencia del arreglo.
Solo objetos
List, no List: Java convierte solo (autoboxing).
Ojo
Quitar elementos dentro de un for-each lanza ConcurrentModificationException: usa removeIf.
MAP
HashMap: clave → valor
Map<String, Integer> stock = new HashMap<>();
stock.put("cuaderno", 40);
stock.put("esfero", 120);
stock.merge("cuaderno", 10, Integer::sum); // 50
int lapices = stock.getOrDefault("lápiz", 0); // 0
boolean hay = stock.containsKey("esfero"); // true
for (Map.Entry<String, Integer> e : stock.entrySet()) {
System.out.println(e.getKey() + ": " + e.getValue());
}HashMap no garantiza ningún orden al recorrer. Si lo necesitas: TreeMap (por clave) o LinkedHashMap (orden de inserción).
EJERCICIO GUIADO
Registro de calificaciones
Agrupa notas por estudiante y calcula promedios.
- Clase Registro con un Map<String, List<Double>>.
- agregar(estudiante, nota) crea la lista la primera vez que aparece el estudiante.
- promedio(estudiante) devuelve 0 si no tiene notas.
- Lista los estudiantes en orden alfabético con su promedio.
SOLUCIÓN · 1 DE 2
Registro.java
public class Registro {
private final Map<String, List<Double>> notas = new TreeMap<>();
public void agregar(String estudiante, double nota) {
notas.computeIfAbsent(estudiante, k -> new ArrayList<>()).add(nota);
}
public double promedio(String e) {
List<Double> l = notas.getOrDefault(e, List.of());
double suma = 0;
for (double n : l) suma += n;
return l.isEmpty() ? 0 : suma / l.size();
}
public Set<String> estudiantes() {
return notas.keySet();
}
}SOLUCIÓN · 2 DE 2
Prueba
Registro r = new Registro();
r.agregar("Luis", 7.5);
r.agregar("Ana", 9.0);
r.agregar("Luis", 8.5);
r.agregar("Carla", 6.0);
r.agregar("Ana", 8.0);
for (String e : r.estudiantes()) {
System.out.printf("%-6s %.2f%n", e, r.promedio(e));
}Consola
Ana 8.50
Carla 6.00
Luis 8.00Se agregaron en desorden, pero TreeMap los devuelve en orden alfabético.
DEBER
Agenda de contactos
Combina List, Set y Map con objetos propios.
- Contacto con equals y hashCode por teléfono.
- HashSet para impedir contactos duplicados; demuestra que funciona.
- Map<String, List<Contacto>> que agrupe por ciudad.
- Buscar por nombre, eliminar con removeIf y listar ordenado con un Comparator.
Entrega: proyecto en .zip + capturas de ejecución · Fecha: [definir] · Criterios de evaluación: ver la página del curso