collections.rotate() 是 java 中对 list 原地循环移位的方法；distance > 0 时向右移（末尾元素移至前面），

Collections.rotate() 是 Java 集合工具类中用于对 List 进行**原地循环移位**的便捷方法。它不会创建新列表，而是直接修改原列表中元素的位置。

核心用法：指定偏移量正负决定方向

调用格式为：
Collections.rotate(list, distance)
其中 distance 是整数：

• 若 distance > 0：元素**向右循环移动**（末尾元素移到前面）
• 若 distance ：元素**向左循环移动**（首元素移到后面）
• 若 distance == 0 或列表为空/单元素：无变化
• 实际位移量会自动对列表长度取模（distance % list.size()），因此偏移量可以任意大或小

必须是可变的 List 实现

该方法要求传入的 List 支持随机访问和修改（即底层是可写的）：

• ✅ 支持：ArrayList、LinkedList（虽效率略低但可用）、Arrays.asList() 返回的列表（前提是原数组非 final 且未被包装为不可变）
• ❌ 不支持：Collections.unmodifiableList()、Arrays.asList() 包装的固定大小列表（若尝试修改会抛 UnsupportedOperationException）

简单示例说明效果

假设初始列表为 [1, 2, 3, 4, 5]：

• Collections.rotate(list, 2) → [4, 5, 1, 2, 3]（右移 2 位）
• Collections.rotate(list, -1) → [2, 3, 4, 5, 1]（左移 1 位）
• Collections.rotate(list, 7) 等价于 rotate(list, 2)（因为 7 % 5 = 2）

注意事项与常见误区

使用时需注意：

• 操作是**破坏性**的——原列表内容被直接更改，如需保留原顺序，请先 new ArrayList(originalList) 复制一份
• 不适用于 Set 或 Map，仅限 List
• 对 null 列表会抛 NullPointerException；对 null 元素本身无影响
• 时间复杂度为 O(n)，空间复杂度为 O(1)