Java 等同于 std::deque-6ren

Java 等同于 std::deque

转载作者：搜寻专家更新时间：2023-10-30 21:29:40

25

4

我是一名来自 C++/STL 的相对较新的 Java 程序员，我正在寻找具有这些特征的类(据我所知，C++ std::deque 具有):

在开始/结束时插入/移除的性能为 O(1)
按索引查找的 O(1) 性能
是可增长的集合(不需要固定大小的界限)

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

最佳答案

Java 的原始集合有一个带有 get(int idx) 方法的 ArrayDeque。

http://sourceforge.net/projects/pcj

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

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

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

关于Java 等同于 std::deque，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/350063/

25

4

0

文章推荐： angular - 如何在 Angular 2 测试中对 fixture.whenStable 使用 await

文章推荐： java - 在生产环境中运行 Apache Geronimo

文章推荐： java - Java 编译器如何解析类型转换？

文章推荐： java - 您使用函数式 Java 项目有哪些经验？

c++ - 是否可以在不同线程上使用 std::deque::push_back() 和 std::deque::front()/std::deque::pop_front() 而无需同步？
这个问题在这里已经有了答案: Is using std::deque or std::priority_queue thread-safe? [duplicate] (3 个答案) Thread s
c++ - 不能 deque.push_back() 1000 万+ deques
我是一名学生，我的操作系统类(class)项目有一点问题，这对于作业规范本身来说有点多余: 虽然我可以将 100 万个双端队列推送到我的双端队列中，但我无法推送约 1000 万或更多。现在，在实际的
c++ - std::deque 和 boost::deque 有什么区别？
std::deque 在 CppReference 中有很好的记录，但是 boost::deque 的 documentation看起来和标准的一样，只是增加了一些方法，比如nth和index_of。
scala - Scala 是否具有类似于 Java Deque 或 Python deque 的双面队列？
Scala 是否具有类似于 Java Deque 或 Python deque 的双面队列？我在 Scala 2.12 API 中只看到 Stack 和 Queue 但只想仔细检查一下。最佳答案
swift - 我怎样才能在需要之前将 Collection View Cells deque，因为第一次 deque 是滞后的
好的，我正在实现一个与 Apple 的日历应用程序非常相似的日历。我的 UICollectionView 中有多种类型的单元格。我有垂直线单元格、水平线单元格、现在线单元格和事件单元格。每当我滚动时
c++ - 如何在 std::deque 中避免 `deque iterator not dereferencable`？锁？
目前在我的项目中我有两个静态方法PushObjects 和ProcessObject。 PushObject 方法将数据推回静态双端队列，此方法可由多个线程访问，但 ProcessObject 始终由
c++ - STL::deque 的 insert(loc, val) - 在 deque 结束时与其他位置的行为不一致？
使用 http://www.cppreference.com/wiki/stl/deque/insert作为引用，我在某些位置将值插入双端队列。例如，如果双端队列 A 是: a, b, d, e,
java - 是否有任何实现 maxlen 的 java Deque，如 python collections.deque？
Python 的 collections.deque有一个 maxlen 参数，这样 [...] the deque is bounded to the specified maximum lengt
Java添加到队列的前面-deque
这是我的第一个问题，希望大家都好。我必须编写双端队列或双端队列的数组实现，但在理解前面方法的入队元素时遇到了一些麻烦，我通过摆弄了一下让它工作，但我仍然很难理解逻辑: void addAtFront(
Java Deque(从子数组中查找唯一整数的最大数量。)
我试图解决 Java Deque 上的 HackerRank 问题。除了具有 100,000 个输入的案例之外，我的代码通过了所有案例。问题:在这个问题中，给你 N 个整数。您需要在大小为 M 的所
java - Deque 插入在前面并从后面移除
我正在编写 Deque 以便能够从 Front 和 Rear 中添加和删除....我认为我的逻辑是错误的，但我无法弄清楚!因为当我从前面插入时，它必须从后面移除，但也从前面移除。你会检查我的代码并帮
c++ - deque 是如何管理内存的？
我在使用 deque 容器时有些困惑。我将 vector 与 deque 进行了比较，我动态地输入了 Integer 值并观察到在几次插入之后 vector 的对象开始四处移动并且地址已被更改，这似
c++ - deque::shrink_to_fit内存保证
由于我对内存有严格的要求，因此在从双端队列的开头删除一个范围后，我尝试使用deque::shrink_to_fit。但是，它不起作用，我只看到libstdc++使用带有副本的swap技巧实现了shri
python - 如何找到源collections.deque？
我需要为继承到 deque 的类添加功能，但更喜欢看到 collections.deque 中的代码来实现一个新类 final。 >>> from _collections import deque,
python3 deque 双向队列创建与使用方法分析
本文实例讲述了python3 deque 双向队列创建与使用方法。分享给大家供大家参考，具体如下：创建双向队列 ?
C++ large deque - 程序需要很长时间才能退出？
考虑以下 C++ 程序: #include #include using namespace std; int main() { deque d(30000000); cout
javascript - 找不到模块 "collections/deque"
尝试使用 Deque 数据结构来回答一个编程问题，以查找乘积小于目标的所有子数组。如上所述，我想使用 Deque 数据结构。我查看了用法，认为我做对了，但是使用了 const Deque = req
Java Deque 实现无法转换 Item
双端队列实现我实现了一个通用的 Deque 数据结构。请检查此实现这个错误对我来说没有意义，请告诉我一点信息 import java.util.NoSuchElementException; im
java - 创建 Deque 类方法
我需要编写自己的 Deque 类，并且必须使用双向链表实现来存储数据。问题是编写方法pushfromLeft(Thing thing)，它将插入到双端队列的左侧。以下是我迄今为止所拥有的，但似乎不起作
c++ - std::deque 实际上在开始时有恒定时间插入吗？
标准说: A deque is a sequence container that supports random access iterators (27.2.7). In addition, it

首页

博学

6Ren·AI

商城

Java 等同于 std::deque