EnumMap 分析

最新推荐文章于 2024-12-06 01:00:00 发布

原创最新推荐文章于 2024-12-06 01:00:00 发布 · 440 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Map EnumMap

Java 容器集合专栏收录该内容

4 篇文章

订阅专栏

本文介绍了EnumMap的线程不安全性质，并提及通过特定方式创建线程安全的EnumMap。EnumMap在性能上优于HashMap。

EnumMap(线程不安全):

   // 声明时首先会再内部根据传入的枚举类型的属性长度，创建等长的数组
   public EnumMap(Class<K> keyType) {
        this.keyType = keyType;
        keyUniverse = getKeyUniverse(keyType);
        vals = new Object[keyUniverse.length];
    }

    public V put(K key, V value) {
        typeCheck(key); // 首先进行类型检查

        int index = key.ordinal(); // 获取枚举类型的ordinal值，直接放到数组的对应index位置
        Object oldValue = vals[index];
        vals[index] = maskNull(value);
        if (oldValue == null)
            size++;
        return unmaskNull(oldValue);
    }
    
    /**
     * 进行类型检查，如果不是添加的key的类型和声明时的类型不一致，抛出类型不一致异常
     * 如果添加的key为null，则抛出NPE;
     */
    private void typeCheck(K key) {
        Class<?> keyClass = key.getClass();
        if (keyClass != keyType && keyClass.getSuperclass() != keyType)
            throw new ClassCastException(keyClass + " != " + keyType);
    }
    
    public V remove(Object key) {
        if (!isValidKey(key))
            return null;
        int index = ((Enum<?>)key).ordinal();
        Object oldValue = vals[index];
        vals[index] = null;
        if (oldValue != null)
            size--;
        return unmaskNull(oldValue);
    }

    public boolean containsKey(Object key) {
        return isValidKey(key) && vals[((Enum<?>)key).ordinal()] != null;
    }

    public V get(Object key) {
        return (isValidKey(key) ?
            unmaskNull(vals[((Enum<?>)key).ordinal()]) : null);
    }

如果想创建线程安全的EnumMap类，则可以通过如下方式：

// EnumTest 为自己创建的枚举类
Map<EnumTest,String> em = Collections.synchronizedMap(new EnumMap<EnumTest,String>(EnumTest.class) );

特性：

1.线程不安全

2.和HashMap相比，效率要比HashMap高