Java 判断两个数组是否相等

import java.util.*;

class Untitled {
	public static void main(String[] args) {
		Set<int[]> s = new HashSet<>();
		s.add(new int[] {1, 2});
		s.add(new int[] {3, 4});
		s.add(new int[] {1, 2});
		
		System.out.println(s.size());		// 输出：3
	}
}

Java中基本类型比较相等是只比较内容（值）是否相等，对象类型则通过hashCode和equals方法比较两个对象是否相等。int[]等数组类型在Java中是对象类型，不是基本数据类型，Java提供给我们的对象类型我们不好重写hashCode和equals方法从而自定义比较方式。但是，我们可以通过Arrays.equals(arr1, arr2)方法比较两个数组中存储的值是否相等。比如：

    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);	// 输出：true

从而重写开头的程序：

import java.util.*;

class Untitled {
	public static void main(String[] args) {
		Set<int[]> s = new HashSet<>();
		
		int[] t1 = new int[] {1, 2};
		if (!hasContains(s, t1)) s.add(t1);
		
		int[] t2 = new int[] {3, 4};
		if (!hasContains(s, t2)) s.add(t2);
		
		int[] t3 = new int[] {1, 2};
		if (!hasContains(s, t3)) s.add(t3);
		
		System.out.println(s.size());	// 输出：2
	}
	
	private static boolean hasContains(Set<int[]> s, int[] t) {
		boolean contains = s.stream().anyMatch(e -> Arrays.equals(e, t));
		return contains;
	}
}

更有效率的写法是（推荐）使用List代替int[]数组：

import java.util.*;

class Untitled {
	public static void main(String[] args) {
		Set<ArrayList<Integer>> s = new HashSet<>();
		s.add(List.of(1, 2));
		s.add(List.of(3, 4));
		s.add(List.of(1, 2));
		
		System.out.println(s.size());	// 输出：2
	}
}

Preference

• Check if an array exists in a HashSet<int[]>
• HashSet usage with int arrays
• How to overide equals for array in Java?
• ArrayList vs ArrayList<int[]>?