Java中的Set集合

Set集合不容许包含相同的元素，若是试图把两个相同的元素加入同一个Set集合里面，则添加操做失败，add（）方法返回false，且新元素不会被添加入。

1.HashSet是Set的接口的典型实现，大多数时候使用Set集合就是使用这个实现类，HashSet按Hash算法来存储集合中的元素，所以具备很好的存取和查找性能。HashSet具备如下特色，不能保证元素的排列顺序，可能和添加的顺序不一样；HashSet不是同步的，若是有多个线程同是访问一个HashSet，则必须经过代码来保证其同步性；集合元素值能够是null。当向HashSet集合存入一个元素时，HashSet会调用该对象的hashcode（）方法来获得该对象的hashCode值，而后提供该hashCode值决定该对象在HashSet中的存储位置。若是有两个元素经过equals（）方法比较返回true，但他们的hashCode（）方法返回值不相等，HashSet将会把他们存储在不一样的位置，依然能够添加成功，也就是说HashSet集合判断两个元素相等的标准是两个对象经过equals（）方法比较相等，而且两个对象的hashCode方法返回值也相等。 HashSet中每一个能存储元素的“槽位”（solt）一般也称为“桶”（bucket），若是有多个元素的hashCode值相同，但他们经过的equals（）方法比较返回false，就须要在一个“桶”里面放入多个元素，这就会致使性能的降低。

2.HashSet还有一个子类LinkedHashSet，LinkedHashSet集合也是根据元素的hashCode值来决定元素的存储位置，但它同时使用链表维护元素的次序，这样使得元素看起来是以插入的顺序保存的。也就说遍历LinkedHashSet集合里的元素时，LinkedHashSet将会按元素的的添加顺序来访问里的元素。LinkedHashSet须要维护元素的插入顺序，所以性能略低于HashSet的性能，但在迭代访问Set里的所有元素时将会有很好的性能，由于它以丽链表来维护内部顺序。

package com.lanou.test;

import java.util.LinkedHashSet;
public class Demo10 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		LinkedHashSet<String> linkedHashSet=new LinkedHashSet<String>();
        linkedHashSet.add("zasas");
        linkedHashSet.add("dsakek");
        linkedHashSet.add("adsdsd");
        linkedHashSet.add("zasdkesd");
        System.out.println(linkedHashSet);
	}

}

3.TreeSet是SortedSet接口的实现类，TreeSet能够确保集合元素处于排序状态。与HashSet集合相比，TreeSet还提供了几个额外的方法。Comparator comparator（）：若是TreeSet采用了定制的顺序，该方法返回定制的排序所使用的Comparator：若是TreeSet采用天然排序，则返回null。Object first（）返回集合中的一个元素。Object last（）返回集合中的最后一个元素。Object lower（Object e）：返回集合中位于指定元素以前的元素。Object higher（Object e）返回集合中位于指定元素以后的元素。Sorted subSet（Object formElement,Object toElement）返回次set的子集合，范围从fromElement（包含）到toElement（不包含）。SortedSet headSet（Object toElement）返回此set的子集合，小于toElement的元素组成。SortedSet tailSet（Object formElement）：返回此set的子集合，由大于或等于fromElement的元素组成。

package com.lanou.test;

import java.util.TreeSet;
public class Demo11 {
	public static void main(String[] args) {
		TreeSet munber=new TreeSet();
		munber.add(6);
		munber.add(45);
		munber.add(12);
		munber.add(-9);
		System.out.println(munber);
	}
}

其实TreeSet会调用集合元素的comparaTo（Object obj）方法来比较元素之间的大小关系，而后将集合元素按升序排列，这种方式就是天然排序。java还提供了一个Comparable接口，该接口里面定义一个comparaTo（Object obj）方法，该方法返回一个整数值，实现该接口的类必须实现该方法，实现了该接口的类的对象的就能够比较大小了。一个对象调用该方法比较另外一个对象大小，若是相等返回0，大于返回正整数。java中经常使用的类已经实现了Comparable接口，有BigDecimal、BIgInteger、Character、Boolean、String、Date、Time。若是但愿TreeSet能正常运做时，TreeSet只能添加同一种类型的对象。定制排序TreeSet的天然排序是根据集合元素的大小，TreeSet将他们按照升序排列，如要让他们实现定制的顺序，就要经过Comparator接口，该接口里面包含一个int compara（T o1,To2）的方法，该方法用于比较o1和o2的大小，由于Comparator接口是个函数是接口，所以可以使用lanbda 表达式。

4.EnumSet是专门为枚举设计的集合类，EnumSet中的全部元素都必须是指定枚举类型的枚举值，该枚举在建立EnumSet时显示或隐式地指定。EnumSet的集合也是有序的，EnumSet以枚举值在Enum类内的定义顺序来决定集合元素的顺序。EnumSet在内部以位向量的形式存储，这种存储形式很是紧凑、高效、所以EnumSet对象占用的内存很小，且运行效率很好。EnumSet集合不容许加入null元素，如试图添加null元素，EnumSet将抛出NullpointException异常。

5.HashSet和TreeSet是set的两个典型实现，HashSet的性能老是比TreeSet好，特别是添加查询操做，由于TreeSet须要额外的红黑树算法来维护集合元素的次序。只要当须要一个保持排序的Set时，才会用TreeSet，不然都是使用HashSet。HashSet还有个子类LinkedHashSet,对于普通的的插入、删除操做，LinkedHashSet比HashSet要略慢一点，这是维持链表所带来的额外的开销，但因为有链表，遍历LinkedHashSet会更快。EnumSet是全部Set实现类中性能最好的，但它只能保存一个枚举类的枚举值做为集合元素。 Set的三个实现类Hashset TreeSet EnumSet都是线程不安全的。若是有多个线程同时访问一个Set集合，而且有一个线程修改了该Set的集合类，就必须手动保证该Set集合的同步性，经过synchronizedSortedSet包装该set集合。