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;  
2.   
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"};  
16.       
17.     private static String [] dst;  
18.   
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.     }  
29.       
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.     }  
50.       
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.     }  
61.       
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.     }  
73.   
74. }