Java集合框架之Stack Queue Deque使用詳解刨析
1. Stack
1.1 介紹
Stack 棧是 Vector 的一個(gè)子類，它實(shí)現(xiàn)了一個(gè)標(biāo)準(zhǔn)的后進(jìn)先出的棧。它的底層是一個(gè)數(shù)組。
堆棧只定義了默認(rèn)構(gòu)造函數(shù)，用來創(chuàng)建一個(gè)空棧。堆棧除了包括由 Vector 定義的所有方法，也定義了自己的一些方法。
1.2 常見方法
| 方法 | 描述 |
|---|---|
E push(E item) |
壓棧 |
E pop() |
出棧 |
E peek() |
查看棧頂元素，不刪除 |
boolean empty() |
判斷棧是否為空 |
注意： 下面的示例都是一份代碼分開拿出來的，上下其實(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 來用。
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ì)列是否為空 |
注意： 接下來使用 LinkedList 演示隊(duì)列的使用方法，只要把握先進(jìn)先出的原則就行。下面的示例都是一份代碼分開拿出來的，上下其實(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 來用。
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ì)尾元素，不刪除 |
注意： 接下來使用 LinkedList 演示隊(duì)列的使用方法，只要把握先進(jìn)先出的原則就行。下面的示例都是一份代碼分開拿出來的，上下其實(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)文章希望大家以后多多支持腳本之家！
相關(guān)文章
工廠方法模式_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理
這篇文章主要介紹了工廠方法模式_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理的相關(guān)資料,需要的朋友可以參考下2017-08-08
MyBatis的配置對(duì)象Configuration作用及說明
MyBatis的Configuration對(duì)象是MyBatis的核心配置對(duì)象,它包含了MyBatis運(yùn)行時(shí)所需的幾乎所有配置信息,這個(gè)對(duì)象負(fù)責(zé)管理MappedStatement、創(chuàng)建核心組件、提供配置信息的訪問接口以及作為插件機(jī)制的入口2025-03-03
這篇文章主要介紹了Spring中的自動(dòng)裝配機(jī)制詳解,自動(dòng)裝配就是會(huì)通過Spring的上下文為你找出相應(yīng)依賴項(xiàng)的類，通俗的說就是Spring會(huì)在上下文中自動(dòng)查找，并自動(dòng)給Bean裝配與其相關(guān)的屬性,需要的朋友可以參考下2023-08-08
二維碼其實(shí)就是一種編碼技術(shù)，只是這種編碼技術(shù)是用在圖片上了，將給定的一些文字，數(shù)字轉(zhuǎn)換為一張經(jīng)過特定編碼的圖片。本文將利用Java實(shí)現(xiàn)二維碼的生成和解析，需要的可以參考一下2022-08-08
MyBatis的ResultHandler是用于處理數(shù)據(jù)庫查詢結(jié)果集的工具,可以通過回調(diào)函數(shù)對(duì)數(shù)據(jù)進(jìn)行流式處理,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-09-09
Spring boot測試找不到SpringRunner.class的問題
這篇文章主要介紹了Spring boot測試找不到SpringRunner.class的問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-01-01
本文主要介紹了Servlet的線程安全問題，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-02-02
說到線程的底層運(yùn)行原理，想必各位也應(yīng)該知道我們今天不可避免的要講到JVM 了。其實(shí)大家明白了Java的運(yùn)行時(shí)數(shù)據(jù)區(qū)域，也就明白了線程的底層原理，今天帶著大家一步一步DEBUG，來看看線程到底是怎么運(yùn)行的，順便把IDEA的DEBUG方法簡單講一下2021-06-06
這篇文章主要介紹了快速定位Java 內(nèi)存OOM的問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2021-03-03
Spring基于注解管理bean實(shí)現(xiàn)方式講解
很多時(shí)候我們需要根據(jù)不同的條件在容器中加載不同的Bean，或者根據(jù)不同的條件來選擇是否在容器中加載某個(gè)Bean，這就是Bean的加載控制，一般我們可以通過編程式或注解式兩種不同的方式來完成Bean的管理2023-01-01