priorityqueue底层用最小堆实现，仅支持o(1)获取最小值，不支持按索引随机访问；其内部数组按完全二叉树逻辑组织，无get(int index)方法，toarray()和迭代器均不保证有序。

PriorityQueue底层用最小堆（Min-Heap）实现，但不提供按索引随机访问能力，其“非线性访问”指无法像数组那样通过下标直接获取第k小元素。

最小堆结构保证O(1)获取最小值

PriorityQueue内部维护一个动态扩容的Object数组，逻辑上按完全二叉树组织： - 索引0处存放最小元素（堆顶）； - 对任意节点i，左子节点在2i+1，右子节点在2i+2，父节点在(i−1)/2（向下取整）； - 每次add()后通过siftUp()上浮调整，poll()后通过siftDown()下沉调整，维持堆序性。 这意味着peek()和poll()时间复杂度为O(1)和O(log n)，但不等于支持任意位置访问。

没有get(int index)方法，不能直接查第k个元素

PriorityQueue未实现RandomAccess接口，也不暴露内部数组，因此： - 无法通过下标获取第2小、第5小等特定序位的元素； - toArray()返回的是按堆数组物理顺序排列的副本，不是排序后序列； - 遍历迭代器（如for-each）输出顺序不确定，仅保证首次next()返回最小值，后续无序。 例如：连续add(5, 1, 3, 2)后，toArray()可能返回[1, 2, 3, 5]或[1, 2, 5, 3]，取决于插入过程中的上浮路径。

需要有序遍历时必须额外处理

若需获取前k小元素或全量有序结果，不能依赖PriorityQueue自身遍历： - 取前k小：重复poll() k次（会破坏原队列）； - 保留原队列并获取有序副本：先addAll()到TreeSet或Arrays.sort(toArray())； - 流式处理：stream().sorted().limit(k).collect(...)（Java 8+），但本质是重建排序结构。 这些操作都超出PriorityQueue的职责边界——它只负责高效维护“当前最小”，不负责“历史排序”。

非线性访问的本质是设计取舍

放弃随机访问换来了插入/删除最小值的高效性： - 堆结构避免了每次插入都排序（O(n log n)），也避免了链表查找最小值（O(n)）； - 内部数组仅服务于堆操作，不做排序存储，因此不支持二分查找或下标定位； - 若业务频繁需要第k小，应考虑使用TreeSet、带索引的跳表，或配合计数排序等专用结构。 PriorityQueue的“非线性”，不是缺陷，而是对核心场景（优先级调度、Top-K流式计算）的精准适配。