Java Stack与Queue详解

更新时间：2021年05月11日 11:45:45 作者：小李子还挺酸

这篇文章主要介绍了Java Stack与Queue详解,文中有非常详细的代码示例,对正在学习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为基数，
        // 返回最近出现位置到栈顶距离，因此为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：此为学习笔记，如有错误，请友好指正，感谢。

到此这篇关于Java Stack与Queue详解的文章就介绍到这了,更多相关Java Stack与Queue内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

Java多线程并发开发之DelayQueue使用示例
这篇文章主要为大家详细介绍了Java多线程并发开发之DelayQueue使用示例，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2017-09-09
springboot整合持久层的方法实现
本文主要介绍了springboot整合持久层的方法实现，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2021-09-09
Java多线程循环栅栏CyclicBarrier正确使用方法
这篇文章主要介绍了Java多线程循环栅栏CyclicBarrier正确使用方法详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
2023-09-09
IDEA添加Java类注释模版的方法
本篇文章主要介绍了IDEA添加Java类注释模版的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2017-12-12
深入探讨Java SPI机制及其应用场景
本文深入介绍了Java SPI机制的原理和实现方式，以及在Java中如何使用SPI实现可插拔的组件化架构，包括示例代码和应用场景分析，帮助读者更好地理解和应用该机制
2023-04-04
SpringBoot Logback日志记录到数据库的实现方法
这篇文章主要介绍了SpringBoot Logback日志记录到数据库的实现方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2019-11-11
java Gui实现肯德基点餐收银系统
这篇文章主要为大家详细介绍了java Gui实现肯德基点餐收银系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2019-01-01
如何解决java获取时间相差8小时的问题
最近使用new date（）获取的时间会和真实的本地时间相差8小时。本文就详细的来介绍一下解决java获取时间相差8小时的问题，感兴趣的可以了解一下
2021-09-09
Apache SkyWalking 监控 MySQL Server 实战解析
这篇文章主要介绍了Apache SkyWalking 监控 MySQL Server 实战解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2022-09-09
Java中实现文件上传下载的三种解决方案(推荐)
这篇文章主要介绍了Java中实现文件上传下载的三种解决方案的相关资料,非常不错，具有参考借鉴价值，需要的朋友可以参考下
2016-07-07