java - 用于排队最大数量元素的最有效数据存储对象

Question

我需要一种存储类型，我可以为其设置元素的最大数量，并且每当我向尾部添加内容时，头部都会根据需要被截断，开销较低。如果需要，我当然可以手动执行此操作。示例

最大值 = 1000

用整数 1-1000 填充:[1,2,...,999,1000]

添加数字 1000 - 1500 : [500,501,....,1499,1500]

它必须尽可能便宜，因为此时我将运行多个线程，其中一个用于录音。我不关心在弹出时保留头部元素，我想在批量操作中摆脱它们。

我检查了 SDK 中的队列类型，不确定哪种可以满足这些需求，可能是某种链接队列。

感谢您的帮助

Answer 1

使用环形缓冲区，也称为循环队列；这些可以作为数组来实现，所以它们特别便宜。参见 this question在 Java 中实现。