I want to fly higher
programming Explorer
posts - 114,comments - 263,trackbacks - 0
1.EnumSet示例及核心源码分析

package com.landon.mavs.example.collection;

import java.util.EnumSet;

import org.slf4j.Logger;
import org.slf4j.LoggerFactory;

import com.landon.mavs.example.collection.EnumMapExample.NBA;

/**
 * 
 * EnumSet example
 * 
 * <pre>
 * 1.public abstract class EnumSet<E extends Enum<E>> extends AbstractSet<E>
 *     implements Cloneable, java.io.Serializable
 * 2.其内部元素为枚举,另外可以看到其是一个抽象类abstract
 * 3.其在内部表示为位向量,足以用作传统上基于 int 的“位标志”的替换形式.(即类似0x1000000,按bit存储,用位运算进行相关操作)
 * 4. 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");
 * 
 *         if (universe.length <= 64)
 *             return new RegularEnumSet<>(elementType, universe);
 *         else
 *             return new JumboEnumSet<>(elementType, universe);
 *     }
 *     从源码上看:即根据传入的枚举类型判断组成长度,64以内则返回RegularEnumSet,否则JumboEnumSet
 * 5.从其内部API方法看,全部是静态方法static.
 * 6.以RegularEnumSet内部方法实现:
 * public boolean add(E e) {
 *         typeCheck(e);
 *         // elements默认为0
 *         long oldElements = elements;
 *         elements |= (1L << ((Enum)e).ordinal());
 *         return elements != oldElements;
 *     }
 *  从add源码上看:1.取枚举值的ordinal,初始为0. 2.1 << ordinal 3.与elements做|运算
 *  举例:a.添加ordinal为0,则计算后elements为1
 *     b.添加ordinal为1,则计算后elements为(10 | 01) = 11
 *     c.添加ordinal为2,则计算后elements为(011 | 100) = 111
 *   ->所以从源码上看,其就是用一个long来存储枚举.你懂得(long是64位).
 *   
 *   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;
 *     }
 *     从contains源码上看:最重要的是最好一句:(elements & (1L << ((Enum)e).ordinal())) != 0
 *         1.1L << ((Enum)e).ordinal()
 *         2.与elements做&运算
 *        举例:如果ordinal为2,则通过第一步计算值为4(100) & 111(之前已经添加过ordinal为2的元素,高位至1)
 *        ->则高位肯定为1,则表示有这个元素
 *         总结:利用一个long和位运算实现EnumSet的快速存储和判断.
 *  7.至于JumboEnumSet的内部实现:则是用一个long elements[]实现,只是对long的扩展,其实现细节差不太多,这里不详述了
 * </pre>
 * 
 * @author landon
 * 
 
*/

