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，怪不得。

 

附测试代码：

package copytest;

public class ArrayCopyTest
{
    private static String [] src 
    = {"Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff",
        "Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff",
        "Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff",
        "Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff",
        "Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff",
        "Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff",
        "Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff",
        "Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff",
        "Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff",
        "Aaaaaaaaaa", "Vvvvvvv", "Bbbb", "Cccc", "Dddd", "Eddeee", "FFFFFFffffffff"};
    
    private static String [] dst;

    /**
     * @param args
     */
    public static void main(String[] args)
    {
        // TODO Auto-generated method stub
        System.out.println(forCopy(5000000));
        System.out.println(cloneCopy(5000000));
        System.out.println(systemJNICopy(5000000));
    }
    
    /**
     * 使用for来复制数组
     * @param time 循环执行的次数
     * @return 执行的总时间
     */
    public static long forCopy(int time)
    {
        long start = System.currentTimeMillis();
        while(time-- > 0)
        {
            int size = src.length;
            dst = new String [size];
            for (int i = 0; i < size; i++)
            {
                dst[i] = src[i];
            }
        }
        long end = System.currentTimeMillis();
        return (end - start);
    }
    
    public static long cloneCopy(int time)
    {
        long start = System.currentTimeMillis();
        while(time-- > 0)
        {
            dst = (String[])src.clone();
        }
        long end = System.currentTimeMillis();
        return (end - start);
    }
    
    public static long systemJNICopy(int time)
    {
        long start = System.currentTimeMillis();
        while(time-- > 0)
        {
            int size = src.length;
            System.arraycopy(src, 0, dst, 0, size);
        }
        long end = System.currentTimeMillis();
        return (end - start);
    }

}