Java HashSet

HashSet 中有一个 HashMap：

private transient HashMap<E,Object> map;

HashSet 是按照 hash 算法来存储元素的，因此具有很好的存取和查找性能。

特点

• 不能保证元素的顺序。
• HashSet 不是线程同步的，如果多线程操作 HashSet 集合，则应通过代码来保证其同步。
• 集合元素值可以是 null。

存储原理

当向 HashSet 集合存储一个元素时，HashSet 会调用该对象的 hashCode() 方法得到其 hashCode 值，然后根据 hashCode 值决定该对象的存储位置。

HashSet 集合判断两个元素相等的标准是

• 两个对象通过 equals() 方法比较返回 true；

• 两个对象的 hashCode() 方法返回值相等。

因此，如果(1)和(2)有一个不满足条件，则认为这两个对象不相等，可以添加成功。如果两个对象的 hashCode() 方法返回值相等，但是两个对象通过 equals() 方法比较返回 false，HashSet 会以链式结构将两个对象保存在同一位置，这将导致性能下降，因此在编码时应避免出现这种情况。

查找原理

基于 HashSet 以上的存储原理，在查找元素时，HashSet 先计算元素的 HashCode 值（也就是调用对象的 hashCode 方法的返回值），然后直接到 hashCode 值对应的位置去取出元素即可，这就是HashSet 速度很快的原因。

重写 hashCode() 方法的基本原则

• 在程序运行过程中，同一个对象的 hashCode() 方法返回值应相同。

• 当两个对象通过 equals() 方法比较返回true时，这两个对象的 hashCode() 方法返回值应该相等。

• 对象中用作 equals() 方法比较标准的实例变量，都应该用于计算 hashCode 值。