HashSet类
HashSet是Set接口的典型实现,大多数时候使用Set集合时就是使用这个实现类。HashSet按Hash算法来存储集合中的元素,因此就有很好的存取和查找功能。
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依然它们当成两个对象。
时间: 2024-11-03 00:14:59