public class EnumSetExample {
    
private static final Logger LOGGER = LoggerFactory
            .getLogger(EnumSetExample.class);

    
public static void main(String[] args) {
        
// allOf:一个包含指定元素类型的所有元素的枚举 set
        EnumSet<NBA> allofEnumSet = EnumSet.allOf(NBA.class);
        
// [allofEnumSet:[MAVS, LAKERS, PACERS]]
        LOGGER.debug("allofEnumSet:{}", allofEnumSet);

        
// noneOf:创建一个具有指定元素类型的空枚举 set
        EnumSet<NBA> noneofEnumSet = EnumSet.noneOf(NBA.class);
        
// 添加一个元素
        noneofEnumSet.add(NBA.LAKERS);
        
// [noneofEnumSet:[LAKERS]]
        LOGGER.debug("noneofEnumSet:{}", noneofEnumSet);

        
// complementOf:取补
        EnumSet<NBA> complementOfEnumSet = EnumSet.complementOf(noneofEnumSet);
        
// [[complementOfEnumSet:[MAVS, PACERS]]
        LOGGER.debug("complementOfEnumSet:{}", complementOfEnumSet);

        
// copyof:拷贝
        EnumSet<NBA> copyofEnumSet = EnumSet.copyOf(complementOfEnumSet);
        
// [copyofEnumSet:[MAVS, PACERS]]
        LOGGER.debug("copyofEnumSet:{}", copyofEnumSet);

        
// of(E e):最初包含指定元素的枚举 set
        EnumSet<NBA> ofEnumSet = EnumSet.of(NBA.PACERS);
        LOGGER.debug("ofEnumSet:{}", ofEnumSet);

        
// of(E first,E rest)
        NBA[] nbas = new NBA[] { NBA.LAKERS, NBA.MAVS, NBA.PACERS };
        EnumSet<NBA> ofEnumSet2 = EnumSet.of(NBA.PACERS, nbas);
        
// 从输出可以可以看到:是按照枚举的ordinal顺序输出的
        LOGGER.debug("ofEnumSet2:{}", ofEnumSet2);

        
// range(E from, E to) [from,to]
        EnumSet<NBA> rangeEnumSet = EnumSet.range(NBA.MAVS, NBA.PACERS);
        LOGGER.debug("rangeEnumSet:{}", rangeEnumSet);

        
// Exception in thread "main" java.lang.IllegalArgumentException: PACERS
        
// > LAKERS
        
// 抛出了异常,所以from和to的顺序不能颠倒(按照枚举的ordinal顺序)
        EnumSet<NBA> rangeEnumSet2 = EnumSet.range(NBA.PACERS, NBA.LAKERS);
        LOGGER.debug("rangeEnumSet2:{}", rangeEnumSet2);
    }


}



2.EnumMap示例及核心源码分析

package com.landon.mavs.example.collection;

import java.util.Collection;
import java.util.EnumMap;

import org.slf4j.Logger;
import org.slf4j.LoggerFactory;

/**
 * 
 * EnumMap example
 * 
 * <pre>
 * 1.public class EnumMap<K extends Enum<K>, V> extends AbstractMap<K, V>
 *     implements java.io.Serializable, Cloneable
 * 2.可见EnumMap的key是一个枚举
 * 3.枚举映射在内部表示为数组 
 * 4. public V put(K key, V value) {
 *         typeCheck(key);
 * 
 *         int index = key.ordinal();
 *         Object oldValue = vals[index];
 *         vals[index] = maskNull(value);
 *         if (oldValue == null)
 *             size++;
 *         return unmaskNull(oldValue);
 *     }
 *     从put的源码可以看到,是利用Enum的ordinal作为数组的索引.所以实现紧凑且高效
 * </pre>
 * 
 * @author landon
 * 
 
*/

public class EnumMapExample {
    
private static final Logger LOGGER = LoggerFactory
            .getLogger(EnumMapExample.class);

    
/**
     * 
     * Nba球队枚举,分别是小牛,湖人,步行者
     * 
     * @author landon
     * 
     
*/

    
static enum NBA {
        MAVS, LAKERS, PACERS,
    }


    
public static void main(String[] args) {
        
// 构造函数public EnumMap(Class<K> keyType),参数表示key类型
        
// 泛型只是编译起作用
        EnumMap<NBA, String> em = new EnumMap<NBA, String>(NBA.class);

        
// put顺序不是根据枚举的ordinal顺序
        em.put(NBA.LAKERS, "kobe");
        em.put(NBA.MAVS, "dirk");
        em.put(NBA.PACERS, "miller");

        
// get方法会首先检查参数的class是否valid(与keyTypeClass对比)
        LOGGER.debug("mavs_player:{}", em.get(NBA.MAVS));
        
// 类型检查失败则返回null
        LOGGER.debug("mavs_player:{}", em.get("mavs"));

        Collection
<String> values = em.values();
        
// 从输出可以看到,视图的内部顺序是枚举定义的顺序.
        
// 输出em.values:[dirk, kobe, miller]
        LOGGER.debug("em.values:{}", values.toString());

        
// 抛出空指针异常Exception in thread "main" java.lang.NullPointerException
        
// 所以key不允许为null
        em.put(null"tmac");
    }

}


posted on 2014-02-03 18:34 landon 阅读(1640) 评论(0)  编辑  收藏 所属分类: ProgramSources

只有注册用户登录后才能发表评论。


网站导航: