Java Collections.rotate方法如何实现列表旋转-java教程-PHP中文网

Java Collections.rotate方法如何实现列表旋转

P粉602998670

发布： 2025-10-15 17:49:01

原创

867人浏览过

Collections.rotate方法将列表元素原地旋转指定距离：正数向右移，负数向左移，0不变，操作高效不创建新列表。

java collections.rotate方法如何实现列表旋转

Java 的 Collections.rotate 方法用于将列表中的元素向右（或向左）旋转指定的位数。它不会创建新列表，而是直接在原列表上进行操作，效率较高。

rotate 方法的基本用法

调用方式如下：

Collections.rotate(list, distance);

其中 distance 表示旋转的位数：

若 distance > 0，元素向右移动（末尾元素移到前面）
若 distance ，元素向左移动（前面元素移到后面）
若 distance == 0 或列表为空、长度为1，无任何变化

例如：

立即学习“Java免费学习笔记（深入）”；

List list = Arrays.asList(1, 2, 3, 4, 5);
Collections.rotate(list, 2);
// 结果：[4, 5, 1, 2, 3]

内部实现原理

Collections.rotate 并不是通过逐个移动元素实现的，而是使用了**三次反转算法**（也称循环移位算法），这是一种高效且经典的做法。

假设我们要将列表向右旋转 k 位，步骤如下：

先对整个列表进行反转
再反转前 k 个元素
最后反转剩下的元素

以 [1, 2, 3, 4, 5] 右移 2 位为例：

法语写作助手

法语助手旗下的AI智能写作平台，支持语法、拼写自动纠错，一键改写、润色你的法语作文。

查看详情

整体反转 → [5, 4, 3, 2, 1]
反转前 2 个 → [4, 5, 3, 2, 1]
反转后 3 个 → [4, 5, 1, 2, 3]

这正是期望结果。

Java 源码中实际还考虑了性能优化：

如果列表实现了 RandomAccess（如 ArrayList），会基于数组索引直接操作
对于顺序访问列表（如 LinkedList），则采用更节省空间的方式逐段移动
旋转距离会先取模处理：k = k % size，避免重复旋转

手动实现 rotate 逻辑

理解原理后，可以自己实现类似功能：

public static void rotate(List list, int distance) {
  int size = list.size();
  if (size == 0) return;

  distance = distance % size;
  if (distance == 0) return;

  // 转换为等效的正向旋转
  if (distance
  // 三次反转
  Collections.reverse(list);
  Collections.reverse(list.subList(0, distance));
  Collections.reverse(list.subList(distance, size));
}

这段代码与 Collections.rotate 行为一致。

基本上就这些。rotate 方法简洁高效，背后用了巧妙的反转技巧，适合在需要调整元素顺序时使用。

以上就是Java Collections.rotate方法如何实现列表旋转的详细内容，更多请关注php中文网其它相关文章！