您的位置:首页 > 编程语言 > Java开发

java数组复制的方式和效率比较

2017-09-24 14:20 543 查看


java数组复制的方式和效率比较

java中,数组的复制有以下三种方式:
1. 调用System.arraycopy(Arrays.copyOfRange可以当作第四种,但是底层调用的是System.arraycopy,所以,认为是同一种,下面是Arrays.copyOfRange的方法实现)
 
public static <T,U> T[] copyOfRange(U[] original, int from, int to, Class<? extends T[]> newType) {
int newLength = to - from;
if (newLength < 0)
throw new IllegalArgumentException(from + " > " + to);
T[] copy = ((Object)newType == (Object)Object[].class)
? (T[]) new Object[newLength]
: (T[]) Array.newInstance(newType.getComponentType(), newLength);
System.arraycopy(original, from, copy, 0,
Math.min(original.length - from, newLength));
return copy;
}


 
2. 调用clone方法
3.利用for循环自己实现

效率比较上,通过下面程序可以看出
 
/**
*
*/
package collection;

import java.util.Arrays;
import java.util.Date;

/**
* @author yfei
* Date:2013-8-26
*/
public class Array {
public static final int size = 1000000;

public static void copyByArrayCopy(String[] strArray){
Long startTime = System.currentTimeMillis();
String[] destArray = new String[size];
System.arraycopy(strArray,0,destArray,0,strArray.length);
//printArr(destArray);
Long endTime = System.currentTimeMillis();
System.out.println("copyByArrayCopy cost time is "+(endTime-startTime));
}

public static void copyByLoop(String[] strArray){
Long startTime = System.currentTimeMillis();
String[] destArray = new String[size];
for(int i = 0;i<strArray.length;i++){
destArray[i] = strArray[i];
}
//printArr(destArray);
Long endTime = System.currentTimeMillis();
System.out.println("copyByLoop cost time is "+(endTime-startTime));
}

public static void copyByClone(String[] strArray){
Long startTime = System.currentTimeMillis();
String[] destArray = strArray.clone();
Long endTime = System.currentTimeMillis();
System.out.println("copyByClone cost time is "+(endTime-startTime));
}

public static void main(String args[]){
String arr1[] = new String[size];
for(int i=0;i<size;i++){
arr1[i] = "this is a test"+i;
//arr1[i] = "shishangzhiyoumamahaoyouamdehaizixiangkuaibaotoujinmamadehuaibaoxingfuxiangbuliaoshishangzhiyoumamahaomeimadehaizixianggencaolikaimamadehuaibaoxingfunalizhaoshishangzhiyoumamahaomeimadehaizibuzhidaoyaoshitazhidaomengliyehuixiao"+i;

}
String arr2[] = new String[size];
for(int i=0;i<size;i++){
arr2[i] = "this is a test"+i;
//arr2[i] = "shishangzhiyoumamahaoyouamdehaizixiangkuaibaotoujinmamadehuaibaoxingfuxiangbuliaoshishangzhiyoumamahaomeimadehaizixianggencaolikaimamadehuaibaoxingfunalizhaoshishangzhiyoumamahaomeimadehaizibuzhidaoyaoshitazhidaomengliyehuixiao"+i;

}
String arr3[] = new String[size];
for(int i=0;i<size;i++){
arr3[i] = "this is a test"+i;
//arr3[i] = "shishangzhiyoumamahaoyouamdehaizixiangkuaibaotoujinmamadehuaibaoxingfuxiangbuliaoshishangzhiyoumamahaomeimadehaizixianggencaolikaimamadehuaibaoxingfunalizhaoshishangzhiyoumamahaomeimadehaizibuzhidaoyaoshitazhidaomengliyehuixiao"+i;

}
copyByClone(arr1);
copyByLoop(arr2);
copyByArrayCopy(arr3);

}
public static void printArr(String[] strArray){
for(String str:strArray){
System.out.println(str);
}
}
}

 

结果(ms单位):
copyByClone cost time is 2

copyByLoop cost time is 352

copyByArrayCopy cost time is 3

由此可以看出,clone和arraycopy的效率基本是一致的,而通过循环copy的效率最慢。
看了一下源代码:
clone:
 
protected native Object clone() throws CloneNotSupportedException;


arraycopy
 
 
public static native void arraycopy(Object src,  int  srcPos,
Object dest, int destPos,
int length);


两种方式都是用native  method。
 
简单地讲,一个Native Method就是一个java调用非java代码的接口。一个Native Method是这样一个java的方法:该方法的实现由非java语言实现,比如C。这个特征并非java所特有,很多其它的编程语言都有这一机制,比如在C++中,你可以用extern
"C"告知C++编译器去调用一个C的函数。
java的性能是不能言说的伤啊。。。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: