/* ΕΠΙΛΟΓΗ αριστερά.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.