/* SÉLECTIONNER gauche.K, gauche.V1, droite.V2 DE gauche JOINDRE droite SUR gauche.K = droite.K; */ public <K extends Comparable<K>, V1, V2> List<Triple<K, V1, V2>> join(List<Pair<K, V1>> gauche, List<Pair<K, V2>> droite) { return null; } private static class Pair<A, B> { private A premier; private B deuxieme; Pair(A premier, B deuxieme) { this.premier = premier; this.deuxieme = deuxieme; } } private static class Triple<A, B, C> { private A premier; private B deuxieme; private C troisieme; Triple(A premier, B deuxieme, C troisieme) { this.premier = premier; this.deuxieme = deuxieme; this.troisieme = troisieme; } }

Voici une implémentation de la fonction join, qui effectue une jointure interne (inner join) de deux listes de paires par la clé K. Pour plus d'efficacité, un Map est utilisé pour rechercher rapidement les éléments correspondants de la deuxième liste.

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;
}

Ici :

• Un dictionnaire est créé à partir de la liste de droite pour une recherche rapide par clé.
• La liste de gauche est parcourue, et pour chaque clé, la valeur correspondante est recherchée dans le dictionnaire.
• Si trouvée, un Triple est créé et ajouté au résultat.

Cela correspond à une requête SQL avec JOIN sur la clé K.