早在 Java 2 中之前，Java 就提供了特設(shè)類。比如：Dictionary, Vector, Stack, 和 Properties 這些類用來存儲(chǔ)和操作對象組。雖然這些類都非常有用，但是它們?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ù)，用來創(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)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

軟件下載

源碼下載

軟件編程

網(wǎng)絡(luò)編程

在線工具

數(shù)據(jù)庫

CMS

常用工具

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

目錄

1. Stack

1.1 介紹

1.2 常見方法

2. Queue

2.1 介紹

2.2 常見方法

3. Deque

3.1 介紹

3.2 常見方法

相關(guān)文章

最新評論

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

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

常用在線小工具