Java中常见队列举例详解(非线程安全)

2025-06-09 16:50

本文主要是介绍Java中常见队列举例详解(非线程安全),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

《Java中常见队列举例详解(非线程安全)》队列用于模拟队列这种数据结构,队列通常是指先进先出的容器,:本文主要介绍Java中常见队列(非线程安全)的相关资料,文中通过代码介绍的非常详细,需要的朋...

一.队列定义

Java 中,队列(Queue) 是一种遵循 先进先出(FIFO) 原则的数据结构,可以通过 java.util.Queue 接口及其实现类来使用。

 二.常见接口

  • 添加元素

    • boolean add(E e): 添加元素,若队列满则抛出异常。

    • boolean offer(E e): 添加元素,队列满时返回 false

  • 移除元素

    • E remove(): 移除并返回队首元素,队列空时抛出异常。

    • E poll(): 移除并返回队首元素,队列空时返回 null

  • 查看队首元素

    • E element(): 返回队首元素但不移除,队列空时抛出异常。

    • E peek(): 返回队首元素但不移除,队列空时返回 null

 三.常见实现类

3.1 ArrayDeque

3.1.1 实现原理

* 基于数组进行实现
* 不允许添加null元素
* 在两端插入和删除元素的性能较好,时间复杂度为O(1)
* 没有容量限制,会根据需要自动扩容。

3.1.2 方法图解 

Java中常见队列举例详解(非线程安全)

3.1.3 demo代码

public class ArrayDequeDemo {
    public static void main(String[] args) throws Exception{
        ArrayDeque<Integer> deque = new ArrayDeque<>();
        for(int i = 7 ; i >=0 ; i--){
            deque.addFirst(i);
        }
        for (int i = 8 ; i < 15 ; i++){
            deque.addLast(i);
        }
        show(deque);
        deque.addLast(15);
        show(deque);
    }
    public static void show(ArrayDeque<Integer> deque) throws Exception{
        Field elements = ArrayDeque.class.getDeclaredField("elements");
        elements.setAccessible(true);
        System.out.println(jsONObject.toJSONString(elements.get(deque)));
        System.out.println(((Object[])( elements.get(deque))).length);
        Field head = ArrayDeque.class.getDeclaredField("head");
        head.setAccessible(true);
        System.out.println(JSONObject.toJSONString(head.get(deque)));
        Field tail = ArrayDeque.class.getDeclaredField("tail");
        tail.setAccessible(true);
        System.out.println(JSONObject.toJSONString(tail.get(deque)));
    }
}

3.2 LinkedList

3.1.1 实现原理

* 基于链表实现
* 允许添加null元素
* 在插入和删除元素时性能较好,时间复杂度为O(1)

3.1.2 demo代码

public class LinkedListDemo {
    public static void main(String[] args) {
        LinkedList<Integer> queue = new LinkedList<>();
        for(int i = 0 ; i < 20 ; i++){
            queue.add((int)(Math.random()*1000));
            queue.addFirst(i);
            queue.addLast(i);China编程
        }
        while (!queue.isEmpty()){
            System.out.println(queue.poll());
        }
        System.out.println(queue.poll());
    }
}

3.3 PriorityQueue

3.1.1 实现原理

* 基于二叉堆(通常是最小China编程堆)实现

3.1.2 demo代码

public class PriorityQueueDemo {
    public static void main(String[] args) {
        PriorityQueue<Integer> queue = new PriorityQueue<>(Integer::compareTo);
        for(int i = 0 ; i < 20 ; i++){
            queue.add((int)(Math.rand编程China编程om()*1000));
        }
        while (!queue.isEmpty()){
            System.out.println(queue.poll());
        }
        System.out.println(queue.poll());
    }

}

3.1.3 最小堆demo代码

class MinHeap{
    private final List<Integer> heap;
    public MinHeap(){
        heap = new ArrayList<>();
    }
    //左子节点
    private int leftChild(int i){
        return 2*i+1;
    }
    //右子节点
    private int rightchild(int i){
        return 2*i+2;
    }
    //父节点
    private int parent(int i){
        return (i-1)/2;
    }
    //插入节点
    public void insert(int x){
        heap.add(x);
        int index = heap.size()-1;
        //上浮节点
        while(index > 0 && heap.get(index) < heap.get(parent(index))){
            swap(index, parent(index));
            index = parent(index);
        }
    }
    //交换节点
    private void swap(int i, int j) {
        int temp python= heap.get(i);
        heap.set(i, heap.get(j));
        heap.set(j, temp);
    }
    //删除最小节点
    public int deleteMin(){
        if(heap.isEmpty()){
            throw new RuntimeException("堆为空");
        }
        if (heap.size() == 1){
            return heap.remove(0);
        }
        int min = heap.get(0);
        heap.set(0,heap.remove(heap.size()-1));
        minHeapify(0);
        return min;
    }
    //更新指定节点的最小树
    public void minHeapify(int i){
        //左子节点
        int left = leftChild(i);
        //右子节点
        int right = rightChild(i);
        //最小节点
        int smallest = i;
        //计算左节点
        if(left < heap.size() && heap.get(left) < heap.get(smallest)){
            smallest = left;
        }
        //计算右节点
        if(right < heap.size() && heap.get(right) < heap.get(smallest)){
            smallest = right;
        }
        if (smallest != i){
            swapjs(i, smallest);
            minHeapify(smallest);
        }
    }
}

