0

我正在编写一个使用LinkedHashMap. 通常，我需要重写这些方法put，get以便在将对象添加到缓存时写入磁盘，如果在缓存中找不到对象，则从磁盘获取。

我的 LRUCache 类看起来像：

public class LRUCache<K, V> extends LinkedHashMap<K, V>
    implements Serializable {
    /** 
     * File where the elements of the cache are stored
     */
    private File cacheFile = null;

    /**
     * UID of the class for serialization.
     */
    private static final long serialVersionUID = 1L;
    /**
     * Maximum number of entries in the cache.
     */
    private final int maxEntries;

    /**
     * Default constructor of the cache.
     *
     * @param newMaxEntries
     *      the maximum number of entries in the cache.
     */
    public LRUCache(final int newMaxEntries, String fileName) {
        super(newMaxEntries + 1, 1.0f, true);
        this.maxEntries = newMaxEntries;
        this.cacheFile = new File(fileName);
    }


    @Override
    public V get(Object key) {
        V VObject = super.get(key);
        if (VObject == null) {
            // TODO: Fetch from disk

        }
        return VObject;
    }

    @Override
    public V put(K key, V value) {
        // TODO: Write to disk

        return super.put(key, value);
    }

    @Override
    protected final boolean
            removeEldestEntry(final Map.Entry<K, V> eldest) {
        return super.size() > maxEntries;
    }

}

我的问题是如何覆盖这两种方法以尽可能快地完成。缓存对象实现是个好主意Externalize吗？

谢谢

4

1 回答 1

1

很抱歉这么说，但实际上你必须在这里解决各种问题：

  • 什么是最好/最快的 java 对象序列化？已经在其他问题中讨论过。
  • 如何将以前写入的对象更新到文件中？
  • 当需要检索时，如何有效地找到文件中存储对象的字节偏移量？
  • 如何从文件中删除项目并压缩文件？
  • 如何快速写入并避免对硬盘存储的随机访问？

您在数据库书籍中找到的最后一个问题的所有答案。

如果您只有一个不经常更改的视图对象，并且您想要一个简单的解决方案，只需在每次放置时将 HashMap 序列化到文件中。如果数据很重要，最好总是写入一个新文件，然后删除旧文件，以防止数据丢失。

顺便说一句：在您的示例代码中，缺少存储磁盘对象的删除。

于 2014-02-25T18:58:37.663 回答