Java数组拷贝/复制的效率比较

今天在研究Jlibrtp代码时，偶然注意到里面大量使用了System.arraycopy()这个方法，心想既然是协议实现，那用的方法肯定都是效率最高或较高的了，以前对这个System.arraycopy()仅有个抽象的认识。另外，JDK中对ArrayList的add与remove方法的实现，居然也是用的System.arraycopy()，让我不由得对其产生“敬意啊”。今天就来动手试一下到底谁的效率高，到底有多高。

C程序员们经常讨论数组复制的效率，此类笔试面试题也层出不穷。在Java中，数组拷贝可以用：1）for循环；2）clone方法；3）System.arraycopy()。测试如下：

（1）使用了一个70元素的字符串数组；

（2）每种方法各循环拷贝N次。

统计结果如下：

	重复1000次	10万	100万	500万
for循环	0	47	484	2421
clone方法	0	32	250	1235
System.arraycopy	0	16	94	437

很明显了，for循环最慢，约为clone方法的2倍，约为System.arraycopy的4~5倍；System.arraycopy最快。

PS：System.arraycopy是调用的JNI，怪不得。

附测试代码：

Java代码

1. package copytest;
3. public class ArrayCopyTest
4. {
5. private static String [] src
6. = {"Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff",
7. "Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff",
8. "Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff",
9. "Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff",
10. "Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff",
11. "Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff",
12. "Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff",
13. "Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff",
14. "Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff",
15. "Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff"};
17. private static String [] dst;
19. /**
20. * @param args
21. */
22. public static void main(String[] args)
23. {
24. // TODO Auto-generated method stub
25. System.out.println(forCopy(5000000));
26. System.out.println(cloneCopy(5000000));
27. System.out.println(systemJNICopy(5000000));
28. }
30. /**
31. * 使用for来复制数组
32. * @param time 循环执行的次数
33. * @return 执行的总时间
34. */
35. public static long forCopy(int time)
36. {
37. long start = System.currentTimeMillis();
38. while(time-- > 0)
39. {
40. int size = src.length;
41. dst = new String [size];
42. for (int i = 0; i < size; i++)
43. {
44. dst[i] = src[i];
45. }
46. }
47. long end = System.currentTimeMillis();
48. return (end - start);
49. }
51. public static long cloneCopy(int time)
52. {
53. long start = System.currentTimeMillis();
54. while(time-- > 0)
55. {
56. dst = (String[])src.clone();
57. }
58. long end = System.currentTimeMillis();
59. return (end - start);
60. }
62. public static long systemJNICopy(int time)
63. {
64. long start = System.currentTimeMillis();
65. while(time-- > 0)
66. {
67. int size = src.length;
68. System.arraycopy(src, 0, dst, 0, size);
69. }
70. long end = System.currentTimeMillis();
71. return (end - start);
72. }
74. }