/* WYBIERZ lewy.K, lewy.V1, prawy.V2 Z lewy DOŁĄCZ prawy NA lewy.K = prawy.K; */ public <K extends Comparable<K>, V1, V2> List<Triple<K, V1, V2>> join(List<Pair<K, V1>> lewy, List<Pair<K, V2>> prawy) { return null; } private static class Pair<A, B> { private A pierwszy; private B drugi; Pair(A pierwszy, B drugi) { this.pierwszy = pierwszy; this.drugi = drugi; } } private static class Triple<A, B, C> { private A pierwszy; private B drugi; private C trzeci; Triple(A pierwszy, B drugi, C trzeci) { this.pierwszy = pierwszy; this.drugi = drugi; this.trzeci = trzeci; } }

Poniżej znajduje się implementacja funkcji join, która wykonuje wewnętrzne połączenie (inner join) dwóch list par według klucza K. Dla wydajności używana jest mapa (Map), aby szybko znaleźć odpowiednie elementy z drugiej listy.

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

Tutaj:

• Tworzy się słownik z prawej listy dla szybkiego wyszukiwania po kluczu.
• Przechodzi się przez lewą listę, dla każdego klucza szukając odpowiadającej wartości w słowniku.
• Jeśli znajdzie się, tworzy się Triple i dodaje do wyniku.

To odpowiada zapytaniu SQL z JOIN na podstawie klucza K.