priorityqueue.offer() 插入新元素后自动执行上浮操作维持最小堆结构，时间复杂度 o(log n)；需确保元素可比（实现 comparable 或传 comparator）；底层数组初始容量 11，扩容为 1.5 倍，不破坏堆序。
在 Java 中，PriorityQueue.offer() 会自动将新元素插入到合适位置，并通过上浮（sift-up）操作维持最小堆（默认）结构，无需手动调整。
offer() 的底层机制：插入后自动上浮
offer() 并非简单追加元素，而是先将元素添加到队列末尾（数组尾部），再与父节点比较并交换，直到满足堆序性质。这个过程叫“上浮”或 “sift-up”。Java 的 PriorityQueue 底层用动态数组实现二叉堆，默认是最小堆——即每个节点值 ≤ 其子节点值。
- 插入时，新元素初始放在数组最后一个索引位置（size 位置）
- 计算其父节点索引：
(childIndex - 1) / 2 - 若新元素比父节点小（最小堆），则交换；重复向上比较，直到不小于父节点或到达根
- 整个过程时间复杂度为 O(log n)，由树高决定
确保自定义类正确参与排序
若插入的是自定义对象（如 Task、Person），必须让元素具备可比性，否则运行时报 ClassCastException 或行为异常。
JavaStoryDevelop
下载
你接手一个需求时，是不是经常这样："改一个小字段 → 结果把不相关的代码也改了"、"需求说得很模糊 → 做着做着发现跑偏了"、"数据库加个字段 → 上线才发现漏了数据兼容"、"做了个新功能 → 一个月后自己都忘了当时怎么设计的"、"写到一半被中断 → 再回来不知道从哪继续"；这个 Skill 就是专门解决这些问题的。 它会自动探测你的项目环境（JDK、Spring Boot、ORM、数据库、前端框架），记在
- 方式一：实现
Comparable接口，在compareTo()中定义自然顺序 - 方式二：构造
PriorityQueue时传入Comparator，例如：new PriorityQueue<string>(Comparator.comparing(String::length));</string> - 注意：不能混用两种方式；若类实现了
Comparable但又传了Comparator，后者优先
插入过程中的容量自动扩容
PriorityQueue 初始容量为 11，当插入导致数组满时，会触发扩容：新容量 = oldCapacity + (oldCapacity >> 1)（即约 1.5 倍）。扩容后仍保持堆结构，因为只涉及数组复制，不改变元素相对顺序，后续的上浮操作仍基于新数组索引进行。
- 扩容是透明的，对
offer()调用者无感知 - 频繁扩容影响性能，若预估元素数量，建议显式指定初始容量：
new PriorityQueue<integer>(1000);</integer> - 扩容不会破坏堆序，因所有已有元素已满足堆性质，新增元素仍按上浮逻辑插入
验证堆结构是否始终有效
无法直接“查看”内部数组是否严格符合堆序，但可通过以下方式间接确认：
- 反复调用
poll()，检查返回顺序是否符合预期（如最小值总在最前） - 用
toArray()获取底层快照（注意：它不保证按堆序排列输出，仅反映存储顺序） - 调试时可临时遍历数组，对每个非叶子节点 i（i ≤ size/2−1），检查是否满足：
queue[i] ≤ queue[2*i+1]且queue[i] ≤ queue[2*i+2]（下标从 0 开始）
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
