用Java实现一个泛型队列【简单易上手】

爱敲代码的小蜜蜂

于 2023-07-21 11:33:54 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/Playepineapple/article/details/131848506

该文章展示了一个简单的Java队列实现，名为QueueDemo。类包含push和pop方法，用于添加和移除元素。当队列满时，它会自动扩容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

还是直接上源码！！

两分钟写完算达标！

注：head为对头，end为队尾。

public class QueueDemo<E> {

    private E[] arr;
    private int head = 0;
    private int end = 0;

    public QueueDemo(int val){
        this.arr = (E[])new Object[val];
    }

    public void push(E val){
        if(end == arr.length){
            E[] brr = Arrays.copyOf(arr,arr.length*2);
            arr = brr;
        }
        arr[end++] = val;
    }

    public E pop(){
        if(head == end){
            throw new RuntimeException("无数据");

        }
        return arr[head++];
    }
}