Java语言实现一个队列

╰半夏微凉° 2023-10-11 13:02 35阅读 0赞

【前言】

以前写代码总是用的jdk自带的工具类，如果要想明白底层是怎么实现的，必须得自己亲自写一个。

【过程】

用Java语言实现一个队列，符合先进先出的原则。代码如下：

/**
     * Created by 郝雨烁 on 2019/9/23.
     */
    public class Queue {
    
        private Object[] data;
        //队列头
        private int front;
        //队列尾
        private int rear;
        //队列大小
        private int size;
    
        public Queue(int size) {
            this.size = size;
            data = new Object[size];
        }
    
        /**
         * 入队
         * @param value
         */
        public void in(Object value) throws Exception {
            if(rear == size){
                throw  new Exception("队列已满异常");
            }
    
            data[rear ++] = value;
        }
    
        /**
         * 出队
         */
        public Object out() throws Exception {
            if(isEmpty()){
                throw  new Exception("空队列异常");
            }
            Object value = data[front];
            data[front++] = null;
    
            return value;
        }
    
        /**
         * 是否为空队列
         * @return
         */
        public boolean isEmpty(){
            return  front == rear;
        }
    
        /**
         * 遍历队
         */
        public void traverse(){
            for(int i = front; i < rear; i++){
                System.out.println(""+ data[i]);
            }
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，35人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java语言实现一个队列

【前言】以前写代码总是用的jdk自带的工具类，如果要想明白底层是怎么实现的，必须得自己亲自写一个。【过程】用Java语言实现一个队列，符合先进先出的原则。代码如下：

╰半夏微凉°/ 2023年10月11日 13:02/ 0 赞/ 36 阅读

相关使用java自己实现一个队列

大家好，今天和大家分享一个自定义队列的实现，这也是很多面试中，容易问到，或者直接让大家写的一个题目。围绕这个题目，那么我们首先需要分析如何实现，那就要结合队列的特点。队列这种数

水深无声/ 2023年07月15日 02:56/ 0 赞/ 17 阅读

相关环形队列-JAVA语言实现

环形队列实现类： public class CycleQueue { private int maxSize; // 表示数组的最大容量

阳光穿透心脏的1/2处/ 2023年06月08日 03:19/ 0 赞/ 4 阅读

相关 c语言实现队列

C语言实现队列我的stack和queue都是用双向链表实现的，感觉链表实现起来容易一点，特别是不用注重考虑扩容的事情，这样一想java的hashmap实现确实挺重要的，

刺骨的言语ヽ痛彻心扉/ 2022年12月24日 05:00/ 0 赞/ 148 阅读

相关队列简单实现-JAVA语言实现

用数组来实现队列，具体过程如下： public class MyQueue { int[] elements; //构造方法

电玩女神/ 2022年10月02日 00:47/ 0 赞/ 123 阅读

相关队列 c语言实现

1.导言栈和队列是两种常见的线性表，栈因为只能在表的一端进行插入和删除，这种结构决定了栈后进先出的特性，队列也是一种受限的线性表，队列只能在表的一端进行插入，在表的另一端进

雨点打透心脏的1/2处/ 2022年08月04日 10:51/ 0 赞/ 199 阅读

相关队列-循环队列-C语言实现

include<stdio.h> //循环队列完成 include<malloc.h> include<stdlib.h> include<st

以你之姓@/ 2022年04月02日 06:23/ 0 赞/ 360 阅读

相关 Java语言实现优先级队列

这篇文章写得很好，值得推荐。 [Java数据结构与算法解析(十三)——优先级队列][Java] [Java]: https://blog.csdn.net/u012124

柔光的暖阳◎/ 2022年03月14日 08:42/ 0 赞/ 271 阅读

相关两个队列实现一个栈+两个栈实现一个队列（Java 实现）

两个队列实现一个栈 1. 现有两个队列 q1 和 q2，入栈则将元素加到 q1 2. 出栈的时候先判读 q1 是否为空，因为 q1 中的元素总是后进来的，后进先出，除

浅浅的花香味﹌/ 2022年03月06日 03:18/ 0 赞/ 345 阅读

相关 C语言实现队列

1.什么是队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性

分手后的思念是犯贱/ 2022年01月30日 05:35/ 0 赞/ 282 阅读