在Java中想要实现数组的拷贝,一般有五种方式:for循环、clone方法、System.arraycopy方法、Arrays.copyOf方法、Arrays.copyOfRange方法。
性能比较
但是这四种方式的性能还是有较大的差异的。
我写了一个小程序测试了一下这五种数组拷贝方式的性能,即拷贝过程中所需的时间:
import java.util.Arrays;
public class Test {
public static void main(String[] args) {
long beginTime, endTime;
int[] arr = new int[10000];
for (int i = 0; i < 10000; i++) {
arr[i] = i;
}
// for循环
int[] arr1 = new int[10000];
beginTime = System.nanoTime();
for (int i = 0; i < arr.length; i++) {
arr1[i] = arr[i];
}
endTime = System.nanoTime();
System.out.println("for循环执行所需时间:" + (endTime - beginTime));
// Arrays.copyOf()
int[] arr2 = new int[10000];
beginTime = System.nanoTime();
arr2 = Arrays.copyOf(arr, 10000);
endTime = System.nanoTime();
System.out.println("Arrays.copyOf()执行所需时间" + (endTime - beginTime));
// clone()
int[] arr3 = new int[10000];
beginTime = System.nanoTime();
arr3 = arr.clone();
endTime = System.nanoTime();
System.out.println("clone()执行所需时间:" + (endTime - beginTime));
// Arrays.copyOfRange()
int[] arr4 = new int[10000];
beginTime = System.nanoTime();
arr4 = Arrays.copyOfRange(arr, 0, 10000);
endTime = System.nanoTime();
System.out.println("Arrays.copyOfRange()执行所需时间:"
+ (endTime - beginTime));
// System.arraycopy()
int[] arr5 = new int[10000];
beginTime = System.nanoTime();
System.arraycopy(arr, 0, arr5, 0, 10000);
endTime = System.nanoTime();
System.out.println("System.arraycopy()执行所需时间:" + (endTime - beginTime));
}
}
运行结果:
从运行结果中我们大致可以看到当数组长度为10000时他们的性能从优到劣的排序是:System.arraycopy、Arrays.copyOfRange、clone、Arrays.copyOf、for。
但是我们还不能就此下结论,我们还需要比较一下当数组长度比较小时他们的性能差异,我们将数组的长度改为10再跑一下:
import java.util.Arrays;
public class Test {
public static void main(String[] args) {
long beginTime, endTime;
int[] arr = new int[10];
for (int i = 0; i < 10; i++) {
arr[i] = i;
}
// for循环
int[] arr1 = new int[10];
beginTime = System.nanoTime();
for (int i = 0; i < arr.length; i++) {
arr1[i] = arr[i];
}
endTime = System.nanoTime();
System.out.println("for循环执行所需时间:" + (endTime - beginTime));
// Arrays.copyOf()
int[] arr2 = new int[10];
beginTime = System.nanoTime();
arr2 = Arrays.copyOf(arr, 10);
endTime = System.nanoTime();
System.out.println("Arrays.copyOf()执行所需时间" + (endTime - beginTime));
// clone()
int[] arr3 = new int[10];
beginTime = System.nanoTime();
arr3 = arr.clone();
endTime = System.nanoTime();
System.out.println("clone()执行所需时间:" + (endTime - beginTime));
// Arrays.copyOfRange()
int[] arr4 = new int[10];
beginTime = System.nanoTime();
arr4 = Arrays.copyOfRange(arr, 0, 10);
endTime = System.nanoTime();
System.out.println("Arrays.copyOfRange()执行所需时间:"
+ (endTime - beginTime));
// System.arraycopy()
int[] arr5 = new int[10];
beginTime = System.nanoTime();
System.arraycopy(arr, 0, arr5, 0, 10);
endTime = System.nanoTime();
System.out.println("System.arraycopy()执行所需时间:" + (endTime - beginTime));
}
}
执行结果;
结果果然跟之前大相径庭,for循环一下子从性能最差变成了性能最好。
当数组长度比较小的时候,它们的性能从优到劣的排序是:for循环、System.arraycopy、Arrays.copyOfRange、clone、Arrays.copyOf。
Arrays.copyOf与Arrays.copyOfRange
Arrays.copyOf和Arrays.copyOfRange都是java.util.Arrays类中的静态方法。
其实通过查看它们的源码我们会发现都是通过调用System.arraycopy方法来实现数组的拷贝的。