快捷導(dǎo)航

Java Stack與Queue詳解

更新時間：2021年05月11日 11:45:45 作者：小李子還挺酸

這篇文章主要介紹了Java Stack與Queue詳解,文中有非常詳細(xì)的代碼示例,對正在學(xué)習(xí)Java的小伙伴們有很好地幫助,需要的朋友可以參考下

一、Stack

在這里插入圖片描述

示例：

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());  //18
        System.out.println(stack.search(14));  //以1為基數(shù)，
        // 返回最近出現(xiàn)位置到棧頂距離，因此為3
        while(!stack.isEmpty())
        {
            System.out.print(stack.pop()+"\t");
        }
        System.out.println();

        System.out.println(stack.search(1));  //找不到，返回-1


    }
}

二、Queue

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

在這里插入圖片描述

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

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

在這里插入圖片描述

示例：

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"); //0	2	4	6	8	10	12	14	16	18
        }
        System.out.println();

        System.out.println(queue.peek()); //0
        System.out.println(queue.poll());  //0,同時隊列變成[2,4,6,8,10,12,14,16,18]
        
    }
}

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

因為十進(jìn)制轉(zhuǎn)二進(jìn)制是每次模2取余直到num=0,然后將余數(shù)反轉(zhuǎn)即可得到轉(zhuǎn)換的結(jié)果，因此可以利用雙向隊列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"); //0	2	4	6	8	10	12	14	16	18
        }
        System.out.println();

        System.out.println(queue.peek()); //0
        System.out.println(queue.poll());  //0,同時隊列變成[2,4,6,8,10,12,14,16,18]
        
    }
}

在這里插入圖片描述