日期:2014-05-20  浏览次数:20804 次

Java的内存复制(主要是数组)效率比较
今天在群里看到有一个人问怎么截取char[]子串,可以调用api也可以手动复制.以前也没有太关注效率问题,今天特意测试了一下,下面是结果:
Java code


public class ArrayCopy
{
    public static void main(String[] args)
    {
        int size =1024*1024*5;
        int i,length = size;
        char oldArray[] = new char[size];
        char newArray[] = new char[size];
        for(i=0;i<size;i++)
            oldArray[i]=(char) i;
        long startTime = System.currentTimeMillis();        
        
        for(i=0;i<1000;i++)
        {
            selfCopy(oldArray, 0, newArray, 0, length);            //100次2475 1000次19290
            //System.arraycopy(oldArray, 0, newArray, 0, length);//        940       10225    
            //newArray=oldArray.clone();                        //        2545          25425
        
            //selfCopy(newArray, 0, newArray, 1, length-1);
            //System.arraycopy(newArray, 0, newArray, 1, length-1);
        }
        
        long endTime = System.currentTimeMillis();
        
        System.out.println("消耗时间: " + (endTime - startTime)+" ms.");
        System.out.println(new String(oldArray).substring(100,200)+"\n\n"+new String(newArray).substring(100,200));
    }

    private static void selfCopyObj(Object oldArray, int startPosOld, Object newArray, int startPosNew, int length)
    {
        for (int i = 0; i < length; i++)
        {
            ( (Object[] )newArray)[startPosNew++] = ( (Object[]) oldArray)[startPosOld++];
        }
    }
    private static void selfCopy(char[] oldArray, int startPosOld, char[] newArray, int startPosNew, int length)
    {
        for (int i = 0; i < length; i++)
        {
            newArray[startPosNew++] =  oldArray[startPosOld++];
        }
    }
}


100次2475 1000次19290 (ms)
940 10225
2545 25425
然后arraycopy可以在同一个数组里面搬移,不会覆盖的.arraycopy效率确实高点,主要还是因为是本地方法吧,是用memcpy实现的.不过for循环也不错了.
题外话:不过有一点不清楚,为什么本地方法就快呢,memcpy也是循环的一个一个字节复制的呀?这个问题等待大家的解释.

------解决方案--------------------
额,我说错了,我觉得内存块对拷不用“都得一个一个搬”跟多少位也没啥关系,只是内存之间的数据传递,又不通过数据总线。
探讨
引用:
如果你要按照数据线说的话,即使是一个一个搬,就挨着搬就可以,比循环少了很多次寻址。

怎么说呢?都是循环为什么少了多次寻址?求解释