快捷導(dǎo)航

Java集合框架之Stack Queue Deque使用詳解刨析

更新時(shí)間：2021年10月25日 10:45:50 作者：謝謝你，泰羅！

早在 Java 2 中之前，Java 就提供了特設(shè)類。比如：Dictionary, Vector, Stack, 和 Properties 這些類用來(lái)存儲(chǔ)和操作對(duì)象組。雖然這些類都非常有用，但是它們?nèi)鄙僖粋€(gè)核心的，統(tǒng)一的主題。由于這個(gè)原因，使用 Vector 類的方式和使用 Properties 類的方式有著很大不同

1. Stack

1.1 介紹

Stack 棧是 Vector 的一個(gè)子類，它實(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 常見方法

方法	描述
`E push(E item)`	壓棧
`E pop()`	出棧
`E peek()`	查看棧頂元素，不刪除
`boolean empty()`	判斷棧是否為空

注意：下面的示例都是一份代碼分開拿出來(lái)的，上下其實(shí)是有邏輯關(guān)系的

示例一：用 Stack 構(gòu)造一個(gè)元素為整形的棧

Stack<Integer> stack = new Stack<>();

示例二：壓棧

stack.push(1);
stack.push(2);
stack.push(3);
// 結(jié)果為：[1, 2, 3]

示例三：查看棧頂元素不刪除

System.out.println(stack.peek());
System.out.println(stack);
// 結(jié)果為：3 和 [1, 2, 3]

示例四：出棧

System.out.println(stack.pop());
System.out.println(stack);
// 結(jié)果為：3 和 [1, 2]

示例五：判斷棧是否為空

System.out.println(stack.empty());
// 結(jié)果為：false

2. Queue

2.1 介紹

Queue 隊(duì)列是一種特殊的線性表，它只允許在表的前端進(jìn)行刪除操作，而在表的后端進(jìn)行插入操作。

LinkedList 類實(shí)現(xiàn)了 Queue 接口，因此我們可以把 LinkedList 當(dāng)成 Queue 來(lái)用。

2.2 常見方法

方法	描述
`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)先出的原則就行。下面的示例都是一份代碼分開拿出來(lái)的，上下其實(shí)是有邏輯關(guān)系的

示例一：使用 LinkedList 創(chuàng)建一個(gè)元素為整型的隊(duì)列

LinkedList<Integer> linkedList = new LinkedList<>();

示例二：入隊(duì)列

linkedList.offer(1);
linkedList.offer(2);
linkedList.offer(3);

示例三：出隊(duì)列

System.out.println(linkedList.poll());
// 結(jié)果為：1

示例四：得到隊(duì)首元素，不刪除

System.out.println(linkedList.peek());
// 結(jié)果為：2

示例五：判斷隊(duì)列是否為空

System.out.println(linkedList.isEmpty());
// 結(jié)果為：false

3. Deque

3.1 介紹

雙端隊(duì)列是指允許兩端都可以進(jìn)行入隊(duì)和出隊(duì)操作的隊(duì)列。元素可以從隊(duì)頭出隊(duì)和入隊(duì)，也可以從隊(duì)尾出隊(duì)和入隊(duì)

LinkedList 類實(shí)現(xiàn)了 Deque 接口，因此我們可以把 LinkedList 當(dāng)成 Deque 來(lái)用。

3.2 常見方法

方法	描述
`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)先出的原則就行。下面的示例都是一份代碼分開拿出來(lái)的，上下其實(shí)是有邏輯關(guān)系的

示例一：使用 LinkedList 創(chuàng)建一個(gè)元素為整型的隊(duì)列

LinkedList<Integer> linkedList = new LinkedList<>();

示例二：從隊(duì)頭入隊(duì)

linkedList.offerFirst(1);
linkedList.offerFirst(2);
linkedList.offerFirst(3);
// 隊(duì)列為：[3, 2, 1]

示例三：從隊(duì)尾入隊(duì)

linkedList.offerLast(7);
linkedList.offerLast(8);
linkedList.offerLast(9);
// 隊(duì)列為：[3, 2, 1, 7, 8, 9]

示例四：從隊(duì)頭出隊(duì)

System.out.println(linkedList.pollFirst());
// 結(jié)果為：3

示例五：從隊(duì)尾出隊(duì)

System.out.println(linkedList.pollLast());
// 結(jié)果為：9

示例六：得到隊(duì)頭元素，不刪除

System.out.println(linkedList.peekFirst());
// 結(jié)果為：2

示例七：得到隊(duì)頭元素，不刪除

System.out.println(linkedList.peekLast());
// 結(jié)果為：8

到此這篇關(guān)于Java集合框架之Stack Queue Deque使用詳解刨析的文章就介紹到這了,更多相關(guān)Java 集合框架內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Java集合框架之Stack Queue Deque使用詳解刨析

目錄

1. Stack

1.1 介紹

1.2 常見方法

2. Queue

2.1 介紹

2.2 常見方法

3. Deque

3.1 介紹

3.2 常見方法

相關(guān)文章

最新評(píng)論

大家感興趣的內(nèi)容

最近更新的內(nèi)容

常用在線小工具