map 与列表中的 Java 缓存

Question

目前在我的遗留代码中，我以列表的形式缓存了一些数据库信息 List<CachedObject> .

CachedObject看起来像这样

    public class CachedObject
    {
        private int id;
        private int id_type;
        private int id_other_type;

       // getters and setters
    }

大多数时候我通过函数获取一个特定的对象:

public CachedObject getById( Integer id )
    {
        if( id != null )
            for ( CachedObject cachedObject : this.cachedObjectList )
                if( cachedObject.getId().equals( id ) )
                    return cachedObject;

        return null;

    }

我的问题是在 Map<Integer, CachedObject> 中缓存对象会更好吗？与 id作为关键。在这种情况下，我担心的是该列表中的其他 getter 必须如下所示:

    public CachedObject getByIdType( Integer id )
    {
        if( id != null )
            for ( CachedObject cachedObject : cachedObjectList.values() )
                if( cachedObject.getId().equals( id ) )
                    return cachedObject;

        return null;

    }

我以前没有这样做过，因为我真的不知道这个 map 缓存的缺点，而且一开始不这样做似乎很愚蠢。

Answer 1

嗯HashMap.values()直接返回一个集合。没有计算或数据复制完成。它尽可能快。

因此，以 HashMap 的形式进行缓存是适合您的情况。

但是考虑一下，如果你想要List<CachedObject>在你的代码中

ArrayList<CachedObject> list = new ArrayList<CachedObject>(hashMap.values());

ArrayList、valuesList调用集合hashMap toArray()方法，该方法本质上是从集合中的 0..N(大小)元素执行 for 循环。