Java结合中的HashSet

        HashSet是Set接口的典型实现，大多数时候使用Set集合时就是使用这个实现类。HashSet按Hash算法来存储集合中的元素，因此具有很好的存取和查找性能。

HashSet具有以下特点：

（1）不能保证元素的排列顺序，顺序可能与添加顺序不同，顺序也可能发生变化。

（2）HashSet不是同步的，如果多个线程同时访问一个HashSet，假设有两个或者两个以上线程同时修改了HashSet集合时，则必须通过代码来保证其同步。

（3）集合元素值可以是null。

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

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

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

 

package com.zhao.two;

import java.util.HashSet;

class A{
	  public boolean equals(Object obj){
		  return true;
	  }
}
class B{
	  public int hashCode(){
		  return 1;
	  }
}
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.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);
  }
}

     上面程序中向books集合中分别添加了两个A对象、两个B对象和两个C对象，其中C类重写了equals()方法总是返回true,hashCode()方法总是返回2，这将导致HashSet把两个C对象当成同一个对象。运行上面程序看到如下结果：

[com.zhao.two.B@1, com.zhao.two.B@1, com.zhao.two.C@2, com.zhao.two.A@2a139a55, com.zhao.two.A@15db9742]

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

这里有一个注意点：当把一个对象放入HashSet中时，如果需要写该对象对应类的equals()方法，则也应该重写其hashCode()方法。规则是：如果两个对象通过equals()方法比较返回true，这两个对象的hashCode值也应该相同。

    如果需要把某个类的对象保存到HashSet集合中，重写这个类的equals()方法和hashCode()方法时，应该尽量保证两个对象通过equals()方法比较返回true，他们的hashCode()方法返回值也相等。