Set集合之HashSet类

HashSet简介

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

HashSet特点

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

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

　　3.集合元素可能是null。

HashSet存储元素的原理

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

如果有两个元素通过equals()方法比较返回true，但它们的hashCode()方法返回值不相同，Hashset将会把它们存储在不同的位置，依然可以添加成功。也就是说，HashSet

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

注意：

　　1.如果两个对象通过equals()方法比较返回true，但这两个对象的hashCode()方法返回不同的hashCode值时，这将导致HashSet会把这两个对象保存在Hash表的不同位置，

从而是使两个对象都可以添加成功，这就与Set集合的规则冲突了。

　　2.如果两个对象的hashCode()方法返回的hashCode值相同，但是它们通过equals()方法比较返回false时将更麻烦：因为两个对象的hashCode值相同，HashSet将试图把它们

保存在同一个位置，但又不行（否则将只剩下一个对象），所以实际上会在这个位置用链式结构保存多个对象；而HashSet访问集合元素时也是根据元素的hashCode值来快速定位的，如果HashSet中两个以上的元素具有相同的hashCode值，将会导致性能下降。

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

　　为了便于记忆，让自己更清楚的理解hashSet的概念，我摘抄了《疯狂java讲义》这本书的以上内容，希望能帮到大家，也帮到自己。