java - 是否有任何数据结构可以保留迭代顺序并删除旧记录？

Question

我有一个用例，我想从多个线程将条目填充到数据结构中，因此它必须是线程安全的，并且在达到特定大小后开始删除旧记录。而且我还想以相同的插入顺序迭代数据结构。

所以我决定在这里使用 Guava Cache 但令我惊讶的是 Guava asMap() 方法不会以任何特定顺序返回元素。

private final Cache<Integer, Integer> cache =
      CacheBuilder.newBuilder().maximumSize(10)
          .removalListener(
              RemovalListeners.asynchronous(new CustomListener(), executorService)
          ).build();

cache.put(1, 1);
cache.put(2, 2);
cache.put(3, 3);
cache.put(4, 4);
cache.put(5, 5);
cache.put(6, 6);

for (Entry<Integer, Integer> entry : cache.asMap().entrySet()) {
  System.out.println(entry.getKey() + "=" + entry.getValue());
}

输出:

2=2
6=6
1=1
4=4
3=3
5=5

我可以在这里使用什么其他有效的数据结构，它可以为我保留迭代顺序，还可以可靠地一旦达到大小就删除旧记录，并为我所在的删除监听器提供一些回调可以找出哪些记录被丢弃了？

任何例子都会有很大的帮助。我正在使用 Java 7，还不能切换到 Java 8。

所以我应该能够在迭代时得到这样的东西，而且它应该自动删除旧记录:

1=1
2=2
3=3
4=4
5=5
6=6

Answer 1

对于 Java 7，您可以使用 Caffeine的前身，ConcurrentLinkedHashMap :

ConcurrentMap<Integer, Integer> cache =
        new ConcurrentLinkedHashMap.Builder<Integer, Integer>()
                .maximumWeightedCapacity(10)
                .build();

cache.put(1, 1);
cache.put(2, 2);
cache.put(3, 3);
cache.put(4, 4);
cache.put(5, 5);
cache.put(6, 6);

for (Entry<Integer, Integer> entry : cache.entrySet()) {
    System.out.println(entry.getKey() + "=" + entry.getValue());
}

输出

1=1
2=2
3=3
4=4
5=5
6=6

参见 ExampleUsage · ben-manes/concurrentlinkedhashmap Wiki了解更多详情。