logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

Java数据结构——树

本文介绍了树型结构和二叉树的核心概念。树是一种非线性层次结构,由根节点、子树组成,具有递归特性。重点讲解了二叉树的特点:每个节点最多有两个子节点,且子树有序。详细说明了两种特殊二叉树(满二叉树和完全二叉树)的定义及性质,并分析了二叉树的存储方式(顺序存储和链式存储)与基本操作。具体包括前序、中序、后序和层序遍历的实现方法,以及计算节点数、叶子节点数、树高度等常用操作的代码实现。文章系统地梳理了树结

文章图片
#数据结构
Java数据结构——LinkedList

摘要:本文介绍了LinkedList链表结构及其实现。第一部分讲解链表的概念和结构,重点分析无头双向循环链表的Java实现,包括头插法、尾插法、任意位置插入等基本操作。第二部分介绍Java中LinkedList的使用方法,包括构造方法、常用操作和三种遍历方式(for-each、正向迭代器、反向迭代器)。与ArrayList相比,LinkedList更适合频繁插入删除的场景,因其底层采用链表结构,操

文章图片
#java#数据结构#开发语言
蓝桥杯备赛——算法入门初阶(2)

上一篇文章我们已经了解了模拟,高精度,枚举,前缀和算法,之后我们将继续学习一些入门算法。

文章图片
#蓝桥杯#算法#职场和发展
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
到底了