java - 什么是 C++ deque 的 Java 等价物？

Question

在C++中我所要做的就是

#include <queue> -> including
queue<int> a; -> defining
a.push(1); ->using

但是在java中我发现很难使用简单的双端队列我应该怎么办...？进一步来说，我应该如何编写代码来简单地执行相同的步骤就像我在 C++ 中所做的那样；包括，定义，使用。

更具体地说，我想做一个双端队列，这样我就可以在前面或后面的双端队列中添加任何整数。并按双端队列的大小打印该双端队列中的整数

Answer 1

当前的答案表明 Java 的 java.util.LinkedList是 C++ 的 std::deque 的 Java 翻译.虽然 LinkedList 确实有一个大致等同于 std::deque 的接口(interface)，但它不提供 std::deque 的复杂性保证> 确实如此。特别是，std::deque 保证 O(1) 通过索引查找(随机访问)，而 LinkedList 具有 O(n ) 查找。在这个意义上(有经验的 C++ 用户查看 std::deque 的意义上)，Java 的 LinkedList 与 std::deque 完全不同>(虽然它非常像 std::list)。 This thread为“什么是 C++ deque 的 Java 等价物”这个问题提供了更好的答案。总而言之，标准 Java 库中没有等效项。