/* ИЗБОР ляво.K, ляво.V1, дясно.V2 ОТ ляво JOIN дясно ON ляво.K = дясно.K; */ public <K extends Comparable<K>, V1, V2> List<Triple<K, V1, V2>> join(List<Pair<K, V1>> ляво, List<Pair<K, V2>> дясно) { return null; } private static class Pair<A, B> { private A първи; private B втори; Pair(A първи, B втори) { this.първи = първи; this.втори = втори; } } private static class Triple<A, B, C> { private A първи; private B втори; private C трети; Triple(A първи, B втори, C трети) { this.първи = първи; this.втори = втори; this.трети = трети; } }

По-долу е дадена реализация на функцията join, която изпълнява вътрешно свързване (inner join) на два списъка от двойки по ключ K. За ефективност се използва Map за бързо търсене на съответните елементи от втория списък.

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

Тук:

• Създава се речник от десния списък за бързо търсене по ключ.
• Обхожда се левия списък, за всеки ключ се търси съответната стойност в речника.
• Ако е намерена, се създава Triple и се добавя към резултата.

Това съответства на SQL заявка с JOIN по ключ K.