Collections.rotate() 是 Java 中对 List 原地循环移位的方法；distance > 0 时向右移（末尾元素移至前面），< 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)
