您好,登錄后才能下訂單哦!
本篇內(nèi)容主要講解“Java集合框架之如何使用Stack Queue Deque”,感興趣的朋友不妨來看看。本文介紹的方法操作簡(jiǎn)單快捷,實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“Java集合框架之如何使用Stack Queue Deque”吧!
1. Stack
1.1 介紹
1.2 常見方法
2. Queue
2.1 介紹
2.2 常見方法
3. Deque
3.1 介紹
3.2 常見方法
Stack 棧是 Vector 的一個(gè)子類,它實(shí)現(xiàn)了一個(gè)標(biāo)準(zhǔn)的后進(jìn)先出的棧。它的底層是一個(gè)數(shù)組。
堆棧只定義了默認(rèn)構(gòu)造函數(shù),用來創(chuàng)建一個(gè)空棧。堆棧除了包括由 Vector 定義的所有方法,也定義了自己的一些方法。
方法 | 描述 |
---|---|
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
Queue 隊(duì)列是一種特殊的線性表,它只允許在表的前端進(jìn)行刪除操作,而在表的后端進(jìn)行插入操作。
LinkedList 類實(shí)現(xiàn)了 Queue 接口,因此我們可以把 LinkedList 當(dāng)成 Queue 來用。
方法 | 描述 |
---|---|
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
雙端隊(duì)列是指允許兩端都可以進(jìn)行入隊(duì)和出隊(duì)操作的隊(duì)列。元素可以從隊(duì)頭出隊(duì)和入隊(duì),也可以從隊(duì)尾出隊(duì)和入隊(duì)
LinkedList 類實(shí)現(xiàn)了 Deque 接口,因此我們可以把 LinkedList 當(dāng)成 Deque 來用。
方法 | 描述 |
---|---|
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
到此,相信大家對(duì)“Java集合框架之如何使用Stack Queue Deque”有了更深的了解,不妨來實(shí)際操作一番吧!這里是億速云網(wǎng)站,更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢,關(guān)注我們,繼續(xù)學(xué)習(xí)!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。