EnumMap定义
- 1 以java7进行说明
package java.util;
import java.util.Map.Entry;
import sun.misc.SharedSecrets;
public class EnumMap<K extends Enum<K>, V> extends AbstractMap<K, V>
implements java.io.Serializable, Cloneable{
private final Class<K> 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<Color, String> 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<Color,String> 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<Herb.Type, Set<Herb>> herbsByType = new EnumMap<>(Herb.Type.class);
for(Herb.Type t : Herb.Type.values()) {
herbsByType.put(t, new HashSet<Herb>());
}
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的效率非常高。
