有人知道在给定超时后自动清除条目的Java Map或类似的标准数据存储吗?这意味着老化,旧的过期条目会自动“老化”。

我知道自己实现这个功能的方法,过去也做过几次,所以我不是在寻求这方面的建议,而是寻求一个好的参考实现的指针。

基于WeakReference的解决方案(如WeakHashMap)不是一个选项,因为我的键很可能是非被驻留的字符串,而且我想要一个不依赖于垃圾收集器的可配置超时。

Ehcache也是一个我不想依赖的选项,因为它需要外部配置文件。我正在寻找一个只有代码的解决方案。


当前回答

您可以试试我的自到期哈希映射实现。这个实现不使用线程来删除过期的条目,而是使用DelayQueue,在每次操作时自动清理。

其他回答

您可以试试我的自到期哈希映射实现。这个实现不使用线程来删除过期的条目,而是使用DelayQueue,在每次操作时自动清理。

你可以试试过期地图 http://www.java2s.com/Code/Java/Collections-Data-Structure/ExpiringMap.htm 一个来自Apache MINA项目的类

如果有人需要一个简单的东西,下面是一个简单的键到期集。它可以很容易地转换为地图。

public class CacheSet<K> {
    public static final int TIME_OUT = 86400 * 1000;

    LinkedHashMap<K, Hit> linkedHashMap = new LinkedHashMap<K, Hit>() {
        @Override
        protected boolean removeEldestEntry(Map.Entry<K, Hit> eldest) {
            final long time = System.currentTimeMillis();
            if( time - eldest.getValue().time > TIME_OUT) {
                Iterator<Hit> i = values().iterator();

                i.next();
                do {
                    i.remove();
                } while( i.hasNext() && time - i.next().time > TIME_OUT );
            }
            return false;
        }
    };


    public boolean putIfNotExists(K key) {
        Hit value = linkedHashMap.get(key);
        if( value != null ) {
            return false;
        }

        linkedHashMap.put(key, new Hit());
        return true;
    }

    private static class Hit {
        final long time;


        Hit() {
            this.time = System.currentTimeMillis();
        }
    }
}

是的。谷歌集合,或者叫Guava现在有一个叫MapMaker的东西可以做到这一点。

ConcurrentMap<Key, Graph> graphs = new MapMaker()
   .concurrencyLevel(4)
   .softKeys()
   .weakValues()
   .maximumSize(10000)
   .expiration(10, TimeUnit.MINUTES)
   .makeComputingMap(
       new Function<Key, Graph>() {
         public Graph apply(Key key) {
           return createExpensiveGraph(key);
         }
       });

更新:

在guava 10.0(发布于2011年9月28日)中,许多MapMaker方法已经被弃用,取而代之的是新的CacheBuilder:

LoadingCache<Key, Graph> graphs = CacheBuilder.newBuilder()
    .maximumSize(10000)
    .expireAfterWrite(10, TimeUnit.MINUTES)
    .build(
        new CacheLoader<Key, Graph>() {
          public Graph load(Key key) throws AnyException {
            return createExpensiveGraph(key);
          }
        });

Apache Commons有用于Map过期条目的装饰器:PassiveExpiringMap 这比番石榴的贮藏物简单多了。

另外,小心点,这不是同步的。