logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

Java数据结构——优先级队列PriorityQueue

本文介绍了优先级队列的概念及实现原理。优先级队列是一种特殊的队列结构,元素按照优先级顺序出队而非插入顺序。文章重点讲解了基于堆的优先级队列实现,包括堆的存储方式(顺序存储)、创建过程(向下调整)、插入删除操作(向上/向下调整)等核心算法,并分析了时间复杂度(O(log2n))。最后介绍了Java中的PriorityQueue类,包括其特性(默认小顶堆)、构造方法和常用API,以及如何通过比较器实现

文章图片
#数据结构
JavaEE初阶——多线程(5)单例模式和阻塞队列

摘要: 本文主要介绍了两种重要的编程模式:单例模式和阻塞队列。单例模式部分详细阐述了饿汉模式、懒汉模式(单线程和多线程环境)以及双重检查锁的实现方式,重点解决了多线程环境下的线程安全问题。阻塞队列部分讲解了其基本概念、生产者消费者模型、标准库实现方法及应用场景(解耦、削峰填谷、异步操作),并提供了自定义阻塞队列的完整实现代码。文章采用理论讲解与代码示例相结合的方式,既阐述了设计原理,又提供了实际应

文章图片
#java#单例模式#开发语言
Java数据结构——ArrayList

本文介绍了线性表及其实现方式,重点讲解了顺序表的模拟实现和Java中的ArrayList使用。首先阐述了线性表的定义和特性,然后详细展示了顺序表的接口设计和具体功能实现,包括初始化、扩容、插入删除等操作。接着介绍了Java标准库中的ArrayList类,包括三种构造方式(无参、指定容量、基于集合)、常见操作方法以及三种遍历方式(for循环、foreach、迭代器)。文章通过代码示例帮助理解顺序表的

文章图片
#数据结构#java
蓝桥杯备赛——算法初阶入门

备赛蓝桥杯c++组期间,大致总结初阶的一些基础入门算法。在每个篇章里面我会写一些重点题目和做题技巧。

文章图片
#蓝桥杯#算法#职场和发展
JavaEE初阶——多线程(4)线程安全

本文介绍了Java多线程中的volatile关键字以及wait/notify机制。volatile通过内存屏障保证内存可见性和有序性,但不保证原子性;通过MESI协议和缓存同步机制确保线程能感知变量修改。wait/notify用于线程间协调,必须在synchronized代码块中使用,wait使线程等待并释放锁,notify唤醒等待线程。notifyAll可唤醒所有等待线程。这些机制解决了线程间的

文章图片
#java#开发语言#jvm
JavaEE初阶——多线程(4)线程安全

本文介绍了Java多线程中的volatile关键字以及wait/notify机制。volatile通过内存屏障保证内存可见性和有序性,但不保证原子性;通过MESI协议和缓存同步机制确保线程能感知变量修改。wait/notify用于线程间协调,必须在synchronized代码块中使用,wait使线程等待并释放锁,notify唤醒等待线程。notifyAll可唤醒所有等待线程。这些机制解决了线程间的

文章图片
#java#开发语言#jvm
到底了