Java基础——Java集合（四）

HashSet类

HashSet具有以下特点：

• 不能保证元素的排列顺序，顺序可能与添加顺序不同。顺序也有可能发生变化。
• HashSet不是同步的，如果多个线程同时访问一个HashSet，假设有两个或者两个以上线程同时修改HashSet集合时，则必须通过代码来保证其同步。
• 集合元素值可以是null

当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode（）方法来得到该对象的hashCode值，如何根据该hashCode值决定该对象在HashSet中的存储位置。如果有两个元素通过equals（）方法比较返回true，但他们的hashCode（）方法返回值不相等，HashSet会将它们在不同的位置，依然可以添加成功。

简单地说，HashSet集合判断两个元素相等的标准是两个对象通过equals（）方法比较相等，并且两个对象的hashCode（）方法返回值也相等。

下面程序分别提供了三个类A、B、C，它们分别重写了equals（）、hashCode（）两个方法的一个或者全部，通过此程序可以看到HashSet判断集合元素相同的标准。

import java.util.*;

//类A的equals方法总是返回true,但没有重写其hashCode()方法
class A
{
    public boolean equals(Object obj)
    {
        return true;
    }
}
    //类B的hashCode()方法总是返回1,但没有重写其equals()方法
class B
{
    public int hashCode()
    {
        return 1;
    }
}
    //类C的hashCode()方法总是返回2,且有重写其equals()方法
class C
{
    public int hashCode()
    {
        return 2;
    }
    public boolean equals(Object obj)
    {
        return true;
    }
}
public class HashSetTest
{
    public static void main(String[] args)
    {
        HashSet books = new HashSet();
        //分别向books集合中添加两个A对象，两个B对象，两个C对象
        books.add(new A());
        books.add(new A());
        books.add(new B());
        books.add(new B());
        books.add(new C());
        books.add(new C());
        System.out.println(books);
    }
}

看到如下运行结果：

[[email protected]1, [email protected]1, [email protected]2, [email protected]26114629, [email protected]]

从上面程序可以看出，即使两个A元素通过aquals（）方法比较返回true，但HashSet依然把它们当成两个对象；即使两个B对象的HashCode（）返回相同值（都是1），但HashSet依然它们当成两个对象。