collections.swap()仅安全交换list中指定索引元素，不实现排序逻辑；冒泡排序用它交换相邻逆序元素，选择排序用它将极值换至目标位，需确保list可修改且索引合法。
Collections.swap() 是一个轻量、语义明确的工具方法，它不实现排序逻辑，但能显著简化和加固交换动作本身。在冒泡类算法中合理使用它，既能提升代码可读性，又能规避手动交换的常见错误，同时对底层性能影响极小——关键在于理解它“做什么”和“不做什么”。
明确 swap 的定位：只负责安全交换，不参与排序决策
它不是排序器，而是交换器。调用 Collections.swap(list, i, j) 仅完成两件事：
— 检查 i 和 j 是否在 [0, list.size()) 范围内，越界立即抛 IndexOutOfBoundsException
— 原地互换两个索引位置的引用（或包装类值），等价于三行手动赋值，但更简洁、泛型安全、自动处理 null
真正决定算法行为的是你的外层循环和比较条件。比如冒泡排序的核心是“相邻逆序才交换”，swap 只是那个“才交换”之后的执行动作。
实战交换指定索引：必须确保 List 可修改且索引合法
常见踩坑点不在 swap 本身，而在入参准备：
- 别传
Arrays.asList(arr)的返回值——它支持set()（所以 swap 能运行），但底层数组不可扩容；后续若误调add()或remove()会抛UnsupportedOperationException - 稳妥做法：用
new ArrayList(Arrays.asList(...))构建真正可变的列表 - 索引校验不能省：例如交换首尾元素，应写
Collections.swap(list, 0, list.size() - 1)，而非list.size()（后者必越界） - 对
ArrayList，swap 是 O(1)；对LinkedList，因需遍历定位节点，实际是 O(max(i, j))，高频交换时建议优先用 ArrayList
优化冒泡类算法的底层开销：swap 本身已足够轻量
Collections.swap 的底层就是两次 get() 加两次 set()，无对象创建、无额外拷贝、不触发扩容或重哈希。它的开销基本等于你手写三行临时变量交换——甚至略优，因为 JVM 对这种模式有成熟优化。
所谓“优化开销”，重点不在 swap 方法内部，而在于如何减少不必要的 swap 调用：
- 外层循环控制范围：每轮冒泡后，末尾元素已就位，内层比较上限可递减，避免无效扫描
- 提前终止机制：增加标志位，若某轮未发生任何 swap，说明已有序，直接退出
- 避免冗余比较：升序冒泡中，只在
list.get(j).compareTo(list.get(j+1)) > 0时调用 swap，不满足条件绝不触发
对比手写交换：何时该坚持用 swap
手写三行（T tmp = get(i); set(i, get(j)); set(j, tmp)）在技术上完全等价，但 swap 更推荐用于以下场景：
- 业务逻辑清晰需要“交换”语义（如 UI 排序拖拽、队列重排）
- 团队协作或长期维护项目，统一用标准库方法降低理解成本
- 处理含
null元素的列表——swap 不校验 null，但不会因此异常，而手写若疏忽判空可能 NPE - Android 低版本兼容性要求不高时（现代主流版本均稳定支持）
如果只是临时脚本或极端性能敏感路径（纳秒级），且已确认索引绝对安全，手写三行也无妨；但绝大多数工程场景，swap 是更稳、更干净的选择。
