Java集合循环移动技巧详解

Java中Collections.rotate()是一个强大但易被误解的集合操作工具，它能高效实现列表元素的循环移位——正数偏移量让末尾元素“滑”到开头（右移），负数则让开头元素“绕”到末尾（左移），且自动对集合长度取模确保大数值偏移依然安全；然而其内部依赖数组拷贝，对ArrayList友好却让LinkedList白白牺牲性能，还要求集合可修改、支持随机访问，更不返回新集合而是直接修改原列表——掌握这些隐藏规则，才能避开空指针、UnsupportedOperationException和方向反了等常见陷阱，真正用好这个看似简单却暗藏玄机的API。

rotate() 的偏移量是正数还是负数？

Collections.rotate() 的第二个参数 distance 可以是正数或负数，但含义容易搞反：正数表示**向右循环移动**（末尾元素移到前面），负数表示**向左循环移动**（首元素移到后面）。这和数组索引“从左往右增长”的直觉相反，很多人试一次发现结果不对就以为方法写错了。

例如：list = [1, 2, 3, 4, 5]，执行 Collections.rotate(list, 2) 后变成 [4, 5, 1, 2, 3] —— 不是 [3, 4, 5, 1, 2]。

• 正 distance：等价于把最后 distance % size 个元素整体切到开头
• 负 distance：等价于把前 abs(distance) % size 个元素整体切到末尾
• 偏移量会自动对集合长度取模，rotate(list, 7) 和 rotate(list, 2) 在长度为 5 的列表上效果一样

为什么对 ArrayList 有效，但对 LinkedList 效率低？

Collections.rotate() 内部会先将集合转成数组操作，再批量写回。对 ArrayList 来说，这是 O(n) 时间 + O(n) 空间；但对 LinkedList，虽然它支持 O(1) 头尾插入，rotate() 却不会利用这个特性——它仍走通用路径：遍历全部节点拷贝进数组，再逐个设值，导致本可 O(k) 完成的左移 k 位（k 很小）变成了 O(n)。

• 如果明确用 LinkedList 且只做少量元素移动，自己写 pollFirst() + addLast() 循环更高效
• rotate() 要求集合支持随机访问（set(int, E)）才能原地重排，否则退化为“先转数组再重建”，比如 LinkedHashSet 就不支持原地 rotate
• 传入不可变集合（如 Collections.unmodifiableList()）会直接抛 UnsupportedOperationException

rotate() 修改的是原集合，不是返回新集合

这个方法没有返回值（void），所有操作都在原 List 实例上进行。常见误用是写成 newList = Collections.rotate(oldList, 2)，结果编译失败——因为返回类型是 void。

• 若需保留原集合，必须先手动复制：List copy = new ArrayList(original)，再对 copy 调用 rotate()
• 不能对 Arrays.asList() 返回的列表直接 rotate，除非它底层是可修改的（比如包装了 new ArrayList()），否则会抛 UnsupportedOperationException
• 对空集合或单元素集合调用 rotate() 是安全的，无副作用

替代方案：不用 Collections.rotate() 怎么手动实现？

当需要更清晰的控制逻辑、避免隐式数组拷贝，或目标不是 List 时，手写更可靠。核心思路是三次反转：先反转全部，再反转前 k 个，再反转后 n−k 个（k 为实际偏移量）。

public static <T> void rotateLeft(List<T> list, int distance) {
    if (list.isEmpty()) return;
    int n = list.size();
    int k = ((distance % n) + n) % n; // 处理负数
    Collections.reverse(list);
    Collections.reverse(list.subList(0, n - k));
    Collections.reverse(list.subList(n - k, n));
}

注意：这个版本是左移（类似 rotate(list, -distance)），和原生 rotate() 方向相反；若要严格一致，把 k 换成 distance % n 并调整子列表范围即可。

真正容易被忽略的是边界处理：当 distance 是极大负数（如 -1000000）时，不加双重取模会导致 k 为负，subList() 报 IndexOutOfBoundsException。

以上就是《Java集合循环移动技巧详解》的详细内容，更多关于的资料请关注golang学习网公众号！