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

Posted on by

1. Stack

1.1 介紹

Stack 棧是 Vector 的一個子類，它實現瞭一個標準的後進先出的棧。它的底層是一個數組。

堆棧隻定義瞭默認構造函數，用來創建一個空棧。堆棧除瞭包括由 Vector 定義的所有方法，也定義瞭自己的一些方法。

1.2 常見方法

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

註意： 下面的示例都是一份代碼分開拿出來的，上下其實是有邏輯關系的

示例一： 用 Stack 構造一個元素為整形的棧

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

示例二： 壓棧

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

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

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

示例四： 出棧

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

示例五： 判斷棧是否為空

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

2. Queue

2.1 介紹

Queue 隊列是一種特殊的線性表，它隻允許在表的前端進行刪除操作，而在表的後端進行插入操作。

LinkedList 類實現瞭 Queue 接口，因此我們可以把 LinkedList 當成 Queue 來用。

2.2 常見方法

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

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

示例一： 使用 LinkedList 創建一個元素為整型的隊列

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

示例二： 入隊列

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

示例三： 出隊列

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

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

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

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

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

3. Deque

3.1 介紹

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

LinkedList 類實現瞭 Deque 接口，因此我們可以把 LinkedList 當成 Deque 來用。

3.2 常見方法

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

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

示例一： 使用 LinkedList 創建一個元素為整型的隊列

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());
// 結果為：3

示例五： 從隊尾出隊

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

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

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

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

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

到此這篇關於Java集合框架之Stack Queue Deque使用詳解刨析的文章就介紹到這瞭,更多相關Java 集合框架內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet！

推薦閱讀：