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

1. Stack

1.1 介紹

Stack 棧是 Vector 的一個子類，它實現(xiàn)了一個標準的后進先出的棧。它的底層是一個數(shù)組。

堆棧只定義了默認構(gòu)造函數(shù)，用來創(chuàng)建一個空棧。堆棧除了包括由 Vector 定義的所有方法，也定義了自己的一些方法。

1.2 常見方法

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

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

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

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 隊列是一種特殊的線性表，它只允許在表的前端進行刪除操作，而在表的后端進行插入操作。

LinkedList 類實現(xiàn)了 Queue 接口，因此我們可以把 LinkedList 當成 Queue 來用。

2.2 常見方法

方法	描述
`boolean offer(E e)`	入隊列（出現(xiàn)錯誤返回特殊值）
`boolean add(E e)`	入隊列（出現(xiàn)錯誤拋異常）
`E poll()`	出隊列（出現(xiàn)錯誤返回特殊值）
`E remove()`	出隊列（出現(xiàn)錯誤拋異常）
`E peek()`	得到隊首元素，不刪除（出現(xiàn)錯誤返回特殊值）
`E element()`	得到隊首元素，不刪除（出現(xiàn)錯誤拋異常）
`boolean isEmpty()`	判斷隊列是否為空

注意：接下來使用 LinkedList 演示隊列的使用方法，只要把握先進先出的原則就行。下面的示例都是一份代碼分開拿出來的，上下其實是有邏輯關(guān)系的

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

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

示例二：入隊列

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

示例三：出隊列

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

示例四：得到隊首元素，不刪除

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

示例五：判斷隊列是否為空

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

3. Deque

3.1 介紹

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

LinkedList 類實現(xiàn)了 Deque 接口，因此我們可以把 LinkedList 當成 Deque 來用。

3.2 常見方法

方法	描述
`boolean offerFirst(E e)`	從隊頭入隊
`boolean offerLast(E e)`	從隊尾入隊
`E pollFirst()`	從隊頭出隊
`E pollLast()`	從隊尾出隊
`E peekFirst()`	得到隊頭元素，不刪除
`E peekLast()`	得到隊尾元素，不刪除

注意：接下來使用 LinkedList 演示隊列的使用方法，只要把握先進先出的原則就行。下面的示例都是一份代碼分開拿出來的，上下其實是有邏輯關(guān)系的

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

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

示例二：從隊頭入隊

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

示例三：從隊尾入隊

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

示例四：從隊頭出隊

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

示例五：從隊尾出隊

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

示例六：得到隊頭元素，不刪除

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

示例七：得到隊頭元素，不刪除

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)容

常用在線小工具