HashSet是Set接口的典型实现,大多数时候使用Set集合时就是使用这个实现类。HashSet按Hash算法来存储集合
中的元素,因此具有很好的存取和查找性能。
HashSet具有以下特点:
- 不能保证元素的排列顺序,顺序可能与添加顺序不同,顺序也有可能发生变化。
- HashSet不是同步的,如果多个线程同时访问一个HashSet,必须通过代码来保证其同步。
- 集合元素可以是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也仍然当成两个对象。