3.4 优缺点

实现类优点缺点使用场景
LinkedList

1.支持双端操作

2.动态扩容,无容量限制

1.非线程安全

2.链表结构导致内存占用较高

1.需要双端队列操作(如栈或队列)

2.单线程环境下需要快速插入/删除

ArrayDeque

1.基于数组实现,内存连续,访问效率高

2.默认初始容量较小,动态扩容效率优于 LinkedList

1.非线程安全

2.容量固定时扩容需要复制数组

1.高频次队列操作(如广度优先搜索)

2.替代 Stack 类实现栈(性能更优)

PriorityQueue

1.元素按优先级排序

2.基于堆结构,插入/删除时间复杂度为 O(log n)

1.非线程安全

2.遍历顺序不保证按优先级排序

1.任务调度(按优先级处理)

2.合并多个有序数据流。

总结

到此这篇关于Java中常见队列的文章就介绍到这了,更多相关JAVA常见队列内容请搜索China编程(www.chinasem.cn)以前的文章或继续浏览下面的相关文章希望大家以后多多支持China编程(www.chinasem.cn)!

这篇关于Java中常见队列举例详解(非线程安全)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1154971

相关文章

Spring Boot配置和使用两个数据源的实现步骤

《SpringBoot配置和使用两个数据源的实现步骤》本文详解SpringBoot配置双数据源方法,包含配置文件设置、Bean创建、事务管理器配置及@Qualifier注解使用,强调主数据源标记、代... 目录Spring Boot配置和使用两个数据源技术背景实现步骤1. 配置数据源信息2. 创建数据源Be

Spring Boot 3.x 中 WebClient 示例详解析

《SpringBoot3.x中WebClient示例详解析》SpringBoot3.x中WebClient是响应式HTTP客户端,替代RestTemplate,支持异步非阻塞请求,涵盖GET... 目录Spring Boot 3.x 中 WebClient 全面详解及示例1. WebClient 简介2.

Java中使用 @Builder 注解的简单示例

《Java中使用@Builder注解的简单示例》@Builder简化构建但存在复杂性,需配合其他注解,导致可变性、抽象类型处理难题,链式编程非最佳实践,适合长期对象,避免与@Data混用,改用@G... 目录一、案例二、不足之处大多数同学使用 @Builder 无非就是为了链式编程,然而 @Builder

在IntelliJ IDEA中高效运行与调试Spring Boot项目的实战步骤

《在IntelliJIDEA中高效运行与调试SpringBoot项目的实战步骤》本章详解SpringBoot项目导入IntelliJIDEA的流程,教授运行与调试技巧,包括断点设置与变量查看,奠定... 目录引言:为良驹配上好鞍一、为何选择IntelliJ IDEA?二、实战:导入并运行你的第一个项目步骤1

Spring Boot从main方法到内嵌Tomcat的全过程(自动化流程)

《SpringBoot从main方法到内嵌Tomcat的全过程(自动化流程)》SpringBoot启动始于main方法,创建SpringApplication实例,初始化上下文,准备环境,刷新容器并... 目录1. 入口:main方法2. SpringApplication初始化2.1 构造阶段3. 运行阶

Linux之platform平台设备驱动详解

《Linux之platform平台设备驱动详解》Linux设备驱动模型中,Platform总线作为虚拟总线统一管理无物理总线依赖的嵌入式设备,通过platform_driver和platform_de... 目录platform驱动注册platform设备注册设备树Platform驱动和设备的关系总结在 l

Olingo分析和实践之EDM 辅助序列化器详解(最佳实践)

《Olingo分析和实践之EDM辅助序列化器详解(最佳实践)》EDM辅助序列化器是ApacheOlingoOData框架中无需完整EDM模型的智能序列化工具,通过运行时类型推断实现灵活数据转换,适用... 目录概念与定义什么是 EDM 辅助序列化器?核心概念设计目标核心特点1. EDM 信息可选2. 智能类

Spring Boot3.0新特性全面解析与应用实战

《SpringBoot3.0新特性全面解析与应用实战》SpringBoot3.0作为Spring生态系统的一个重要里程碑,带来了众多令人兴奋的新特性和改进,本文将深入解析SpringBoot3.0的... 目录核心变化概览Java版本要求提升迁移至Jakarta EE重要新特性详解1. Native Ima

Java中的xxl-job调度器线程池工作机制

《Java中的xxl-job调度器线程池工作机制》xxl-job通过快慢线程池分离短时与长时任务,动态降级超时任务至慢池,结合异步触发和资源隔离机制,提升高频调度的性能与稳定性,支撑高并发场景下的可靠... 目录⚙️ 一、调度器线程池的核心设计 二、线程池的工作流程 三、线程池配置参数与优化 四、总结:线程

Spring Boot 与微服务入门实战详细总结

《SpringBoot与微服务入门实战详细总结》本文讲解SpringBoot框架的核心特性如快速构建、自动配置、零XML与微服务架构的定义、演进及优缺点,涵盖开发环境准备和HelloWorld实战... 目录一、Spring Boot 核心概述二、微服务架构详解1. 微服务的定义与演进2. 微服务的优缺点三