问题标签 [arraydeque]

为什么ArrayLists 通常不实现为双端，这将支持在前面和后面的快速分期插入？

使用后者比使用前者有什么缺点吗？

（我不只是在谈论 Java——我还没有看到双端数组列表是任何其他语言的默认设置，但 Java 只是一个很好的例子。）

*编辑：我最初称它们为“数组双端队列”，但这是我的误解；我说的不是队列，而是双端数组列表。

我试图理解为什么 Java 的 ArrayDeque 比 Java 的 LinkedList 更好，因为它们都实现了 Deque 接口。

我几乎看不到有人在他们的代码中使用 ArrayDeque。如果有人对 ArrayDeque 的实现方式有更多的了解，那将会很有帮助。

如果我理解它，我会更有信心使用它。我无法清楚地理解 JDK 实现管理头尾引用的方式。

我有以下代码。

根据我目前所知道的，它应该给我一个列表，或者在这种情况下是一个双端队列，大小为 100，有 100 个客户。

当我打印大小时，它验证了我的理论，但是当我打印内容时，它只返回索引 0-49。

打印arraydeque 与打印其他arraylist 不同吗？

我如何才能addAll(nl)将整个集合（List<Node>）添加到队列的前面？

想知道为什么我的内存访问比我预期的要慢一些，我终于发现 Visual C++ 实现deque确实有一个额外的内置间接层，破坏了我的内存局部性。

即它似乎持有一个数组T*，而不是一个数组T。

是否有另一种我可以与 VC++ 一起使用但没有此“功能”的实现，或者是否有某种方法（尽管我认为不太可能）能够在此实现中避免它？

我基本上是在寻找一个vector在前面也有 O(1) 推送/弹出的。
我想我可以自己实现它，但是处理allocators 等是一件痛苦的事情，而且需要一段时间才能把它做好，所以如果可能的话，我宁愿使用以前编写/测试过的东西。

如前所述，我正在使用我的 ArrayDeque 的迭代器边缘，以找到具有最低路径成本节点的图块。这是代码：

我敢肯定，有些逻辑可能仍然不正确，但是当我解决这个问题时，我会弄清楚这一点。也忽略奇怪的评论和类似的东西，其中很多是从 BFS 方法复制粘贴的。我得到的问题是这条线：

我正在创建一个带有 ArrayDeque 的基本库存系统，其中的东西被推入库存。

我正在检查一个物品是否在这样的房间里。

我在里面放什么？？？为了检查库存ArrayDeque是否包含对象couch1？如果这是不可能的，有没有更好的方法来做到这一点？

我已经构建了一个 arraydeque，并希望将这些 Double 值作为数组传递给构造函数。构造函数用于将数组值单独处理到特定条件。

当使用 arraydeque 时，它​​不允许我检索那些双精度值（Iterator .next for 循环）并将它们存储在一个数组中。

有什么建议可以纠正这个问题吗？

我正在尝试使用 java 存储素数列表并遇到 ArrayDeque。我不确定这是否是使用它的正确场合，但由于我不知道素数的数量，我需要增加容量。

该代码旨在遍历数字 2 到 1000 并测试它们是否为质数。

我遇到了一些错误。我对此很陌生，所以如果有人能引导我朝着正确的方向前进，那就太好了。使用具有较大预设容量的阵列是一种更好的做事方式吗？

非常感谢，贝扎德

我arraydeque用来创建项目列表并传递参数（项目是类）

但我对 java ArrayDeque 有问题。也许有办法一次添加多个元素。例如。我想同时添加TableType到colourOfTableArrayDeque 中。

在 c++ 中，我可以用这个来完成

我想用 Java 做同样的事情。而不是为每个项目创建一个新的 obj，如：

但是obj我不想同时将 "CoffeTable", "brown"一行代码（如在 c++ 示例中）添加到Items数组中。

我试过类似的东西

但是在创建创建方法'Items（String，String）'时出现错误