01. 摘要
Set集合的特點(diǎn)主要有:元素不重復(fù)裙品、存儲(chǔ)無(wú)序的特點(diǎn)忍宋。
打開(kāi) Set 集合帝火,主要實(shí)現(xiàn)類有 HashSet溜徙、LinkedHashSet 、TreeSet 犀填、EnumSet( RegularEnumSet蠢壹、JumboEnumSet )等等,總結(jié) Set 接口實(shí)現(xiàn)類宏浩,圖如下:
由圖中的繼承關(guān)系,可以知道靠瞎,Set 接口主要實(shí)現(xiàn)類有 AbstractSet比庄、HashSet求妹、LinkedHashSet 、TreeSet 佳窑、EnumSet( RegularEnumSet制恍、JumboEnumSet ),其中 AbstractSet神凑、EnumSet 屬于抽象類净神,EnumSet 是在 jdk1.5 中新增的,不同的是 EnumSet 集合元素必須是枚舉類型溉委。
HashSet 是一個(gè)輸入輸出無(wú)序的集合鹃唯,集合中的元素基于 HashMap 的 key 實(shí)現(xiàn),元素不可重復(fù)瓣喊;
LinkedHashSet 是一個(gè)輸入輸出有序的集合坡慌,集合中的元素基于 LinkedHashMap 的 key 實(shí)現(xiàn),元素也不可重復(fù)藻三;
TreeSet 是一個(gè)排序的集合洪橘,集合中的元素基于 TreeMap 的 key 實(shí)現(xiàn),同樣元素不可重復(fù)棵帽;
EnumSet 是一個(gè)與枚舉類型一起使用的專用 Set 集合熄求,其中 RegularEnumSet 和 JumboEnumSet 不能單獨(dú)實(shí)例化,只能由 EnumSet 來(lái)生成逗概,同樣元素不可重復(fù)弟晚;
下面咱們來(lái)對(duì)各個(gè)主要實(shí)現(xiàn)類進(jìn)行一一分析!
02. HashSet
HashSet 是一個(gè)輸入輸出無(wú)序的集合仗谆,底層基于 HashMap 來(lái)實(shí)現(xiàn)指巡,HashSet 利用 HashMap 中的key元素來(lái)存放元素,這一點(diǎn)我們可以從源碼上看出來(lái)隶垮,閱讀源碼如下:
public class HashSet<E>
extends AbstractSet<E>
implements Set<E>, Cloneable, java.io.Serializable{
// HashMap 變量
private transient HashMap<E,Object> map;
/**HashSet 初始化*/
public HashSet() {
//默認(rèn)實(shí)例化一個(gè) HashMap
map = new HashMap<>();
}
}
add方法
打開(kāi)HashSet的add()方法藻雪,源碼如下:
public boolean add(E e) {
//向 HashMap 中添加元素
return map.put(e, PRESENT)==null;
}
其中變量PRESENT,是一個(gè)非空對(duì)象狸吞,源碼部分如下:
private static final Object PRESENT = new Object();
可以分析出勉耀,當(dāng)進(jìn)行add()的時(shí)候,等價(jià)于
HashMap map = new HashMap<>();
map.put(e, new Object());//e 表示要添加的元素
在之前的集合文章中蹋偏,咱們了解到 HashMap 在添加元素的時(shí)候 便斥,通過(guò)equals()和hashCode()方法來(lái)判斷傳入的key是否相同,如果相同威始,那么 HashMap 認(rèn)為添加的是同一個(gè)元素枢纠,反之,則不是黎棠。
從源碼分析上可以看出晋渺,HashSet 正是使用了 HashMap 的這一特性镰绎,實(shí)現(xiàn)存儲(chǔ)元素下標(biāo)無(wú)序、元素不會(huì)重復(fù)的特點(diǎn)木西。
remove方法
HashSet 的刪除方法畴栖,同樣如此,也是基于 HashMap 的底層實(shí)現(xiàn)八千,源碼如下:
public boolean remove(Object o) {
//調(diào)用HashMap 的remove方法吗讶,移除元素
return map.remove(o)==PRESENT;
}
查詢方法
HashSet 沒(méi)有像 List、Map 那樣提供 get 方法恋捆,而是使用迭代器或者 for 循環(huán)來(lái)遍歷元素照皆,方法如下:
public static void main(String[] args) {
Set<String> hashSet = new HashSet<String>();
System.out.println("HashSet初始容量大小:"+hashSet.size());
hashSet.add("1");
hashSet.add("2");
hashSet.add("3");
hashSet.add("3");
hashSet.add("2");
hashSet.add(null);
//相同元素會(huì)自動(dòng)覆蓋
System.out.println("HashSet容量大叙拧:"+hashSet.size());
//迭代器遍歷
Iterator<String> iterator = hashSet.iterator();
while (iterator.hasNext()){
String str = iterator.next();
System.out.print(str + ",");
}
System.out.println("\n===========");
//增強(qiáng)for循環(huán)
for (String str : hashSet) {
System.out.print(str + ",");
}
}
輸出結(jié)果:
HashSet初始容量大凶萸蕖:0
HashSet容量大小:4
null,1,2,3,
===========
null,1,2,3,
需要注意的是星立,HashSet 允許添加為null的元素爽茴。
03. LinkedHashSet
LinkedHashSet 是一個(gè)輸入輸出有序的集合,繼承自 HashSet绰垂,但是底層基于 LinkedHashMap 來(lái)實(shí)現(xiàn)室奏。
如果你之前了解過(guò) LinkedHashMap,那么你一定知道劲装,它也繼承自 HashMap胧沫,唯一有區(qū)別的是,LinkedHashMap 底層數(shù)據(jù)結(jié)構(gòu)基于循環(huán)鏈表實(shí)現(xiàn)占业,并且數(shù)組指定了頭部和尾部绒怨,雖然數(shù)組的下標(biāo)存儲(chǔ)無(wú)序,但是卻可以通過(guò)數(shù)組的頭部和尾部谦疾,加上循環(huán)鏈表南蹂,依次可以查詢到元素存儲(chǔ)的過(guò)程,從而做到輸入輸出有序的特點(diǎn)念恍。
如果還不了解 LinkedHashMap 的實(shí)現(xiàn)過(guò)程六剥,可以參閱集合系列中關(guān)于 LinkedHashMap 的實(shí)現(xiàn)過(guò)程文章。
閱讀 LinkedHashSet 的源碼峰伙,類定義如下:
public class LinkedHashSet<E>
extends HashSet<E>
implements Set<E>, Cloneable, java.io.Serializable {
public LinkedHashSet() {
//調(diào)用 HashSet 的方法
super(16, .75f, true);
}
}
查詢?cè)创a疗疟,super調(diào)用的方法,源碼如下:
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
//初始化一個(gè) LinkedHashMap
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}
add方法
LinkedHshSet沒(méi)有重寫(xiě)add方法瞳氓,而是直接調(diào)用HashSet的add()方法策彤,因?yàn)閙ap的實(shí)現(xiàn)類是LinkedHashMap,所以此處是向LinkedHashMap中添加元素,當(dāng)進(jìn)行add()的時(shí)候店诗,等價(jià)于
HashMap map = new LinkedHashMap<>();
map.put(e, new Object());//e 表示要添加的元素
remove方法
LinkedHashSet也沒(méi)有重寫(xiě)remove方法叽赊,而是直接調(diào)用HashSet的刪除方法,因?yàn)長(zhǎng)inkedHashMap沒(méi)有重寫(xiě)remove方法必搞,所以調(diào)用的也是HashMap的remove方法,源碼如下:
public boolean remove(Object o) {
//調(diào)用HashMap 的remove方法囊咏,移除元素
return map.remove(o)==PRESENT;
}
查詢方法
同樣的恕洲,LinkedHashSet 沒(méi)有提供 get 方法,使用迭代器或者 for 循環(huán)來(lái)遍歷元素梅割,方法如下:
public static void main(String[] args) {
Set<String> linkedHashSet = new LinkedHashSet<String>();
System.out.println("linkedHashSet初始容量大兴凇:"+linkedHashSet.size());
linkedHashSet.add("1");
linkedHashSet.add("2");
linkedHashSet.add("3");
linkedHashSet.add("3");
linkedHashSet.add("2");
linkedHashSet.add(null);
linkedHashSet.add(null);
System.out.println("linkedHashSet容量大小:"+linkedHashSet.size());
//迭代器遍歷
Iterator<String> iterator = linkedHashSet.iterator();
while (iterator.hasNext()){
String str = iterator.next();
System.out.print(str + ",");
}
System.out.println("\n===========");
//增強(qiáng)for循環(huán)
for (String str : linkedHashSet) {
System.out.print(str + ",");
}
}
輸出結(jié)果:
linkedHashSet初始容量大谢Т恰:0
linkedHashSet容量大忻诶唷:4
1,2,3,null,
===========
1,2,3,null,
可見(jiàn),LinkedHashSet 與 HashSet 相比底燎,LinkedHashSet 輸入輸出有序刃榨。
04. TreeSet
TreeSet 是一個(gè)排序的集合,實(shí)現(xiàn)了NavigableSet双仍、SortedSet枢希、Set接口,底層基于 TreeMap 來(lái)實(shí)現(xiàn)朱沃。TreeSet 利用 TreeMap 中的key元素來(lái)存放元素苞轿,這一點(diǎn)我們也可以從源碼上看出來(lái),閱讀源碼逗物,類定義如下:
public class TreeSet<E> extends AbstractSet<E>
implements NavigableSet<E>, Cloneable, java.io.Serializable {
//TreeSet 使用NavigableMap接口作為變量
private transient NavigableMap<E,Object> m;
/**對(duì)象初始化*/
public TreeSet() {
//默認(rèn)實(shí)例化一個(gè) TreeMap 對(duì)象
this(new TreeMap<E,Object>());
}
//對(duì)象初始化調(diào)用的方法
TreeSet(NavigableMap<E,Object> m) {
this.m = m;
}
}
new TreeSet<>()對(duì)象實(shí)例化的時(shí)候搬卒,表達(dá)的意思,可以簡(jiǎn)化為如下:
NavigableMap<E,Object> m = new TreeMap<E,Object>();
因?yàn)門reeMap實(shí)現(xiàn)了NavigableMap接口翎卓,所以沒(méi)啥問(wèn)題契邀。
public class TreeMap<K,V>
extends AbstractMap<K,V>
implements NavigableMap<K,V>, Cloneable, java.io.Serializable{
......
}
add方法
打開(kāi)TreeSet的add()方法,源碼如下:
public boolean add(E e) {
//向 TreeMap 中添加元素
return m.put(e, PRESENT)==null;
}
其中變量PRESENT莲祸,也是是一個(gè)非空對(duì)象蹂安,源碼部分如下:
private static final Object PRESENT = new Object();
可以分析出,當(dāng)進(jìn)行add()的時(shí)候锐帜,等價(jià)于
TreeMap map = new TreeMap<>();
map.put(e, new Object());//e 表示要添加的元素
TreeMap 類主要功能在于田盈,給添加的集合元素,按照一個(gè)的規(guī)則進(jìn)行了排序缴阎,默認(rèn)以自然順序進(jìn)行排序允瞧,當(dāng)然也可以自定義排序,比如測(cè)試方法如下:
public static void main(String[] args) {
Map initMap = new TreeMap();
initMap.put("4", "d");
initMap.put("3", "c");
initMap.put("1", "a");
initMap.put("2", "b");
//默認(rèn)自然排序,key為升序
System.out.println("默認(rèn) 排序結(jié)果:" + initMap.toString());
//自定義排序述暂,在TreeMap初始化階段傳入Comparator 內(nèi)部對(duì)象
Map comparatorMap = new TreeMap<String, String>(new Comparator<String>() {
@Override
public int compare(String o1, String o2){
//根據(jù)key比較大小痹升,采用倒敘,以大到小排序
return o2.compareTo(o1);
}
});
comparatorMap.put("4", "d");
comparatorMap.put("3", "c");
comparatorMap.put("1", "a");
comparatorMap.put("2", "b");
System.out.println("自定義 排序結(jié)果:" + comparatorMap.toString());
}
輸出結(jié)果:
默認(rèn) 排序結(jié)果:{1=a, 2=b, 3=c, 4=d}
自定義 排序結(jié)果:{4=d, 3=c, 2=b, 1=a}
相信使用過(guò)TreeMap的朋友畦韭,一定知道TreeMap會(huì)自動(dòng)將key按照一定規(guī)則進(jìn)行排序疼蛾,TreeSet正是使用了TreeMap這種特性,來(lái)實(shí)現(xiàn)添加的元素集合艺配,在輸出的時(shí)候察郁,其結(jié)果是已經(jīng)排序好的。
如果您沒(méi)看過(guò)源碼TreeMap的實(shí)現(xiàn)過(guò)程转唉,可以參閱集合系列文章中TreeMap的實(shí)現(xiàn)過(guò)程介紹皮钠,或者閱讀 jdk 源碼。
remove方法
TreeSet 的刪除方法赠法,同樣如此麦轰,也是基于 TreeMap 的底層實(shí)現(xiàn),源碼如下:
public boolean remove(Object o) {
//調(diào)用TreeMap 的remove方法砖织,移除元素
return m.remove(o)==PRESENT;
}
查詢方法
TreeSet 沒(méi)有重寫(xiě) get 方法款侵,而是使用迭代器或者 for 循環(huán)來(lái)遍歷元素,方法如下:
public static void main(String[] args) {
Set<String> treeSet = new TreeSet<>();
System.out.println("treeSet初始容量大胁啻俊:"+treeSet.size());
treeSet.add("1");
treeSet.add("4");
treeSet.add("3");
treeSet.add("8");
treeSet.add("5");
System.out.println("treeSet容量大性埂:"+treeSet.size());
//迭代器遍歷
Iterator<String> iterator = treeSet.iterator();
while (iterator.hasNext()){
String str = iterator.next();
System.out.print(str + ",");
}
System.out.println("\n===========");
//增強(qiáng)for循環(huán)
for (String str : treeSet) {
System.out.print(str + ",");
}
}
輸出結(jié)果:
treeSet初始容量大小:0
treeSet容量大忻尽:5
1,3,4,5,8,
===========
1,3,4,5,8,
自定義排序
使用自定義排序壕鹉,有 2 種方法,第一種在需要添加的元素類聋涨,實(shí)現(xiàn)Comparable接口晾浴,重寫(xiě)compareTo方法來(lái)實(shí)現(xiàn)對(duì)元素進(jìn)行比較,實(shí)現(xiàn)自定義排序牍白。
方法一
/**
- 創(chuàng)建實(shí)體類Person實(shí)現(xiàn)Comparable接口
*/
public class Person implements Comparable<Person>{
private int age;
private String name;
public Person(String name, int age){
this.name = name;
this.age = age;
}
@Override
public int compareTo(Person o){
//重寫(xiě) compareTo 方法脊凰,自定義排序算法
return this.age-o.age;
}
@Override
public String toString(){
return name+":"+age;
}
}
創(chuàng)建一個(gè)Person實(shí)體類,實(shí)現(xiàn)Comparable接口茂腥,重寫(xiě)compareTo方法狸涌,通過(guò)變量age實(shí)現(xiàn)自定義排序 測(cè)試方法如下:
public static void main(String[] args) {
Set<Person> treeSet = new TreeSet<>();
System.out.println("treeSet初始容量大小:"+treeSet.size());
treeSet.add(new Person("李一",18));
treeSet.add(new Person("李二",17));
treeSet.add(new Person("李三",19));
treeSet.add(new Person("李四",21));
treeSet.add(new Person("李五",20));
System.out.println("treeSet容量大凶罡凇:"+treeSet.size());
System.out.println("按照年齡從小到大帕胆,自定義排序結(jié)果:");
//迭代器遍歷
Iterator<Person> iterator = treeSet.iterator();
while (iterator.hasNext()){
Person person = iterator.next();
System.out.print(person.toString() + ",");
}
}
輸出結(jié)果:
treeSet初始容量大小:0
treeSet容量大邪愣伞:5
按照年齡從小到大懒豹,自定義排序結(jié)果:
李二:17,李一:18,李三:19,李五:20,李四:21,
方法二
第二種方法是在TreeSet初始化階段芙盘,Person不用實(shí)現(xiàn)Comparable接口,將Comparator接口以內(nèi)部類的形式作為參數(shù)脸秽,初始化進(jìn)去儒老,方法如下:
public static void main(String[] args) {
//自定義排序
Set<Person> treeSet = new TreeSet<>(new Comparator<Person>(){
@Override
public int compare(Person o1, Person o2) {
if(o1 == null || o2 == null){
//不用比較
return 0;
}
//從小到大進(jìn)行排序
return o1.getAge() - o2.getAge();
}
});
System.out.println("treeSet初始容量大小:"+treeSet.size());
treeSet.add(new Person("李一",18));
treeSet.add(new Person("李二",17));
treeSet.add(new Person("李三",19));
treeSet.add(new Person("李四",21));
treeSet.add(new Person("李五",20));
System.out.println("treeSet容量大屑遣汀:"+treeSet.size());
System.out.println("按照年齡從小到大驮樊,自定義排序結(jié)果:");
//迭代器遍歷
Iterator<Person> iterator = treeSet.iterator();
while (iterator.hasNext()){
Person person = iterator.next();
System.out.print(person.toString() + ",");
}
}
輸出結(jié)果:
treeSet初始容量大小:0
treeSet容量大衅汀:5
按照年齡從小到大巩剖,自定義排序結(jié)果:
李二:17,李一:18,李三:19,李五:20,李四:21,
需要注意的是,TreeSet不能添加為空的元素钠怯,否則會(huì)報(bào)空指針錯(cuò)誤!
05. EnumSet
EnumSet 是一個(gè)與枚舉類型一起使用的專用 Set 集合曙聂,繼承自AbstractSet抽象類晦炊。與 HashSet、LinkedHashSet 宁脊、TreeSet 不同的是断国,EnumSet 元素必須是Enum的類型,并且所有元素都必須來(lái)自同一個(gè)枚舉類型榆苞,EnumSet 定義源碼如下:
public abstract class EnumSet<E extends Enum<E>> extends AbstractSet<E>
implements Cloneable, java.io.Serializable {
......
}
EnumSet是一個(gè)虛類稳衬,不能直接通過(guò)實(shí)例化來(lái)獲取對(duì)象,只能通過(guò)它提供的靜態(tài)方法來(lái)返回EnumSet實(shí)現(xiàn)類的實(shí)例坐漏。
EnumSet的實(shí)現(xiàn)類有兩個(gè)薄疚,分別是RegularEnumSet、JumboEnumSet兩個(gè)類赊琳,兩個(gè)實(shí)現(xiàn)類都繼承自EnumSet街夭。
EnumSet會(huì)根據(jù)枚舉類型中元素的個(gè)數(shù),來(lái)決定是返回哪一個(gè)實(shí)現(xiàn)類躏筏,當(dāng) EnumSet元素中的元素個(gè)數(shù)小于或者等于64板丽,就會(huì)返回RegularEnumSet實(shí)例;當(dāng)EnumSet元素個(gè)數(shù)大于64趁尼,就會(huì)返回JumboEnumSet實(shí)例埃碱。
這一點(diǎn),我們可以從源碼中看出酥泞,源碼如下:
public static <E extends Enum<E>> EnumSet<E> noneOf(Class<E> elementType) {
Enum<?>[] universe = getUniverse(elementType);
if (universe == null)
throw new ClassCastException(elementType + " not an enum");
//當(dāng)元素個(gè)數(shù)小于或者等于 64 的時(shí)候砚殿,返回 RegularEnumSet
if (universe.length <= 64)
return new RegularEnumSet<>(elementType, universe);
else
//大于64,返回 JumboEnumSet
return new JumboEnumSet<>(elementType, universe);
}
noneOf是EnumSet中一個(gè)靜態(tài)方法芝囤,用于判斷是返回哪一個(gè)實(shí)現(xiàn)類瓮具。
我們來(lái)看看當(dāng)元素個(gè)數(shù)小于等于64的時(shí)候荧飞,使用RegularEnumSet的類,源碼如下:
class RegularEnumSet<E extends Enum<E>> extends EnumSet<E> {
/**元素為long型*/
private long elements = 0L;
/**添加元素*/
public boolean add(E e) {
typeCheck(e);
long oldElements = elements;
//二進(jìn)制運(yùn)算名党,獲取元素
elements |= (1L << ((Enum<?>)e).ordinal());
return elements != oldElements;
}
}
RegularEnumSet 通過(guò)二進(jìn)制運(yùn)算得到結(jié)果叹阔,直接使用long來(lái)存放元素。
我們?cè)賮?lái)看看當(dāng)元素個(gè)數(shù)大于64的時(shí)候传睹,使用JumboEnumSet的類耳幢,源碼如下:
class JumboEnumSet<E extends Enum<E>> extends EnumSet<E> {
/**元素為long型*/
private long elements = 0L;
/**添加元素*/
public boolean add(E e) {
typeCheck(e);
int eOrdinal = e.ordinal();
int eWordNum = eOrdinal >>> 6;
long oldElements = elements[eWordNum];
//二進(jìn)制運(yùn)算
elements[eWordNum] |= (1L << eOrdinal);
//使用數(shù)組來(lái)操作元素
boolean result = (elements[eWordNum] != oldElements);
if (result)
size++;
return result;
}
}
JumboEnumSet 也是通過(guò)二進(jìn)制運(yùn)算得到結(jié)果,使用long來(lái)存放元素欧啤,但是它是使用數(shù)組來(lái)存放元素睛藻。
二者相比,RegularEnumSet 效率比 JumboEnumSet 高些邢隧,因?yàn)椴僮鞑襟E少店印,大多數(shù)情況下返回的是 RegularEnumSet,只有當(dāng)枚舉元素個(gè)數(shù)超過(guò) 64 的時(shí)候倒慧,會(huì)使用 JumboEnumSet按摘。
添加元素:
//新建一個(gè)EnumEntity的枚舉類型,定義2個(gè)參數(shù)
public enum EnumEntity {
WOMAN,MAN;
}
創(chuàng)建一個(gè)空的 EnumSet:
//創(chuàng)建一個(gè) EnumSet纫谅,內(nèi)容為空
EnumSet<EnumEntity> noneSet = EnumSet.noneOf(EnumEntity.class);
System.out.println(noneSet);
輸出結(jié)果:
[]
創(chuàng)建一個(gè) EnumSet炫贤,并將枚舉類型的元素全部添加進(jìn)去:
//創(chuàng)建一個(gè) EnumSet,將EnumEntity 元素內(nèi)容添加到EnumSet中
EnumSet<EnumEntity> allSet = EnumSet.allOf(EnumEntity.class);
System.out.println(allSet);
輸出結(jié)果:
[WOMAN, MAN]
創(chuàng)建一個(gè) EnumSet付秕,添加指定的枚舉元素:
//創(chuàng)建一個(gè) EnumSet兰珍,添加 WOMAN 到 EnumSet 中
EnumSet<EnumEntity> customSet = EnumSet.of(EnumEntity.WOMAN);
System.out.println(customSet);
查詢?cè)?br> EnumSet與HashSet、LinkedHashSet询吴、TreeSet一樣掠河,通過(guò)迭代器或者 for 循環(huán)來(lái)遍歷元素,方法如下:
EnumSet<EnumEntity> allSet = EnumSet.allOf(EnumEntity.class);
for (EnumEntity enumEntity : allSet) {
System.out.print(enumEntity + ",");
}
輸出結(jié)果:
WOMAN,MAN,
06. 總結(jié)
HashSet 是一個(gè)輸入輸出無(wú)序的 Set 集合猛计,元素不重復(fù)口柳,底層基于 HashMap 的 key 來(lái)實(shí)現(xiàn),元素可以為空有滑,如果添加的元素為對(duì)象跃闹,對(duì)象需要重寫(xiě) equals() 和 hashCode() 方法來(lái)約束是否為相同的元素。
LinkedHashSet 是一個(gè)輸入輸出有序的 Set 集合毛好,繼承自 HashSet望艺,元素不重復(fù),底層基于 LinkedHashMap 的 key來(lái)實(shí)現(xiàn)肌访,元素也可以為空找默,LinkedHashMap 使用循環(huán)鏈表結(jié)構(gòu)來(lái)保證輸入輸出有序。
TreeSet 是一個(gè)排序的 Set 集合吼驶,元素不可重復(fù)惩激,底層基于 TreeMap 的 key來(lái)實(shí)現(xiàn)店煞,元素不可以為空,默認(rèn)按照自然排序來(lái)存放元素风钻,也可以使用 Comparable 和 Comparator 接口來(lái)比較大小顷蟀,實(shí)現(xiàn)自定義排序。
EnumSet 是一個(gè)與枚舉類型搭配使用的專用 Set 集合骡技,在 jdk1.5 中加入鸣个。EnumSet 是一個(gè)虛類,有2個(gè)實(shí)現(xiàn)類 RegularEnumSet布朦、JumboEnumSet囤萤,不能顯式的實(shí)例化改類,EnumSet 會(huì)動(dòng)態(tài)決定使用哪一個(gè)實(shí)現(xiàn)類是趴,當(dāng)元素個(gè)數(shù)小于等于64的時(shí)候涛舍,使用 RegularEnumSet;大于 64的時(shí)候唆途,使用JumboEnumSet類富雅,EnumSet 其內(nèi)部使用位向量實(shí)現(xiàn),擁有極高的時(shí)間和空間性能窘哈,如果元素是枚舉類型,推薦使用 EnumSet亭敢。
07. 參考
1滚婉、JDK1.7&JDK1.8 源碼
2、程序園 - java集合-EnumMap與EnumSet
3帅刀、 Java極客技術(shù) - https://blog.csdn.net/javageektech/article/details/103077788