deque queue java_【Java】Queue和Deque的区别？

对比

Queue是队列，Deque是双端队列。

public interface Deque extends Queue {

add会抛出NullPointException异常，而offer会返回null。

队列

队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高

相关常用方法：

boolean offer(E e): 将元素追加到队列末尾,若添加成功则返回true。

E poll(): 从队首删除并返回该元素。

E peek(): 返回队首元素，但是不删除

public class Queue1 {

public static void main(String [] args) {

Queue queue = new LinkedList();

//追加元素

queue.offer("one");

queue.offer("two");

queue.offer("three");

queue.offer("four");

System.out.println(queue);//[one, two, three, four]

//从队首取出元素并删除

String poll = queue.poll();

System.out.println(poll);//one

System.out.println(queue);//[two, three, four]

//从队首取出元素但是不删除

String peek = queue.peek();

System.out.println(peek);//two

System.out.println(queue);//[two, three, four]

//遍历队列，这里要注意，每次取完元素后都会删除，整个

//队列会变短，所以只需要判断队列的大小即可

while(queue.size() > 0) {

System.out.println(queue.poll());//two、 three、 four

}

}

}

双向队列

(Deque),是Queue的一个子接口，双向队列是指该队列两端的元素既能入队(offer)也能出队(poll),如果将Deque限制为只能从一端入队和出队，则可实现栈的数据结构。对于栈而言，有入栈(push)和出栈(pop)，遵循先进后出原则

常用方法如下：

void push(E e): 将给定元素”压入”栈中。存入的元素会在栈首。即:栈的第一个元素

E pop(): 将栈首元素删除并返回。

public class Deque2 {

public static void main(String[] args) {

Deque deque = new LinkedList();

deque.push("a");

deque.push("b");

deque.push("c");

System.out.println(deque);//[c, b, a]

//获取栈首元素后，元素不会出栈

String str = deque.peek();

System.out.println(str);//c

System.out.println(deque);//[c, b, a]

while(deque.size() > 0) {

//获取栈首元素后，元素将会出栈

System.out.println(deque.pop());//c b a

}

System.out.println(deque);//[]

}

}

本文同步分享在 博客“瑞 新”(CSDN)。

如有侵权，请联系 support@oschina.cn 删除。

本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。