Java Stack与Queue详解

这篇文章主要介绍了Java Stack与Queue详解,文中有非常详细的代码示例,对正在学习Java的小伙伴们有很好地帮助,需要的朋友可以参考下

一、Stack

在这里插入图片描述

示例：

 package StackPack; import java.util.Stack; public class StackDemo { public static void main(String[] args) { Stack 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 queue=new ArrayDeque<>(); for(int i=0;i<10;i++) { queue.offer(i*2); } Iterator 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 queue=new ArrayDeque<>(); for(int i=0;i<10;i++) { queue.offer(i*2); } Iterator 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] } }

在这里插入图片描述