检查哈希集中是否存在数组

Question

int[] a = new int[]{0, 0};

HashSet<int[]> set = new HashSet<>();
set.add(a);

然后：

int[] b = new int[]{0, 0};

set.contains(b); // ===> true

Answer 1

    int[] a = new int[] { 0, 0 };
    HashSet<int[]> set = new HashSet<>();
    set.add(a);

    int[] b = new int[] { 0, 0 };
    
    boolean contains = set.stream().anyMatch(c -> Arrays.equals(c, b));
    
    System.out.println("Contains? " + contains);

输出：

包含？真

但是，它没有利用散列集的快速查找功能。正如注释中所指出的，这是不可能的，因为equals和hashcodefor arrays不认为包含相同顺序的相同数字的数组是相等的。数组只被认为等于自身。因此，我们需要在集合中进行线性搜索，以找到包含相同数字的数组（如果有的话）。我使用的是一个流管道。您也可以使用循环。

    List<Integer> a = List.of(0, 0);
    HashSet<List<Integer>> set = new HashSet<>();
    set.add(a);

    List<Integer> b = List.of(0, 0);
    
    System.out.println("Contains? " + set.contains(b));

public class IntArray {

    int[] elements;
    
    public IntArray(int... elements) {
        // Make a defensive copy to shield from subsequent modifications of the original array
        this.elements = Arrays.copyOf(elements, elements.length);
    }

    @Override
    public int hashCode() {
        return Arrays.hashCode(elements);
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        IntArray other = (IntArray) obj;
        return Arrays.equals(elements, other.elements);
    }

}

    IntArray a = new IntArray(0, 0);
    HashSet<IntArray> set = new HashSet<>();
    set.add(a);

    IntArray b = new IntArray(0, 0);
    
    System.out.println("Contains? " + set.contains(b));

包含？真

现在，我们拥有了原始int数组方法的空间效率，以及hashcode()的时间效率。

作为在评论中的毛茸茸的注释，还有更多的选项，你可能想要自己研究一些。我在这里引用评论：

public final class IntArrayKey {
    private final int[];
    ...
}

public final class Key<T> {
    private final Predicate<T> equals;
    private final IntSupplier hashCode;
    public static Key<int[]> of(final int[] array) {
        return new Key<>(that -> Arrays.equals(array, that), () -> Arrays.hashCode(array));
    }