1. Stack
1.1 介紹
Stack 棧是 Vector 的一個(gè)子類(lèi)，它實(shí)現(xiàn)了一個(gè)標(biāo)準(zhǔn)的后進(jìn)先出的棧。它的底層是一個(gè)數(shù)組。
堆棧只定義了默認(rèn)構(gòu)造函數(shù)，用來(lái)創(chuàng)建一個(gè)空棧。堆棧除了包括由 Vector 定義的所有方法，也定義了自己的一些方法。
1.2 常見(jiàn)方法
| 方法 | 描述 |
|---|---|
E push(E item) |
壓棧 |
E pop() |
出棧 |
E peek() |
查看棧頂元素，不刪除 |
boolean empty() |
判斷棧是否為空 |
注意： 下面的示例都是一份代碼分開(kāi)拿出來(lái)的，上下其實(shí)是有邏輯關(guān)系的
示例一： 用 Stack 構(gòu)造一個(gè)元素為整形的棧
|
1
|
Stack<Integer> stack = new Stack<>(); |
示例二： 壓棧
|
1
2
3
4
|
stack.push(1);stack.push(2);stack.push(3);// 結(jié)果為：[1, 2, 3] |
示例三： 查看棧頂元素不刪除
|
1
2
3
|
System.out.println(stack.peek());System.out.println(stack);// 結(jié)果為：3 和 [1, 2, 3] |
示例四： 出棧
|
1
2
3
|
System.out.println(stack.pop());System.out.println(stack);// 結(jié)果為：3 和 [1, 2] |
示例五： 判斷棧是否為空
|
1
2
|
System.out.println(stack.empty());// 結(jié)果為：false |
2. Queue
2.1 介紹
Queue 隊(duì)列是一種特殊的線性表，它只允許在表的前端進(jìn)行刪除操作，而在表的后端進(jìn)行插入操作。
LinkedList 類(lèi)實(shí)現(xiàn)了 Queue 接口，因此我們可以把 LinkedList 當(dāng)成 Queue 來(lái)用。
2.2 常見(jiàn)方法
| 方法 | 描述 |
|---|---|
boolean offer(E e) |
入隊(duì)列（出現(xiàn)錯(cuò)誤返回特殊值） |
boolean add(E e) |
入隊(duì)列（出現(xiàn)錯(cuò)誤拋異常） |
E poll() |
出隊(duì)列（出現(xiàn)錯(cuò)誤返回特殊值） |
E remove() |
出隊(duì)列（出現(xiàn)錯(cuò)誤拋異常） |
E peek() |
得到隊(duì)首元素，不刪除（出現(xiàn)錯(cuò)誤返回特殊值） |
E element() |
得到隊(duì)首元素，不刪除（出現(xiàn)錯(cuò)誤拋異常） |
boolean isEmpty() |
判斷隊(duì)列是否為空 |
注意： 接下來(lái)使用 LinkedList 演示隊(duì)列的使用方法，只要把握先進(jìn)先出的原則就行。下面的示例都是一份代碼分開(kāi)拿出來(lái)的，上下其實(shí)是有邏輯關(guān)系的
示例一： 使用 LinkedList 創(chuàng)建一個(gè)元素為整型的隊(duì)列
|
1
|
LinkedList<Integer> linkedList = new LinkedList<>(); |
示例二： 入隊(duì)列
|
1
2
3
|
linkedList.offer(1);linkedList.offer(2);linkedList.offer(3); |
示例三： 出隊(duì)列
|
1
2
|
System.out.println(linkedList.poll());// 結(jié)果為：1 |
示例四： 得到隊(duì)首元素，不刪除
|
1
2
|
System.out.println(linkedList.peek());// 結(jié)果為：2 |
示例五： 判斷隊(duì)列是否為空
|
1
2
|
System.out.println(linkedList.isEmpty());// 結(jié)果為：false |
3. Deque
3.1 介紹
雙端隊(duì)列是指允許兩端都可以進(jìn)行入隊(duì)和出隊(duì)操作的隊(duì)列。元素可以從隊(duì)頭出隊(duì)和入隊(duì)，也可以從隊(duì)尾出隊(duì)和入隊(duì)
LinkedList 類(lèi)實(shí)現(xiàn)了 Deque 接口，因此我們可以把 LinkedList 當(dāng)成 Deque 來(lái)用。
3.2 常見(jiàn)方法
| 方法 | 描述 |
|---|---|
boolean offerFirst(E e) |
從隊(duì)頭入隊(duì) |
boolean offerLast(E e) |
從隊(duì)尾入隊(duì) |
E pollFirst() |
從隊(duì)頭出隊(duì) |
E pollLast() |
從隊(duì)尾出隊(duì) |
E peekFirst() |
得到隊(duì)頭元素，不刪除 |
E peekLast() |
得到隊(duì)尾元素，不刪除 |
注意： 接下來(lái)使用 LinkedList 演示隊(duì)列的使用方法，只要把握先進(jìn)先出的原則就行。下面的示例都是一份代碼分開(kāi)拿出來(lái)的，上下其實(shí)是有邏輯關(guān)系的
示例一： 使用 LinkedList 創(chuàng)建一個(gè)元素為整型的隊(duì)列
|
1
|
LinkedList<Integer> linkedList = new LinkedList<>(); |
示例二： 從隊(duì)頭入隊(duì)
|
1
2
3
4
|
linkedList.offerFirst(1);linkedList.offerFirst(2);linkedList.offerFirst(3);// 隊(duì)列為：[3, 2, 1] |
示例三： 從隊(duì)尾入隊(duì)
|
1
2
3
4
|
linkedList.offerLast(7);linkedList.offerLast(8);linkedList.offerLast(9);// 隊(duì)列為：[3, 2, 1, 7, 8, 9] |
示例四： 從隊(duì)頭出隊(duì)
|
1
2
|
System.out.println(linkedList.pollFirst());// 結(jié)果為：3 |
示例五： 從隊(duì)尾出隊(duì)
|
1
2
|
System.out.println(linkedList.pollLast());// 結(jié)果為：9 |
示例六： 得到隊(duì)頭元素，不刪除
|
1
2
|
System.out.println(linkedList.peekFirst());// 結(jié)果為：2 |
示例七： 得到隊(duì)頭元素，不刪除
|
1
2
|
System.out.println(linkedList.peekLast());// 結(jié)果為：8 |
到此這篇關(guān)于Java集合框架之Stack Queue Deque使用詳解刨析的文章就介紹到這了,更多相關(guān)Java 集合框架內(nèi)容請(qǐng)搜索服務(wù)器之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持服務(wù)器之家！
原文鏈接：https://blog.csdn.net/weixin_51367845/article/details/120898298
