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

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


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也是循环的一个一个字节复制的呀?这个问题等待大家的解释.