java - 在 add() 上丢失最旧元素的集合

Question

我正在寻找一个实现 Collection 的 Java 类，并且当我 add() 一个新元素时丢失最旧的元素，如果元素总数大于 X . 是否存在或我必须自己实现？

我需要一个线程安全的。

Answer 1

如果您正在寻找列表类型的解决方案，除了 Linkedhasmap 之外，Google Guava 还有 EvictingQueue .为了线程安全，您必须将其包装在同步包装器 ( Queues#synchronizedQueue ) 中。

EvictingQueue<String> q = EvictingQueue.create(3);
Queue<String> syncQ =  Queues.synchronizedQueue(q);
syncQ.add("one");
syncQ.add("two");
syncQ.add("three");
syncQ.add("four");
System.out.println(q); // Prints [two, three, four]