java EnumSet源碼學(xué)習(xí)

Achilles 發(fā)布于2019-08-15 14:23 / 2962人閱讀

摘要：它不對(duì)外提供構(gòu)造函數(shù)，只能通過(guò)一系列靜態(tài)方法，如來(lái)獲取對(duì)象實(shí)例。當(dāng)要添加元素或者刪除元素時(shí)，也只需要改變的值即可。后面可能會(huì)再研究如有不正確或者想交流的地方，歡迎指出

一、EnumSet 簡(jiǎn)單介紹

1、A specialized Set implementation for use with enum types. 
2、All of the elements in an enum set must come from a single enum type 
     that is specified, explicitly or implicitly, when the set is created.
EnumSet是Set的一種實(shí)現(xiàn)，它必須要配合枚舉使用，并且EnumSet內(nèi)部的元素只能是一種類型

二、EnumSet的內(nèi)部設(shè)計(jì)思路

EnumSet是一個(gè)抽象類，內(nèi)部多處采用靜態(tài)工廠方法。它不對(duì)外提供構(gòu)造函數(shù)，只能通過(guò)一系列靜態(tài)方法，如of(...)、noneOf(...)、copyOf(...)、complementOf(...)來(lái)獲取對(duì)象實(shí)例。這樣做的好處是它對(duì)外封裝了內(nèi)部實(shí)現(xiàn)，如EnumSet返回的真正的類型是它的子類：RegularEnumSet或者JumboEnumSet，但外部使用者并不知道這些，當(dāng)EnumSet API升級(jí)時(shí)，如添加一個(gè)子類實(shí)現(xiàn)，原先引用的地方不用發(fā)生改變。

//核心方法，其他獲取EnumSet實(shí)例的方法都調(diào)用了這個(gè)方法
public static > EnumSet noneOf(Class elementType) {
        Enum[] universe = getUniverse(elementType);
        if (universe == null)
            throw new ClassCastException(elementType + " not an enum");

        if (universe.length <= 64)
            return new RegularEnumSet<>(elementType, universe);
        else
            return new JumboEnumSet<>(elementType, universe);
}

三、EnumSet之RegularEnumSet的高效之處

首先，在EnumSet內(nèi)部，有一個(gè)成員變量final Enum[] universe;，它持有該EnumSet中的元素所對(duì)應(yīng)的枚舉類型的所有值(實(shí)例)，當(dāng)調(diào)用noneOf()方法時(shí)，都會(huì)調(diào)用getUniverse()獲取到枚舉類型的所有實(shí)例，并賦值給universe變量。然后在RegularEnumSet子類中，有一個(gè)成員變量private long elements，可以根據(jù)elements的值進(jìn)行位運(yùn)算得到的結(jié)果，到universe數(shù)組取得相應(yīng)的元素。當(dāng)要添加元素或者刪除元素時(shí)，也只需要改變elements的值即可。

   /**
     * Returns all of the values comprising E.
     * The result is uncloned, cached, and shared by all callers.
     */
    private static > E[] getUniverse(Class elementType) {
        return SharedSecrets.getJavaLangAccess()
                                        .getEnumConstantsShared(elementType);
    }

   /**
     * Returns true if this set contains the specified element.
     */
    public boolean contains(Object e) {
        if (e == null)
            return false;
        Class eClass = e.getClass();
        if (eClass != elementType && eClass.getSuperclass() != elementType)
            return false;

        return (elements & (1L << ((Enum)e).ordinal())) != 0;
    }

   /**
     * Adds the specified element to this set if it is not already present.
     */
    public boolean add(E e) {
        typeCheck(e);

        long oldElements = elements;
        elements |= (1L << ((Enum)e).ordinal());
        return elements != oldElements;
    }

1、JumboEnumSet后面可能會(huì)再研究
2、如有不正確或者想交流的地方，歡迎指出