Java集合框架3EnumMap

EnumMap定义

• 1 以java7进行说明

package java.util;
import java.util.Map.Entry;
import sun.misc.SharedSecrets;
public class EnumMap, V> extends AbstractMap
    implements java.io.Serializable, Cloneable{
    private final Class keyType; 
    private transient K[] keyUniverse; 
    private transient Object[] vals;
    private transient int size = 0;
}

• 2 成员属性说明
  1）EnumMap的键是继承Enum类型的对象
  2）成员变量keyType存放的是Enum类的class，即Enum.class
  3）成员变量keyUnuverse存放的是Enum类的各个枚举变量的值
  4）成员变量vals存放的是与keyUniverse映射的值，即枚举变量对应的翻译值。

EnumMap数据结构

• 1 代码举例

package collections.map;
import java.util.EnumMap;
import java.util.Map;
public class EnumMapTest {
    public enum Color {
        RED,BLUE,BLACK,YELLOW,GREEN;
    }
    public static void main(String[] args) {
        EnumMap map = new EnumMap<>(Color.class);
    map.put(Color.BLUE, null);
    map.put(Color.RED, Color.RED.ordinal() + "--红色");
    map.put(Color.BLACK, Color.BLACK.ordinal() + "--黑色");
    // map.put(null, "无"); //会报NullPonitException的错误

        for(Map.Entry entry:map.entrySet()) {
            System.out.println(entry.getKey()+":"+entry.getValue());
        }
        System.out.println(map);
    }
}

• 2 运行结果

RED:0--红色
BLUE:null
BLACK:2--黑色
{RED=0--红色, BLUE=null, BLACK=2--黑色}

• 3 内存结构图

• 4 put方法

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);
    }

1）typeCheck判断key的类对象或者父类对象是否与keyType相等，如果不相等则抛出ClassCastException异常。
2）注意EnumMap并没有类似HashMap的resize的过程，也没有加载因子的概念，因为在一个EnumMap创建的时候，keyUniverse和vals的大小就固定。
3）EnumMap的key不允许为null，value可以为null并且按照key在enum中枚举变量定义的顺序进行存储的，
4）EnumMap非线程安全。可以用工具类Collections进行包装成线程安全。

EnumMap用途

• 1 《Effective Java》中作者建议用EnumMap代替序数索引，不要用序数来索引数组，而要使用EnumMap。
• 2 代码举例

public class Herb {
    public enum Type {
        ANNUAL, BIENNTAL, PERENNIAL
    }
    private final String name;
    private final Type type;
    public Herb(String name, Type type) {
        this.name = name;
            this.type = type;
    }
    public Type getType() {
        return type;
    }
    @Override
    public String toString() {
        return name;
    }
}

• 2 现在用一座种满香草的花园，想要按照类型（一年生、两年生、多年生、，即上面Type的类型）进行组织之后将这些植物列出来。

Herb[] garden = new Herb[] { new Herb("水稻", Herb.Type.ANNUAL), new Herb("乌头", Herb.Type.PERENNIAL),
                new Herb("菠菜", Herb.Type.BIENNTAL), new Herb("侧金盏花", Herb.Type.PERENNIAL),
                new Herb("高粱", Herb.Type.ANNUAL), new Herb("芹菜", Herb.Type.BIENNTAL), new Herb("花生", Herb.Type.ANNUAL),
                new Herb("桂竹香", Herb.Type.BIENNTAL), new Herb("大火草", Herb.Type.PERENNIAL) };
        Map> herbsByType = new EnumMap<>(Herb.Type.class);
        for(Herb.Type t : Herb.Type.values()) {
            herbsByType.put(t, new HashSet());
        }
        for(Herb h:garden) {
            herbsByType.get(h.type).add(h);
        }
        System.out.println(herbsByType);

• 3 运行结果为：

{ANNUAL=[水稻, 花生, 高粱], BIENNTAL=[桂竹香, 菠菜, 芹菜], PERENNIAL=[大火草, 乌头, 侧金盏花]}

1）EnumMap是专门为枚举类型量身定做的Map实现。EnumMap在内部使用枚举类型的ordinal()得到当前实例的声明次序， 并使用这个次序维护枚举类型实例对应值在数组的位置。
2）它只能接收同一枚举类型的实例作为键值，并且由于枚举类型实例的数量相对固定并且有限，所以EnumMap使用数组来存放与枚举类型对应的值。这使得EnumMap的效率非常高。