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數(shù)據(jù)結構
- 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創(chuàng)建的時候，keyUniverse和vals的大小就固定卖陵。
3）EnumMap的key不允許為null遭顶，value可以為null并且按照key在enum中枚舉變量定義的順序進行存儲的，
4）EnumMap非線程安全泪蔫“羝欤可以用工具類Collections進行包裝成線程安全。
EnumMap用途
- 1 《Effective Java》中作者建議用EnumMap代替序數(shù)索引撩荣，不要用序數(shù)來索引數(shù)組铣揉，而要使用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 現(xiàn)在用一座種滿香草的花園餐曹，想要按照類型（一年生逛拱、兩年生、多年生台猴、朽合，即上面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實現(xiàn)饱狂。EnumMap在內部使用枚舉類型的ordinal()得到當前實例的聲明次序曹步， 并使用這個次序維護枚舉類型實例對應值在數(shù)組的位置。
2）它只能接收同一枚舉類型的實例作為鍵值嗡官，并且由于枚舉類型實例的數(shù)量相對固定并且有限箭窜，所以EnumMap使用數(shù)組來存放與枚舉類型對應的值。這使得EnumMap的效率非常高衍腥。
