Java程序合并两个数组的方法

"这篇文档是关于如何在Java中合并两个数组的教程，提供了两种方法：使用预定义函数和不使用预定义函数。" 在Java编程中，有时我们需要将两个数组合并成一个新的数组。这个任务可以通过多种方式实现，下面将详细讨论两种方法。 ### 方法一：使用预定义函数 Java 提供了 `System.arraycopy()` 函数，它能够方便地复制数组的一部分到另一个数组中。以下是使用此函数合并两个数组的步骤： 1. 初始化两个需要合并的数组，例如 `arr1` 和 `arr2`，并分别赋值。 2. 计算两个数组的长度，分别存储在变量 `a1` 和 `b1` 中。这一步是为了确定结果数组的大小。 3. 创建一个新数组 `arr3`，长度为 `a1 + b1`，用于存储合并后的结果。 4. 使用 `System.arraycopy()` 函数，先将 `arr1` 的所有元素复制到 `arr3`，再将 `arr2` 的所有元素追加到 `arr3` 的末尾。 ```java int[] arr1 = {1, 3, 4, 5}; int[] arr2 = {2, 4, 6, 8}; int[] arr3 = new int[arr1.length + arr2.length]; System.arraycopy(arr1, 0, arr3, 0, arr1.length); System.arraycopy(arr2, 0, arr3, arr1.length, arr2.length); ``` 这种方法的时间复杂度为 O(M+N)，其中 M 和 N 分别是 `arr1` 和 `arr2` 的长度。辅助空间也是 O(M+N)，因为需要创建一个新的结果数组。 ### 方法二：不使用预定义函数 如果不使用预定义函数，可以手动遍历数组进行合并： 1. 初始化两个数组 `arr1` 和 `arr2`，并赋值。 2. 计算两个数组的长度，存储在变量 `a1` 和 `b1` 中。 3. 创建新的数组 `arr3`，长度为 `a1 + b1`。 4. 使用两个嵌套的 for 循环，外层循环遍历 `arr1`，内层循环遍历 `arr2`，依次将元素添加到 `arr3` 中。 ```java int[] arr1 = {5, 8, 9}; int[] arr2 = {4, 7, 8}; int[] arr3 = new int[arr1.length + arr2.length]; int index = 0; for (int i : arr1) { arr3[index++] = i; } for (int i : arr2) { arr3[index++] = i; } ``` 这种手动合并的方法同样具有 O(M+N) 的时间复杂度，因为需要遍历两个数组的所有元素。辅助空间同样是 O(M+N)，因为需要创建新的结果数组。 无论是使用 `System.arraycopy()` 还是手动遍历，这两种方法都提供了将两个数组合并成一个新数组的解决方案。在实际编程中，根据具体需求和性能考虑，可以选择合适的方法。