/* SEÇİM sol.K, sol.V1, sağ.V2 FROM sol JOIN sağ ON sol.K = sağ.K; */ public <K extends Comparable<K>, V1, V2> List<Triple<K, V1, V2>> join(List<Pair<K, V1>> sol, List<Pair<K, V2>> sağ) { return null; } private static class Pair<A, B> { private A ilk; private B ikinci; Pair(A ilk, B ikinci) { this.ilk = ilk; this.ikinci = ikinci; } } private static class Triple<A, B, C> { private A ilk; private B ikinci; private C ucuncu; Triple(A ilk, B ikinci, C ucuncu) { this.ilk = ilk; this.ikinci = ikinci; this.ucuncu = ucuncu; } }

Aşağıda, K anahtarına göre iki liste çiftinin iç birlemesini (inner join) gerçekleştiren join fonksiyonunun bir uygulaması verilmiştir. Verimlilik için, ikinci listedeki uygun öğeleri hızlıca bulmak amacıyla bir Map kullanılmıştır.

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

Burada:

• Sağ listedeki anahtara göre hızlı arama yapmak için bir sözlük oluşturulur.
• Sol liste üzerinde döngü yapılır, her anahtar için karşılık gelen değer sözlükte aranır.
• Eğer bulunursa, bir Triple oluşturulur ve sonuca eklenir.

Bu, K anahtarına göre JOIN içeren SQL sorgusuna karşılık gelir.