问题标签 [arraydeque]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
132 浏览

java - Java中使用数组+奇偶数的出队

我的编程练习遇到了一些麻烦,我应该使用数组实现出队。

我已经得到了我需要的操作,但是在实现之后你应该遍历数字 1-20 并在出队的末尾插入偶数,奇数添加开头。

之后,您应该使用removeFront 方法删除列表中的所有数字,并将它们打印在控制台上。

还有提示正确的输出是:(19,17,15...,1,2,4,...,20)。

我现在的问题是列表中缺少数字 1,而是打印出一个空值作为要删除的第一个项目。

输出如下:

使用 removeFront 和输出值:null 19 17 15 13 11 9 7 5 3 2 4 6 8 10 12 14 16 18 20

0 投票
1 回答
322 浏览

java - ArrayDeque 中的方法 clear()

为什么ArrayDeque要明确这一点,使用 (1)do-while 删除每个元素,而不是创建具有起始大小的新数组和 (2) 覆盖包含元素的数组?

(1)

(2)

0 投票
2 回答
630 浏览

java - 从 ArrayDeque 中找到一个项目并在 Java 中将其推送到最后

我有并且ArrayDeque<Integer>我正在循环查找一个元素,一旦找到我想将它推到双端队列的底部。但它给了我java.util.ConcurrentModificationException错误。

感谢您对演示的任何帮助。也许也使用不同的工具。

0 投票
2 回答
1180 浏览

java - 访问 ArrayDeque 中的每个元素

是否可以在每次迭代中访问存储在 ArrayDeque 中的元素?由于 ArrayDeque 没有 get 方法,我很难访问每个元素。在下面的示例中,我有一个整数 arraydeque,我正在尝试使用迭代器检索元素,并且我想检查该值是否为 2。如果是这样,我想将其从 ArrayDeque 中删除,但它给了我错误。

0 投票
1 回答
46 浏览

python - 打印循环出队的非空部分

考虑 dequeue=[2, 3, 4, None, None, None, 1]。它是循环的,假设 1 是 dequeue 的前面,4 是 dequeue 的后面,敲木头,我们应该将这些索引存储在变量 front 和 back 下,它们的值分别为 6 和 2。

如何打印前后索引之间的值,即 [1, 2, 3, 4]。更好的是,更具体地说,我希望找到一种方法来制作一个更具体地看起来像 [1, 2, 3, 4] 的字符串。我的代码如下,但我不认为它是时间效率的,而且,在我的代码的较大块中,我不确定这种方法是否有效。

def str(自我):

其中self.size=非空条目的个数,self.capacity=数组中单元格的总数,self.contents表示数组的内容,self.front和self.back表示前后的索引出队的。

0 投票
2 回答
88 浏览

java - 如何修复 ArrayIndexOutOfBounds 异常:ArrayDeque 中的 -1

我收到一个错误:

它指的是方法注入:

我也有 push 和 pop 的方法,可以在前面添加和删除项目,但工作正常。

这个想法是使用基于数组的实现作为双端队列,其中在后面注入和弹出插入项目并在后面删除项目。

0 投票
1 回答
32 浏览

java - 为什么 ArrayDeque 支持使用 remove(Object o) 进行随机删除?

ArrayDeque 应该只支持在末端的插入和删除,也就是在前端和后端都支持。如果可以从队列之间删除一个元素,是否违反了队列的默认行为?

0 投票
2 回答
1443 浏览

java - ArrayDeque 实现为数组,为什么不是 Random Access?

我知道ArrayDeque在添加和删除简单列表时速度很快。我测试了一下,添加和删除比LinkedList快。因为我知道它是作为数组实现的,那为什么不随机访问呢?

我阅读了 Java src 中的 ArrayDeque.java 文件。但是我的英语水平不太好。我看过很多来自 Google 和 Stack Overflow 的文章,但我没有得到我想要的答案。

总之,我正在寻找的是:

  1. 为什么 ArrayDeque 不是随机访问?(我很好奇)
  2. 在什么情况下使用ArrayDeque?
  3. ArrayDeque 不是作为数组实现的吗?(我误会了吗?)

非常感谢您的回复!

0 投票
1 回答
210 浏览

java - ArrayDeque<>(int capacity) - Scanner.nextInt() == 4 和 (int) 4 有什么区别?

任务是编写一个读取数字并将它们存储到双端队列的程序。

样本输入为:4 1 2 3 4 样本输出:4 2 1 3

偶数应该作为第一个元素,奇数 - 作为最后一个元素。之后,程序必须输出从第一个到最后一个的所有元素。

这是我的一段代码:

样本输出:4 2 1 3

它工作正常,它是正确的。但!

让我们重写

作为

对于这个,样本输出是: 4 2 4 1 3 。即这是不正确的。

为什么以不同方式输入相同容量会产生如此不同的结果?

0 投票
1 回答
3743 浏览

java - 排序 java.util.Deque

我想使用类的方法对我的Deque<Card>集合的内容进行排序。CardgetRealValue()

这是我的 CardType 枚举

我想根据我的 Deque 排序realValue()