hash join 源码实现

下面是基于Java代码实现的Hash Join算法：

public class HashJoin {

    public static void main(String[] args) {
        int[] arr1 = {1, 2, 4, 5, 6, 7};
        int[] arr2 = {2, 3, 5, 7};

        hashJoin(arr1, arr2);
    }

    public static void hashJoin(int[] arr1, int[] arr2) {
        Map<Integer, Integer> map = new HashMap<>();

        // 将第一个数组中的元素添加到哈希表中
        for (int i = 0; i < arr1.length; i++) {
            map.put(arr1[i], arr1[i]);
        }

        // 遍历第二个数组，查找是否存在相同的元素
        for (int i = 0; i < arr2.length; i++) {
            if (map.containsKey(arr2[i])) {
                System.out.println(arr2[i]);
            }
        }
    }
}

这个实现中，我们首先创建了一个哈希表，并将第一个数组中的元素添加到哈希表中。然后遍历第二个数组，查找是否存在相同的元素，如果存在，则输出该元素。这个实现的时间复杂度为O(n)，其中n为两个数组中元素的总数。