java : queue with maximum capacity

Question

这个问题已经有答案了:

已关闭 10 年前。

Possible Duplicate:
Size-limited queue that holds last N elements in Java
Java - Ring Buffer

我对有界上方队列感兴趣，每当遇到对象插入时，如果插入会导致“溢出”，就会首先删除最旧的对象。我希望加法是 O(1) 并且内存使用量尽可能少。我正在考虑在 LinkedList 上重写 add 方法，但理想情况下我会实现一个循环的、基于数组的列表，并捕获前/后指针。每当加法超过容量时，前指针前进，然后后指针前进。有类似的实现吗？

Answer 1

链表会浪费内存，因为下一个指针使用内存，而 ArrayList 则不会。

高性能实现基于 ArrayList 或更好的数组。如果循环缓冲区大小是固定的，则可以使用数组。

我使用内部数组实现了一个循环缓冲区，带有开始和结束位置索引变量。我没有找到循环列表/缓冲区的实现，这正是我想要的。

实现起来并不困难，但我建议使用大量单元测试用例，以证明您的循环缓冲区按预期工作。