[Java知识库]Java Set集合（HashSet、LinkedHashSet、TreeSet）的使用

HashSet
? ? ? ?

?HashSet类按照哈希算法来存取集合中的对象，存取速度比较快。

1. HashSet中是不能出现重复数据的。
2. HashSet中可以出现空数据。
3. HashSet中的数据是无序的。

?

	Set<String> set = new HashSet<String>();
    	for(int i= 0;i<6;i++){
		set.add(i+"");
    	}
    	set.add("3");		//重复数据，不会写入
    	set.add(null);		//可以写入空数据
    	Iterator<String> iter = set.iterator();
    	while(iter.hasNext()){
		System.out.println(iter.next());		//输出是无序的
    	}

?输出结果：

null
3
2
1
0
5
4

?

LinkedHashSet

??????? 这个相对于HashSet来说有一个很大的不一样是LinkedHashSet是有序的。LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet。

?

	Set<String> set = new LinkedHashSet<String>();
	for(int i= 0;i<6;i++){
		set.add(i+"");
	}
	set.add("3");		//重复数据，不会写入
	set.add(null);		//可以写入空数据
	Iterator<String> iter = set.iterator();
	while(iter.hasNext()){
		System.out.println(iter.next());		//输出是有序的
	}

?输出结果：

0
1
2
3
4
5
null

?TreeSet

???????? TreeSet的特点是：

???????? 1.TreeSet不能写入空数据

?????????2.TreeSet写入的数据是有序的。

???????? 3.TreeSet不写入重复数据

	Set<String> set = new TreeSet<String>();
	for(int i= 0;i<6;i++){
		set.add(i+"");
	}
	set.add("3");		//重复数据，不会写入
	//set.add(null);		//不可以写入空数据		
	Iterator<String> iter = set.iterator();
	while(iter.hasNext()){
		System.out.println(iter.next());		//输出是有序的
	}

输出结果：

0
1
2
3
4
5