Set集合-HashSet

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

HashSet具有以下特点:

• 不能保证元素的排列有序,顺序可能与添加的顺序不同,顺序可能发生变化
• HashSet不是同步的,如果多个线程同时访问一个HashSet,假设两个或者两个以上的线程同时修改了Hashset集合时,则必须通过代码来保证其同步
• 集合中的元素可以是null

        当向HashSet集合中的存入一个元素时,HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值,然后根据该hashCode值决定该对象的HashSet中的位置.如果有两个元素通过equals()方法返回true,但他们的hashCode()方法返回值不相等,HashSet将会把它们存储在不同的位置,依然可以添加成功.    也就是说,HashSet集合判断两个元素相等的标准是两个对象通过equals()方法比较相等,并且两个对象的hashCode()方法返回值也相等.

注意:

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

 

重写hashCode()方法的基本规则:

1. 在程序运行的过程中,同一个对象多次调用hashCode方法应该返回相同的值.
2. 当两个对象通过equals()方法比较返回true时,这两个对象的hashCode()方法应该返回相等的值
3. 对象中用作equals()方法比较标准的实例变量,都应该用于计算hashCode值

LinkedHashSet也是根据元素的hashCode值来决定元素的存储位置,但它同时使用链表维护元素的次序,这样使得元素看起来像是以插入的顺序保存的(虽然LinkedHashSet 使用了链表的记录集合元素的添加顺序,但LinkedHashset依然是HashSet,因此它依然不允许集合元素的重复)

 

TreeSet类是sorted接口的实现类,TreeSet可以确保集合元素处理排序的状态.与TreeSet还提供了如下几个额外的方法:

TreeSet并不是根据元素的插入顺序进行排序的,而是根据元素的实际的大小来进行排序的.

与HashSet集合采用的hash算法来决定元素的存储位置不同,TreeSet采用红黑树的数据结构来存储集合元素

TreeSet支持两种排序方法:自然排序和定制排序.在默认情况下采用自然排序.

 

        

转载于:https://my.oschina.net/u/1258870/blog/1796750