HashSet是Set接口的典型实现，大多数时候使用Set集合时就是使用这个实现类。HashSet按Hash算法来存储集合

中的元素，因此具有很好的存取和查找性能。

HashSet具有以下特点：

  1. 不能保证元素的排列顺序，顺序可能与添加顺序不同，顺序也有可能发生变化。
  2. HashSet不是同步的，如果多个线程同时访问一个HashSet，必须通过代码来保证其同步。
  3. 集合元素可以是null。

　　当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然

后根据该hashCode值决定该对象在HashSet中的存储位置。如果有两个元素通过equals()方法返回true，但它们的hashCode()

方法返回值不相等，HashSet将会把它们存储在不同的位置，依然可以添加成功。

　　也就是说，HashSet集合判断两个元素相等的标准是两个对象通过equals()方法比较相等，并且两个对象的hashCode()

方法返回值也相等。

//类A的equals()方法总是返回true，但没有重回其hashCode()方法
    class A{
        public boolean equals(Object object){
            return true;
        }
    }
    //类B的hashCode()方法总是返回1，但没有重写其equals()方法
    class B{
        public int hashCode(){
            return 1;
        }
    }
    //类C的hashCode方法总是返回2，且重写其equals()方法总是返回true
    class C{
        public int hashCode(){
            return 2;
        }
        public boolean equals(Object object){
            return true;
        }
    }

    public class HashSetTest{
    public static void main(String[] args) {
            HashSet books = new HashSet();
            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);
        }
    }

　　从上面的程序可以看出，即使两个A对象通过equals()方法比较返回true，但HashSet依然把它们当成两个对象；即使两个B对象的

hashCode()返回值相同都为1，但HashSet也仍然当成两个对象。