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讲义》这本书的以上内容，但愿能帮到你们，也帮到本身。