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());
}

执行结果为：

HashSet如何判定两个元素相同

思考：

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

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

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

秒客网

HashSet如何判定两个元素相同

相关文章