亲宝软件园·资讯

展开

Java Stack与Queue Java Stack与Queue详解

小李子还挺酸 人气:0
想了解Java Stack与Queue详解的相关内容吗,小李子还挺酸在本文为您仔细讲解Java Stack与Queue的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:Java,Stack,Java,Queue,下面大家一起来学习吧。

一、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为基数,
        // 返回最近出现位置到栈顶距离,因此为3
        while(!stack.isEmpty())
        {
            System.out.print(stack.pop()+"\t");
        }
        System.out.println();

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


    }
}

二、Queue

由于Queue只是个接口,因此没有构造方法

在这里插入图片描述

从这里可以看到Queue从Collection中继承了add,remove等方法,但是我们应该尽量使用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]
        
    }
}

示例:十进制转二进制

因为十进制转二进制是每次模2取余直到num=0,然后将余数反转即可得到转换的结果,因此可以利用双向队列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]
        
    }
}

在这里插入图片描述

Queue是单队列,Deque是双向队列,根据需要使用。

PS:此为学习笔记,如有错误,请友好指正,感谢。

加载全部内容

相关教程
猜你喜欢
用户评论