Java的内存复制(主要是数组)效率比较

Question

今天在群里看到有一个人问怎么截取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也是循环的一个一个字节复制的呀?这个问题等待大家的解释.

Answer 1

memcpy也是循环的一个一个字节复制的呀? 不是这样的，是内存的复制,不是一个字节一个字节的复制

Answer 2

其实不管怎么搬,都得一个一个搬(不过如果是32位的话可以一次搬4字节是吧),但是其实现其实是先将源和目标指针(都是void*)转换成char*,然后*dest++=*src++.

Answer 3

Java里面最快的数组复制API就应该是System.arraycopy(...)
应该这个其实是个本地方法调用，最终是直接的内存copy，当然要快得很了
而且在JDK5, JDK6针对System.arrayCopy()都有不同程度的优化，所以说应该快的很才对

Answer 4

JDK里面System.XXX应该都是调用的系统本地方法

Answer 5

我认为吧，循环赋值使用java完成的功能，就是在java层面的东西，但是System.arraycopy是C层面的，所以逻辑上讲虽然差不多，但是C本身比java要快很多