Set集合:
Set判断两个对象相同不是使用==运算符,而是根据equals方法.
1.HashSet:
HashSet是Set接口的典型实现,大多数时候使用Set集合就是使用这个实现类.HashSet按Hash算法来存储集合中的元素,因此具有很好的存取和查找性能.
特点:
- 不能保证元素的排列顺序,顺序可能与添加顺序不同,顺序也有可能发生变化.
- HashSet不是同步的,如果多个线程同时访问一个HashSet,修改了HashSet集合时,则必须通过代码来保证其同步.
- 集合元素的值可以为null.
当向HashSet集合中存入一个对象时,HashSet会调用该对象的hashCode()方法来得到对象的hashCode值,然后根据hashCode值决定该对象在HashSet中的存储位置,如果有两个元素通过equals()方法比较返回true,但是它们的HashCode()方法返回值不相等,HashSet还是将会它们存储在不同的位置.简单的说HashSet集合判断两个元素相等的标准是两个对象通过equals()比较相等,并且两个对象的hashCode()方法返回值也相等.
下面给出重写hashCode()方法的基本规则:
1.在程序运行过程中,同一个对象多次调用hashCode()方法应该返回相同的值.
2.当两个对象通过equals()方法比较返回true时,这两个对象的hashCode()方法应该返回相同的值.
3.对象中用作equals()方法比较标准的Field,都应该用来计算hashCode()的值.
2.LinkedHashSet:
LinkHashSet集合也是根据元素的hashCode值来决定元素的存储位置,但它同时使用链表来维护元素的次序,这样使得元素看起来是以插入的顺序保存的,也就是说当遍历LinkedHashSet集合里的元素时,将会按照元素的添加顺序来访问集合里的元素.
3.TreeSet
TreeSet是SortedSet接口的实现类,TreeSet可以确保集合元素处于排序状态.与HashSet集合相比TreeSet还提供了如下几个额外的方法.
- Comparator comparator():如果TreeSet采用了定制排序,则该方法返回定制排序所使用的Comparator;如果TreeSet采用了自然排序,则返回null.
- Object first():返回集合中的第一个元素.
- Object last():返回集合中的最后一个元素
- Object lower(Object e):返回集合中位于指定元素之前的元素(即小于指定元素的最大元素,参考元素不需要是该集合里面的元素)
- Object higher(Object e):返回集合中位于指定元素之后的元素(即大于该元素的最小元素,参考元素不需要是该集合里面的元素)
- SortedSet subSet(Object fromElement, Object toElement):返回此Set的子集合,前包后不包.
- SortedSet headSet(Object toElement):返回此Set的子集,由小于toElement的元素组成
- SortedSet tailSet(Object toElement):返回此Set的子集,由大于或等于toElemet的元素组成
Treeset采用红黑树的数据结构来存储集合元素.TreeSet支持两种排序方法:自然排序和定制排序.默认采用自然排序.
Java提供了一个Comparable接口,该接口里定义了一个compareTo(Object obj)方法,该方法返回一个整数值,实现该接口的类必须实现该方法,实现了该接口的类的对象就可以比较大小.当一个对象a调用该方法与一个对象b进行比较时如果该方法返回0,则表示两个对象相等.如果该方法返回一个正整数,则表明a大于b.如果该方法返回一个负整数,则表明a小于b.
对于TreeSet集合而言,它判断两个对象是否相等的唯一标准是两个对象通过compareTo()方法比较是否返回0,若为0,则认为它们相等,否则认为它们不相等.
4. EnumSet:
EnumSet是一个专为枚举类设计的集合类,EnumSet中的所有元素都必须是指定枚举类型的枚举值.EnumSet的集合元素也是有序的,EnumSet以枚举值在enum类内的定义顺序来决定集合元素的顺序.EnumSet在内部以位向量的形式存储,因此EnumSet对象所占用的内存很小,而且运行效率很好.EnumSet集合不允许加入null元素,EnumSet类它提供了如下常用的static方法来创建对象.
Set的三个实现类HashSet,TreeSet,EnumSet都是线程不安全的,如果有多个线程同时访问一个Set集合,并且有超过一个线程修改了该Set集合,则必须手动保证该集合的同步性.通常可以通过Collection工具类的synchronizedSortedSet方法来包装该Set集合.此操作最好在创建时进行,以防止对Set集合的意外非同步访问.