Collections.swap不能用于堆排序，因其仅支持List接口而无法直接操作原始数组，且存在泛型擦除、装箱开销和无法原地修改等问题；堆排序必须使用自定义swap方法实现O(1)原地交换。
Java 中 Collections.swap 并不适用于堆排序或底层数据结构节点调整的场景——它专为 List 接口设计，内部依赖 set() 方法完成元素交换，而堆排序操作的对象是**原始数组（int[]、Object[] 等）**，无法直接传入 Collections.swap。强行使用会导致编译错误或运行时异常。
为什么不能用 Collections.swap 处理数组
Collections.swap(List>, int, int) 的签名决定了它只接受 List 类型参数。数组不是 List，即使转成 Arrays.asList(arr)，返回的也是固定大小的 ArrayList 包装视图，对基本类型数组（如 int[]）还会因泛型擦除导致装箱/拆箱问题，且无法真正修改原数组内容。
- 对
int[] arr = {1,2,3};调用Collections.swap(Arrays.asList(arr), 0, 1)→ 编译失败（类型不匹配） - 对
Integer[] arr = {1,2,3};调用 → 可运行，但仅交换包装列表中的引用，若后续需原地排序，仍要手动回写到数组，失去效率优势 - 堆排序要求 O(1) 时间、无额外对象开销 的原地交换，
Collections.swap的封装和边界检查反而增加冗余
堆排序中应使用自定义 swap 方法
标准做法是定义一个轻量、内联友好的私有辅助方法，直接操作数组索引：
private void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
- 适用于任意原始数组类型（可重载支持
long[]、double[]等） - 无泛型擦除、无装箱开销、无 List 封装层，符合堆排序对性能和内存局部性的要求
- 在
heapify和排序主循环中高频调用（例如每次下沉调整、每次堆顶与末尾交换），简洁性直接影响可读性与 JIT 优化效果
节点调整中 swap 的典型调用位置
在堆的维护逻辑（如 maxHeapify 或 shiftDown）中，swap 出现在两个关键环节：
立即学习“Java免费学习笔记（深入）”；
- 父子交换触发下沉：当当前节点值小于较大子节点时，交换后需以子节点位置继续下沉检查
-
排序阶段的堆顶置换：每轮将
arr[0]（最大值）与当前未排序区尾部arr[end]交换，再对[0, end-1]区间重新堆化 - 注意：交换后必须立即更新索引变量（如
parent = child），否则会陷入死循环或越界
替代方案：Arrays.setAll 不适用，Stream 更不可取
有人尝试用 Arrays.setAll 或 Stream 的 map 模拟交换——这本质上是重建数组，时间复杂度升至 O(n)，违背堆排序 O(n log n) 的设计前提。真正的堆操作必须严格控制在 O(1) 交换 + O(log n) 下沉路径内。
实际编码中，坚持手写 swap 方法，既清晰又高效，是 Java 堆排序实现的通用规范。
