collections.reverse()仅适用于支持set操作的可变列表，如arraylist、vector、copyonwritearraylist；不支持arrays.aslist()、immutablelist、list.of()等不可变列表；linkedlist虽可用但时间复杂度退化为o(n²)，应避免。
直接用 Collections.reverse() 可以快速反转 List，但它只支持可变列表（如 ArrayList、LinkedList），且底层本质是双指针原地交换——理解这点，才能避开常见坑，比如对不可修改列表调用时报 UnsupportedOperationException。
哪些列表能用 reverse？关键看是否支持 set 操作
该方法内部通过 list.set(i, ...) 赋值，所以要求列表实现类必须支持随机写入：
-
✅ 支持：
ArrayList、Vector、CopyOnWriteArrayList（线程安全但注意复制开销） -
❌ 不支持：
Arrays.asList()返回的列表（底层是固定数组）、ImmutableList（Guava）、List.of()（Java 9+ 不可变列表） - ⚠️ 特别注意：
LinkedList虽然逻辑上支持，但因get(i)是 O(n) 遍历，reverse 整体退化为 O(n²)，实际应避免用于大链表
手写双指针反转 —— 理解 reverse 的真实逻辑
源码中核心就是首尾指针向中间靠拢，逐个交换：
for (int i = 0, j = list.size() - 1; i <p>而 <code>Collections.swap()</code> 就是三步赋值：</p>
- 暂存
list.get(i) list.set(i, list.get(j))list.set(j, temp)
这个过程不新建对象、不扩容、不改变引用地址，纯原地交换 —— 所以反转后原列表变量指向的还是同一个对象，只是元素顺序变了。
实战避坑指南
- 反转前先检查
list instanceof RandomAccess（如需性能敏感场景），避免在LinkedList上误用 - 若需保留原列表，别用
Collections.reverse(list)，改用new ArrayList(list).reversed()（Java 21+）或手动复制再反转 - 对不可变列表，唯一办法是构造新列表：
new ArrayList(Arrays.asList("a","b","c"))再反转，或用流：list.stream().reduce(...)（但效率低，仅作示意） - 多线程环境下，确保列表本身线程安全，或加外部同步 ——
Collections.reverse()本身不保证原子性
对比：reverse vs 手动循环 vs Stream
三种方式效果相同，但适用场景不同：
-
Collections.reverse()：最简洁，O(1) 额外空间，O(n) 时间，推荐日常使用 - 手写双指针：适合教学、定制逻辑（如跳过 null 元素）、或需完全控制过程时
-
list.stream().reduce(...)或Stream.iterate()：函数式写法，但生成新列表、有装箱开销、不可控中间状态，仅建议学习用
