Java数组反转：原地与新数组两种方法

Java数组反转主要有原地反转和新建数组反转两种核心策略：前者通过双指针从两端向中间交换元素，空间复杂度仅为O(1)，高效但会修改原始数组；后者则创建新数组并逆序复制，虽占用额外空间，却完整保留原数据顺序，适用于需数据隔离或不可变语义的场景——无论你追求极致性能还是代码清晰与安全性，这两种方法都能在不同开发需求下提供简洁、可靠的解决方案。

Java 中反转一维数组有“原地反转”和“新建数组反转”两种主流方式，核心区别在于是否复用原数组内存。原地反转空间复杂度为 O(1)，适合内存敏感场景；新数组反转逻辑更直观、不破坏原数据，适合需要保留原始顺序的场合。

原地反转：双指针交换法

通过首尾指针向中间靠拢，逐对交换元素，无需额外数组空间。

• 初始化 left = 0，right = arr.length - 1
• 当 left < right 时，交换 arr[left] 和 arr[right]
• left++，right--，继续循环

示例代码：

public static void reverseInPlace(int[] arr) {
    if (arr == null || arr.length <= 1) return;
    int left = 0, right = arr.length - 1;
    while (left < right) {
        int temp = arr[left];
        arr[left] = arr[right];
        arr[right] = temp;
        left++;
        right--;
    }
}

注意：该方法会直接修改原数组，调用后原顺序不可恢复。

新数组反转：从后往前复制

创建等长新数组，按逆序将原数组元素依次填入，原数组完全不受影响。

• 声明新数组 int[] reversed = new int[arr.length]
• 遍历原数组索引 i（0 到 length-1），把 arr[i] 赋给 reversed[length - 1 - i]
• 或用 for 循环从原数组末尾开始读取，从前到后写入新数组

示例代码：

public static int[] reverseNewArray(int[] arr) {
    if (arr == null) return null;
    int n = arr.length;
    int[] reversed = new int[n];
    for (int i = 0; i < n; i++) {
        reversed[i] = arr[n - 1 - i];
    }
    return reversed;
}

返回的是全新数组，原数组内容保持不变，适合函数式风格或需多轮处理的场景。

边界与类型适配说明

两种算法都需处理 null 和长度 ≤1 的边界情况，避免空指针或无效操作。

• 泛型数组（如 String[]）可套用相同逻辑，仅需替换类型声明
• 若使用 ArrayList，可用 Collections.reverse()，但底层仍是原地交换
• Stream 方式（如 Arrays.stream(arr).boxed().collect(Collectors.collectingAndThen(...))）本质是新建结构，性能略低，不推荐用于简单反转

实际选型看需求：要效率且允许改原数组 → 原地；要安全隔离或链式调用 → 新数组。

今天关于《Java数组反转：原地与新数组两种方法》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！