A2 · Ejercicios de genéricos

Practica funciones y clases genéricas, restricciones y una colección propia. Cada ejercicio indica la salida esperada.

Ejercicio A2.1

El último, si lo hay. Escribe una función genérica ultimo que reciba una lista de cualquier tipo y devuelva su último elemento, o «nada» si la lista está vacía (usa el mecanismo del lenguaje para un valor que puede faltar).

Pruébala con [1, 2, 3], con [a, b] y con una lista de enteros vacía. Cuando falte el valor, imprime la palabra nada.

Salida esperada:

ultimo de [1, 2, 3]: 3
ultimo de [a, b]: b
ultimo de []: nada

En Java

Optional<T> representa «un valor o nada»: Optional.empty(), Optional.of(x) y orElse(...).

Solución modelo (bloqueada)

🔒 La solución completa está bloqueada. Esto es solo un ejemplo de cómo empieza:

import java.util.List;
import java.util.Optional;
public class Solucion {
    static <T> Optional<T> ultimo(List<T> lista) {
        return lista.isEmpty() ? Optional.empty() : Optional.of(lista.get(lista.size() - 1));
// ... (resto de la solución bloqueado)

Ejercicio A2.2

Un par que se da la vuelta. Crea una clase genérica Par<A, B> con dos valores, primero y segundo, y un método intercambiar() que devuelva otro par con los valores cambiados de sitio (un Par<B, A>). Haz que se escriba como (primero, segundo).

Crea el par (1, uno) y muestra el original y el intercambiado.

Salida esperada:

(1, uno)
(uno, 1)

Solución modelo (bloqueada)

🔒 La solución completa está bloqueada. Esto es solo un ejemplo de cómo empieza:

public class Solucion {
    record Par<A, B>(A primero, B segundo) {
        Par<B, A> intercambiar() {
            return new Par<>(segundo, primero);
        }
// ... (resto de la solución bloqueado)

Ejercicio A2.3

El mínimo de cualquier cosa comparable. Escribe una función genérica minimo que devuelva el menor elemento de una lista, aceptando solo tipos que se puedan comparar entre sí.

Pruébala con [4, 1, 7] y con [pera, casa, uva].

Salida esperada:

1
casa

En Java

Restringe con <T extends Comparable<T>> y compara con compareTo.

Solución modelo (bloqueada)

🔒 La solución completa está bloqueada. Esto es solo un ejemplo de cómo empieza:

import java.util.List;
public class Solucion {
    static <T extends Comparable<T>> T minimo(List<T> lista) {
        T menor = lista.get(0);
        for (T x : lista) {
// ... (resto de la solución bloqueado)

Ejercicio A2.4

Invertir con una pila. Escribe tu propia clase genérica Pila<T> (apilar, desapilar y saber si está vacía) y úsala para escribir invertir, una función genérica que devuelva la lista al revés: apila todos los elementos y desapílalos uno a uno.

Muestra [1, 2, 3] y [a, b, c] invertidas, cada una en su línea, con los elementos separados por coma y espacio.

Salida esperada:

3, 2, 1
c, b, a

Solución modelo (bloqueada)

🔒 La solución completa está bloqueada. Esto es solo un ejemplo de cómo empieza:

import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;
public class Solucion {
    static class Pila<T> {
// ... (resto de la solución bloqueado)

Ejercicio A2.5

Contar con un criterio. Escribe una función genérica contarSi que reciba una lista y una función que decide si un elemento cumple una condición, y devuelva cuántos la cumplen.

Úsala para contar los números pares de 1 a 10, y las palabras de más de 3 letras en [sol, luna, mar, estrella].

Salida esperada:

5
2

Solución modelo (bloqueada)

🔒 La solución completa está bloqueada. Esto es solo un ejemplo de cómo empieza:

import java.util.List;
import java.util.function.Predicate;
public class Solucion {
    static <T> int contarSi(List<T> lista, Predicate<T> cumple) {
        int cuenta = 0;
// ... (resto de la solución bloqueado)

Ejercicio A2.6

Una caché genérica. Crea una clase genérica Cache<K, V> con un método obtener(clave, calcular): si ya conoce el resultado de esa clave, lo devuelve sin calcularlo otra vez; si no, ejecuta la función calcular, lo guarda y lo devuelve.

Pruébala con una función que imprime calculando N y devuelve N al cuadrado: pide el 4, otra vez el 4, y luego el 5. Comprueba que calculando 4 aparece una sola vez.

Salida esperada:

calculando 4
16
16
calculando 5
25

En Java

Map.computeIfAbsent(clave, funcion) solo ejecuta la función si la clave no existe.

Solución modelo (bloqueada)

🔒 La solución completa está bloqueada. Esto es solo un ejemplo de cómo empieza:

import java.util.HashMap;
import java.util.Map;
import java.util.function.Function;
public class Solucion {
    static class Cache<K, V> {
// ... (resto de la solución bloqueado)