目錄一、Queue和Deque二、api對(duì)比三、代碼實(shí)例1、queue2、deque總結(jié)一、Queue和Deque

Queue以及Deque都是繼承于Collection，Deque是Queue的子接口。

Queue是FIFO的單向隊(duì)列，Deque是雙向隊(duì)列。

Queue有一個(gè)直接子類(lèi)PriorityQueue，而Deque中直接子類(lèi)有兩個(gè)：LinkedList以及ArrayDeque。

PriorityQueue的底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組，而無(wú)邊界的形容，那么指明了PriorityQueue是自帶擴(kuò)容機(jī)制的。

ArrayDeque是無(wú)初始容量的雙端隊(duì)列，LinkedList則是雙向鏈表。

PriorityQueue可以作為堆使用，而且可以根據(jù)傳入的Comparator實(shí)現(xiàn)大小的調(diào)整，會(huì)是一個(gè)很好的選擇。ArrayDeque通常作為棧或隊(duì)列使用，但是棧的效率不如LinkedList高。LinkedList通常作為棧或隊(duì)列使用，但是隊(duì)列的效率不如ArrayQueue高。

二、api對(duì)比 Queue Deque 增加 add add、addFirst、addLastoffer offer、offerFirst、offerLast 移除 remove remove、removeFirst、removeLastpoll pop、poll、pollFirst、pollLast 獲取 element element、getFirst、getLastpeek peek、peekFirst、peekLast

備注：

1、add和offer區(qū)別

add() : 添加元素，如果添加成功則返回true，如果隊(duì)列是滿的，則拋出異常 offer() : 添加元素，如果添加成功則返回true，如果隊(duì)列是滿的，則返回false

2、remove和poll

remove() : 移除隊(duì)列頭的元素并且返回，如果隊(duì)列為空則拋出異常 poll() : 移除隊(duì)列頭的元素并且返回，如果隊(duì)列為空則返回null Deque新增了一個(gè)pop方法，也是移除隊(duì)列頭的元素并且返回，如果隊(duì)列為空則拋出異常。

3、element和peek

element() ：返回隊(duì)列頭元素但不移除，如果隊(duì)列為空，則拋出異常 peek() ：返回隊(duì)列頭元素但不移除，如果隊(duì)列為空，則返回null 因此，增加推薦使用add，移除推薦使用poll，獲取元素推薦使用peek。三、代碼實(shí)例1、queue

隊(duì)列(queue)是一種常用的數(shù)據(jù)結(jié)構(gòu)，可以將隊(duì)列看做是一種特殊的線性表，該結(jié)構(gòu)遵循的先進(jìn)先出原則。Java中，LinkedList實(shí)現(xiàn)了Queue接口,因?yàn)長(zhǎng)inkedList進(jìn)行插入、刪除操作效率較高。

初始化：

Queue <Integer> q = new LinkedList<Integer>();

常用方法：

**add(E e)😗*將指定元素插入此隊(duì)列尾部，成功返回true。

**offer(E e)😗*將指定元素插入隊(duì)列尾部，成功返回true。當(dāng)隊(duì)列有容量 限制時(shí)，此方法由于add，因?yàn)楹笳呖赡軣o(wú)法插入，而只是拋出IllegalStateException異常。

**remove()😗*獲取并移除隊(duì)列的頭部元素，隊(duì)列為空拋出異常。

**poll()：**獲取并移除隊(duì)列的頭部元素，隊(duì)列為空返回null。

**element()😗*獲取但是不移除隊(duì)列頭部元素，隊(duì)列為空拋出異常。

**peek()😗*獲取但是不移除隊(duì)列頭部元素，隊(duì)列為空返回null。

**isEmpty()😗*判斷隊(duì)列是否為空，為空返回true。

**size()😗*獲取隊(duì)列元素?cái)?shù)量.

實(shí)例代碼：

