ScheduledExecutorService性能

Question

我有一个最大大小为5000的对象的列表。当对象没有更新特定类型的时间，如5秒、10秒或100秒时，它将从列表中删除。

处理这种情况的最佳或优先选择是什么？

• 对每个对象更新使用预定任务。取消旧的，重新设置新的。
• 或者使用一个有固定延迟的预定任务，比如500 ms。通过时间比较检查旧物体..。
• 或者别的什么。

你有什么建议吗？

Answer 1

如果可以使用谷歌番石榴，则应该尝试使用Cache类。

例如，您可以为每种类型的对象拥有一个缓存：

LoadingCache<String, ObjectOfType1> type1Cache = CacheBuilder.newBuilder()
   .maximumSize(5000)
   .expireAfterWrite(5, TimeUnit.SECONDS)
   .removalListener(MY_LISTENER)
   .build(
       new CacheLoader<String, ObjectOfType1>() {
         public Graph load(String key) throws AnyException {
           return createExpensiveGraph(key);
         }
       });

对于Type2

LoadingCache<String, ObjectOfType2> type2Cache = CacheBuilder.newBuilder()
   .maximumSize(5000)
   .expireAfterWrite(10, TimeUnit.SECONDS)
   .removalListener(MY_LISTENER)
   .build(
       new CacheLoader<String, ObjectOfType2>() {
         public Graph load(String key) throws AnyException {
           return createExpensiveGraph(key);
         }
       });

然后，您可以像使用Map一样使用缓存。

ObjectOfType1 o1 = type1Cache.get("1");
ObjectOfType2 o2 = type2Cache.get("2");

Answer 2

实际上，我使用的是一个实现，它使用Map<Object, Long>来存储每个元素的过期时间，使用一个java.util.Timer来每n秒钟运行一次，删除每个过期的元素。

我不能说它是最好的实现，因为我只对几百个简单的元素(即不是复杂的对象)使用它。