用于存储对象的并发集合

Question

我需要找到一个匹配的正确集合：

• 一位作家，很多读者（收藏应该是线程安全的）
• 廉价迭代
• 应保留已插入记录的顺序
• 尺寸限制：
  • 固定大小 - 每次插入新记录时达到阈值时，应删除最旧的记录
  • 或时间阈值 - 应该保留“只有不超过5小时的记录”

我很确定这个问题不是新问题，可能有些缓存可用于这些目的吗？

Answer 1

考虑使用Guava's cache包。如果查看CacheBuilder，则会包含您指定的大多数功能。我不知道订购保存（你为什么要这样做？）

底层集合（如果您正在寻找完整的缓存实现或支持它的集合，则无法从您的问题/标题中判断出来）可能是ConcurrentHashMap。