Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/374.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
java中的队列与出列_Java_Data Structures_Queue_Deque - Fatal编程技术网

java中的队列与出列

java中的队列与出列,java,data-structures,queue,deque,Java,Data Structures,Queue,Deque,他们之间有什么区别?我知道 队列设计为在队列末尾插入元素,从队列开头移除元素。 其中as Dequeue表示一个队列,您可以在该队列的两端插入和删除元素 但哪一个更有效 加上他们两个有什么不同?因为我对他们有一点了解,正如我上面所说的,但我想了解更多。非常感谢。Deque和queue是抽象数据类型,可以以不同的方式实现。要谈论性能,您必须指定要比较的实现以及感兴趣的操作。更好的方法是,利用应用程序的工作负载和将要使用的环境(硬件、操作系统、JVM版本)自己进行基准测试 由于每个队列也是一个队列,

他们之间有什么区别?我知道

队列设计为在队列末尾插入元素,从队列开头移除元素。 其中as Dequeue表示一个队列,您可以在该队列的两端插入和删除元素

但哪一个更有效


加上他们两个有什么不同?因为我对他们有一点了解,正如我上面所说的,但我想了解更多。非常感谢。

Deque和queue是抽象数据类型,可以以不同的方式实现。要谈论性能,您必须指定要比较的实现以及感兴趣的操作。更好的方法是,利用应用程序的工作负载和将要使用的环境(硬件、操作系统、JVM版本)自己进行基准测试

由于每个队列也是一个队列,一般来说,您可以说,每个队列最多可以和队列一样好。

deque是“双端队列”的缩写。对于普通队列,您可以在一端添加内容,然后从另一端获取内容。使用双端队列,您可以向任意一端添加内容,并从任意一端获取它们。这使它更通用一点;例如,如果愿意,可以将其用作堆栈


就效率而言,这实际上取决于实施情况。但一般来说,您不会期望deque的性能优于队列,因为(单端)队列的实现方式不允许在“错误”端添加或删除对象。然而,deque的任何实现也可以作为队列的实现来工作。

效率是什么?我已经看过javadoc,但仍然没有得到多少。这就是为什么我在这里问,是否有人能帮助我…就像托尔说的。另外:用
grepcode java queue
grepcode java dequeue
点击谷歌查看实现上的差异。@Junyoung-Clare-Jang我指的是速度,还是哪个需要更多内存?我不明白。。。什么更有效率?“我们可以一直使用deque而不是队列吗?”byteis8bits我的回答是deque不会比队列更有效。