java - android/java - 寻找一个高效的并发循环队列

Question

有谁知道有界并发循环队列的（开源）实现，或内置于 android/java 的可用 API 类？

我需要这个集合的并发（非同步或基于锁）操作至少是 enqueue 和 dequeue ，但 enqueue 也足够了。

对于那些不确定我需要的收藏的人，这里有更多信息：

• 有界 - 可以包含的最大项目数。
• 并发 - 允许多个线程在没有任何锁定的情况下有效地运行操作。这与同步解决方案相反，它只允许单个线程运行操作。
• 循环 - 如果我们将项目放入已填充的集合中，新项目将替换最旧的项目。

请帮忙

Answer 1

你描述的听起来很像disruptor，但它是一个外部库，不是内置的。据我所知，Java标准库中没有内置的环形缓冲区数据结构。