Java集合之Set集合

一、HashSet

1、特点：

（1）顺序可能与添加的顺序不同

（2）线程是不同步的

（3）元素值可以是null

2、判断两个元素相等的标准是equals()相等，且hashCode()返回值也相等

3、当把某个类的对象保存到HashSet中，重写这个类的hashCode(),equals()方法时，应尽量保证两个对象equals()方法返回true时hashCode()也相等。

4、当把可变对象添加到hashset中后，尽量不要去修改该集合中参与计算的hashCode(),equals()的实例变量，否则会导致HashSet无法正确操作这些元素。

二、LinkedHashSet

1、特点：

（1）顺序与添加的顺序相同

（2）性能略低于HashSet，以链表维护顺序

三、TreeSet

1、特点：

（1）确保元素处于排序状态，采用红黑树

（2）TreeSet只能添加同一种类型的对象

（3）判断大小的标准compareTo(Object obj)返回0则相等

2、用法

import java.util.TreeSet;

public class TreeSetTest {

	public static void main(String[] args) {
		//基本用法

		TreeSet treeSet=new TreeSet();
		treeSet.add(5);
		treeSet.add(3);
		treeSet.add(-1);
		treeSet.add(9);
		System.out.println("已经处于排序状态"+treeSet);
		System.out.println("第一个元素"+treeSet.first());
		System.out.println("小于5的子集，不包含5"+treeSet.headSet(5));
		System.out.println(">=5的子集"+treeSet.tailSet(5));
		System.out.println("[-1,5]的子集"+treeSet.subSet(-1, 5));
	}

}

3、自然排序，调用compareTo(Object obj)比较大小，升序排列

4、定制排序，如降序排列需在创建TreeSet对象时，提供一个Comparator对象与其关联，如下：

import java.util.TreeSet;

class M {
	int age;

	public M(int age) {
		this.age = age;
	}

	public String toString() {
		return "M[age:" + age + "]";

	}
}

public class TreeSetdingzhi {

	public static void main(String[] args) {
		// 定制排序

		TreeSet treeSet=new TreeSet((o1,o2)->{
			M m1=(M)o1;
			M m2=(M)o2;
			//age越大M越小
			return m1.age>m2.age?-1:m1.age<m2.age?1:0;
		});
		treeSet.add(new M(3));
		treeSet.add(new M(12));
		treeSet.add(new M(-1));
		treeSet.add(new M(-2));
		System.out.println(treeSet);
	}

}

输出

[M[age:12], M[age:3], M[age:-1], M[age:-2]]

四、EnumSet

1、特点：

（1）所有原始是指定枚举类型的枚举值

（2）以枚举值在Enum类的顺序定义元素顺序

（3）不允许null元素

2、用法

import java.util.Collections;
import java.util.EnumSet;
import java.util.SortedSet;
import java.util.TreeSet;

enum Season {
	SPRING, SUMMER, FALL, WINTER;
}

public class EnumSetTest {

	public static void main(String[] args) {

		EnumSet enumSet1 = EnumSet.allOf(Season.class);
		System.out.println(enumSet1);

		EnumSet enumSet2 = EnumSet.noneOf(Season.class);
		System.out.println(enumSet2);

		enumSet2.add(Season.WINTER);
		enumSet2.add(Season.SPRING);
		System.out.println(enumSet2);

		EnumSet enumSet3 = EnumSet.of(Season.SUMMER, Season.WINTER);
		System.out.println(enumSet3);	
	}
}

输出

[SPRING, SUMMER, FALL, WINTER]
[]
[SPRING, WINTER]
[SUMMER, WINTER]

五、各set性能分析

1、只有需要保持有序采用TreeSet否则要用HashSet

2、EnumSet性能最好，但是只能保存枚举值

3、都是线程不安全的，需要手动保持线程同步

SortedSet set=Collections.synchronizedSortedSet(new TreeSet<>());