HashSet如何判定两个元素相同

在介绍java的集合时，我们提到，set是一个“罐子”。我们可以向其中放入各式各样的元素，这些元素没有顺序，但不能相同。其中，HashSet是最常用的一个实现类。

首先，我们看下HashSet的源码。

/**
     * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
     * default initial capacity (16) and load factor (0.75).
     */
    public HashSet() {
        map = new HashMap<>();
    }

 /**
     * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
     * the specified initial capacity and default load factor (0.75).
     *
     * @param      initialCapacity   the initial capacity of the hash table
     * @throws     IllegalArgumentException if the initial capacity is less
     *             than zero
     */
    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }

可以看出，HashSet是基于HashMap实现的，用其来保存元素。保存时，由HashMap的key、value来实现。

回顾下集合的父接口Collection中提供的方法。

 // Comparison and hashing

boolean equals(Object o);

int hashCode();

HashMap集合判断两个元素相等的标准：两个对象的equals方法相等，并且hashCode方法返回值也相等。

下面通过几个例子看一下：

1、只重写equals方法

public class HashSetTest1 {

	//重写equals方法，返回true
	public boolean equals(Object obj){
		return true;

	}

}

2、只重写hashCode方法

public class HashSetTest2 {

	//重写hashCode方法，返回1
	public int hashCode(){
		return 1;

	}

}

3、重写hashCode、equals方法

public class HashSetTest3 {

	//重写hashCode方法，返回2
	public int hashCode(){
		return 2;

	}
	//重写equals方法，返回true
	public boolean equals(Object obj){
		return true;
	}

}

测试类如下:

public static void main(String[] args) {
		HashSet test1 = new HashSet();
		// 添加HashSetTest1
		test1.add(new HashSetTest1());
		test1.add(new HashSetTest1());
		System.out.println("test1中元素的个数：" + test1.size());

		HashSet test2 = new HashSet();
		// 添加HashSetTest2
		test2.add(new HashSetTest2());
		test2.add(new HashSetTest2());
		System.out.println("test2中元素的个数：" + test2.size());

		HashSet test3 = new HashSet();
		// 添加HashSetTest3
		test3.add(new HashSetTest3());
		test3.add(new HashSetTest3());
		System.out.println("test3中元素的个数：" + test3.size());
	}

执行结果为：

思考：

1、 HashSet中只把两个HashSetTest3对象当成了一个对象，因为只有他俩符合上述的规则，即equals、hashCode方法都相等。

2、如果需要重写equals方法，那么也应该重写hashCode方法。如HashSetTest1。

通过hashCode的返回值，我们可以看到，他返回的是一个int类型的值。在运算中，我们根据该元素的hashCode值计算出该元素的存储位置，以便快速定位。