public static void test01(){ Queue<String> queue = new LinkedList<>(); // add()和remove()方法在失敗的時(shí)候會(huì)拋出異常(不推薦) queue.offer('a'); queue.offer('b'); queue.offer('c'); queue.offer('d'); queue.offer('e'); queue.add('f'); //在隊(duì)列元素為空的情況下，remove() 方法會(huì)拋出NoSuchElementException異常，poll() 方法只會(huì)返回 null 。 String first2 = queue.remove();//返回第一個(gè)元素，刪除 System.out.println(first2);//a String first1 = queue.poll();//返回第一個(gè)元素，刪除 System.out.println(first1);//b String first = queue.peek();//返回第一個(gè)元素，但不刪除 System.out.println(first);//c System.out.println(queue);//[c, d, e, f] first = queue.element();//返回第一個(gè)元素 System.out.println(first);//c}2、deque

雙向隊(duì)列是指該隊(duì)列兩端的元素既能入隊(duì)(offer)也能出隊(duì)(poll),如果將Deque限制為只能從一端入隊(duì)和出隊(duì)，則可實(shí)現(xiàn)棧的數(shù)據(jù)結(jié)構(gòu)。對(duì)于棧而言，有入棧(push)和出棧(pop)，遵循先進(jìn)后出原則。

初始化：

Deque<Integer> d = new LinkedList<Integer>();

常用方法：

**addLast(E e)😗*在隊(duì)列尾部插入元素.

**offerLast(E e)😗*在隊(duì)列尾部插入元素。

**removeFirst()😗*獲取頭部元素。

**pollFirst()😗*獲取頭部元素。

**getFirst()😗*獲取頭部元素。

**peekFirst()😗*獲取頭部元素。

//上述方法均和queue中方法一一對(duì)應(yīng)。//且queue中的方法，deque中均可用。

**getLast()😗*獲取但不移除隊(duì)列最后一個(gè)元素。

**offerFirst()😗*將指定元素插入隊(duì)列開(kāi)頭。

**peekLast()😗*獲取但不移除雙端隊(duì)列最后一個(gè)元素。

**pollLast()😗*獲取并移除雙端隊(duì)列最后一個(gè)元素。

**pop()😗*從雙端隊(duì)列表示的堆棧 中彈出一個(gè)元素。

**push()😗*將一個(gè)元素推入雙端隊(duì)列表示的堆棧，即隊(duì)列的頭部。成功返回true，如果沒(méi)有可用空間，拋出IllegalStateException。

**removeLast()😗*獲取并移除移除雙端隊(duì)列最后一個(gè)元素。

**size()😗*返回雙端隊(duì)列元素?cái)?shù)。

**isEmpty()😗*判斷隊(duì)列是否為空，為空返回true。

**remove(Object o)😗*從雙端隊(duì)列中移除第一次出現(xiàn)的指定元素。

實(shí)例代碼：

public static void test02(){ Deque<String> deque = new LinkedList<>(); deque.offer('a'); deque.offer('b'); deque.offerFirst('c');//在隊(duì)列頭部進(jìn)行插入 System.out.println(deque);//[c, a, b] deque.offerLast('d'); System.out.println(deque);//[c, a, b, d] String ret = deque.element();//返回第一個(gè)元素 System.out.println(ret);//c ret = deque.getFirst();//返回第一個(gè)元素 System.out.println(ret);//c ret = deque.getLast();//返回最后一個(gè)元素 System.out.println(ret);//d ret = deque.peek();//返回第一個(gè)元素，但不刪除 System.out.println(ret);//c ret = deque.peekFirst();//返回第一個(gè)元素，但不刪除 System.out.println(ret);//c ret = deque.peekLast();//返回最后一個(gè)元素，但不刪除 System.out.println(ret);//d System.out.println(deque); ret = deque.poll();//返回第一個(gè)元素，刪除 System.out.println(ret);//c System.out.println(deque);//[a, b, d] ret = deque.pop();//返回第一個(gè)元素，刪除 System.out.println(ret);//a System.out.println(deque);//[b, d] deque.clear(); ret = deque.pop();//拋異常 System.out.println('11111'); ret = deque.poll();//返回null,但不拋異常 System.out.println('++'+ret); System.out.println('22222');}總結(jié)

到此這篇關(guān)于Java中隊(duì)列Queue和Deque區(qū)別的文章就介紹到這了,更多相關(guān)Java隊(duì)列Queue和Deque區(qū)別內(nèi)容請(qǐng)搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)！