java_队列

第一种使用的是java.util.Queue自带的队列库

第二种为循环队列,创建时必须确定该队列的大小,除了不可以扩容,其他基本上感觉都比自带的好,速度也快

java 复制代码
import java.util.Queue;
import java.util.LinkedList;
class util_queue{                //使用自带的Queue
	public Queue<Integer>queue=new LinkedList<>();
	public  boolean isEmpty() {
		return queue.isEmpty();
		
	}
	//向队尾加入数字
	public void offer(int num) {
		queue.offer(num);
	}
	//从头拿元素
	public int poll() {
		return queue.poll();
	}
	//拿头元素,但是不弹出
	public int peek() {
		return queue.peek();
	}
	public int size() {
		return queue.size();
	}
}
class Q{
	public int[] queue;
	int l=0,r=0;
	Q(int size){
		queue=new int[size+1];           //本身会浪费一个空间,用来判断是否为空数组或队满
	}
	public boolean isEmpty() {
		return l==r;
	}
	public boolean isFull() {
		return (r+1)%queue.length==l;
	}
	
	public boolean offer(int data) {
		if(this.isFull())return false;
		queue[r]=data;
		r=(r+1)%queue.length;
		return true;
	}
	public int poll() {
		if(this.isEmpty()) {
			return 0;
		}
		l=(l+1)%queue.length;
		return queue[(l-1+queue.length)%queue.length];
		
	}
	public int peek() {
		if(this.isEmpty())return 0;
		return queue[l];
	}
	public int size() {
		return r-l;
	}
}
public class queue {
	public static void main(String[] args) {
	//自行实现
	
}}
相关推荐
一只懒洋洋2 分钟前
中值滤波、方框滤波、高斯滤波、均值滤波、膨胀、腐蚀、开运算、闭运算
算法·均值算法
渣哥2 分钟前
Java 集合框架详解:常见集合类及分类方式
java
shellvon9 分钟前
你怎么被识别的?从TLS到Canvas的设备追踪术
后端·算法
yinke小琪13 分钟前
消息队列如何保证消息顺序性?从原理到代码手把手教你
java·后端·面试
薛定谔的算法15 分钟前
JavaScript栈的实现与应用:从基础到实战
前端·javascript·算法
土了个豆子的20 分钟前
03.缓存池
开发语言·前端·缓存·visualstudio·c#
羚羊角uou21 分钟前
【Linux】匿名管道和进程池
linux·c++·算法
考虑考虑29 分钟前
Java实现墨水屏点阵图
java·后端·java ee
_extraordinary_32 分钟前
Java 多线程(一)
java·开发语言
网安Ruler34 分钟前
第49天:Web开发-JavaEE应用&SpringBoot栈&模版注入&Thymeleaf&Freemarker&Velocity
java·spring boot·后端