当前位置: 代码迷 >> J2SE >> Java的内存复制(主要是数组)效率比较,该如何处理
  详细解决方案

Java的内存复制(主要是数组)效率比较,该如何处理

热度:5   发布时间:2016-04-24 02:06:34.0
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也是循环的一个一个字节复制的呀?这个问题等待大家的解释.

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

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