/* SELECCIONAR izquierda.K, izquierda.V1, derecha.V2 DESDE izquierda UNIR derecha EN izquierda.K = derecha.K; */ public <K extends Comparable<K>, V1, V2> List<Triple<K, V1, V2>> join(List<Pair<K, V1>> izquierda, List<Pair<K, V2>> derecha) { return null; } private static class Pair<A, B> { private A primero; private B segundo; Pair(A primero, B segundo) { this.primero = primero; this.segundo = segundo; } } private static class Triple<A, B, C> { private A primero; private B segundo; private C tercero; Triple(A primero, B segundo, C tercero) { this.primero = primero; this.segundo = segundo; this.tercero = tercero; } }

A continuación se presenta una implementación de la función join, que realiza una unión interna (inner join) de dos listas de pares por la clave K. Para mayor eficiencia, se utiliza un Map para buscar rápidamente los elementos correspondientes de la segunda lista.

public <K extends Comparable<K>, V1, V2> List<Triple<K, V1, V2>> join(List<Pair<K, V1>> left, List<Pair<K, V2>> right) {
    Map<K, V2> rightMap = new HashMap<>();
    for (Pair<K, V2> pair : right) {
        rightMap.put(pair.first, pair.second);
    }

    List<Triple<K, V1, V2>> result = new ArrayList<>();
    for (Pair<K, V1> pairLeft : left) {
        V2 v2 = rightMap.get(pairLeft.first);
        if (v2 != null) {
            result.add(new Triple<>(pairLeft.first, pairLeft.second, v2));
        }
    }
    return result;
}

Aquí:

• Se crea un diccionario del lista derecha para búsquedas rápidas por clave.
• Se recorre la lista izquierda, buscando en el diccionario el valor correspondiente para cada clave.
• Si se encuentra, se crea un Triple y se añade al resultado.

Esto corresponde a una consulta SQL con JOIN por la clave K.