Java等价于std :: deque

Question

我是来自C / STL的相对较新的Java程序员，并且正在寻找具有以下特征的类（据我所了解，C std :: deque具有）：

1. O（1）在开头/结尾插入/移除的性能
2. 按索引查找的O（1）性能
3. 是可增长的集合（不需要固定的大小范围）

是否有与此等效的Java？我发现Java 1.6
[ArrayDeque]类具有插入/移除和可增长的特性，但是似乎没有按索引查找的方法，除非调用toArray（）而不是O（1）。

Answer 1

Java的原始集合具有一个带有get（int idx）方法的ArrayDeque。

http://sourceforge.net/projects/pcj

我不能保证这个项目的质量。

另一种选择是获取JDK ArrayDeque源并自己添加get（int idx）方法。应该比较容易。

编辑：如果您打算以高度多线程的方式使用双端队列，我将采用“修补JDK的ArrayDeque”路由。此实现已经过全面测试，并在新的java.util.concurrent
ForkJoin框架中使用。