怎么通过 Collections.rotate() 将集合中的元素循环移动指定的偏移位置-java教程-PHP中文网

collections.rotate() 的偏移量可正可负：正数表示向右循环移动（末尾元素移到前面），负数表示向左循环移动（首元素移到后面），且自动对集合长度取模。

怎么通过 collections.rotate() 将集合中的元素循环移动指定的偏移位置

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<integer> copy = new ArrayList(original)</integer>，再对 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));
}</t></t>

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

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