- 博客(2)
- 收藏
- 关注
原创 Java[优先队列---原理及使用]·简
本文介绍了优先队列(PriorityQueue)的原理、使用场景及实现方式。主要内容包括:1. 优先队列与普通队列的核心区别:优先队列按元素优先级出队而非FIFO顺序,使用堆结构实现,插入/删除复杂度为O(logn)。2. 使用方式:支持自然排序和自定义排序,提供offer/poll等核心方法,适用于任务调度、贪心算法等场景。3. 存储结构:底层采用动态数组实现完全二叉树,通过堆化操作维护堆性质。4. 线程安全:PriorityQueue非线程安全,多线程环境下应使用PriorityBlockingQueu
2025-07-07 11:14:32
926
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人