示例：

package StackPack;import java.util.Stack;public class StackDemo { public static void main(String[] args) {Stack<Integer> stack=new Stack<>();for(int i=0;i<10;i++){ stack.push(i*2);}//[0, 2, 3, 4, 6, 8, 12, 14, 16, 18]System.out.println(stack.peek()); //18System.out.println(stack.search(14)); //以1為基數(shù)，// 返回最近出現(xiàn)位置到棧頂距離，因此為3while(!stack.isEmpty()){ System.out.print(stack.pop()+'t');}System.out.println();System.out.println(stack.search(1)); //找不到，返回-1 }}二、Queue

由于Queue只是個(gè)接口，因此沒(méi)有構(gòu)造方法

從這里可以看到Queue從Collection中繼承了add,remove等方法，但是我們應(yīng)該盡量使用offer替換add,使用poll來(lái)替換remove

使用Queue特有的方法offer,poll的好處是可以通過(guò)判斷返回值判斷操作是否成功完成，而add,remove則會(huì)在失敗時(shí)拋出異常

示例：

package QueuePack;import java.util.*;public class QueueDemo { public static void main(String[] args) {Queue<Integer> queue=new ArrayDeque<>();for(int i=0;i<10;i++){ queue.offer(i*2);}Iterator<Integer> it=queue.iterator();while(it.hasNext()){ System.out.print(it.next()+'t'); //024681012141618}System.out.println();System.out.println(queue.peek()); //0System.out.println(queue.poll()); //0,同時(shí)隊(duì)列變成[2,4,6,8,10,12,14,16,18] }}

示例：十進(jìn)制轉(zhuǎn)二進(jìn)制

因?yàn)槭M(jìn)制轉(zhuǎn)二進(jìn)制是每次模2取余直到num=0,然后將余數(shù)反轉(zhuǎn)即可得到轉(zhuǎn)換的結(jié)果，因此可以利用雙向隊(duì)列Deque

代碼

package QueuePack;import java.util.*;public class QueueDemo { public static void main(String[] args) {Queue<Integer> queue=new ArrayDeque<>();for(int i=0;i<10;i++){ queue.offer(i*2);}Iterator<Integer> it=queue.iterator();while(it.hasNext()){ System.out.print(it.next()+'t'); //024681012141618}System.out.println();System.out.println(queue.peek()); //0System.out.println(queue.poll()); //0,同時(shí)隊(duì)列變成[2,4,6,8,10,12,14,16,18] }}

Queue是單隊(duì)列，Deque是雙向隊(duì)列，根據(jù)需要使用。

PS：此為學(xué)習(xí)筆記，如有錯(cuò)誤，請(qǐng)友好指正，感謝。

到此這篇關(guān)于Java Stack與Queue詳解的文章就介紹到這了,更多相關(guān)Java Stack與Queue內(nèi)容請(qǐng)搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)！