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

【java】数组复制几种方式比较

2016-12-21 14:32 531 查看
import java.util.Arrays;
/**
* System.arraycopy方法的使用。
* 从指定源数组中复制一个数组,复制从指定的位置开始,到目标数组的指定位置结束 借助于一个临时长度为length的数组
*/
public class LessionSystemArraycopy {
public static void main(String[] args) {
// 此方法为native方法。 也就是所非java语言实现的,靠近操作系统底层的语言写的,供java程序去调用
// public static native void arraycopy(
// Object src, int srcPos, Object dest,
// int destPos, int length);
// 初始化
int[] ids = { 1, 2, 3, 4, 5 };
System.out.println(Arrays.toString(ids)); // [1, 2, 3, 4, 5]
// 把从索引0开始的2个数字复制到索引为3的位置上
System.arraycopy(ids, 0, ids, 3, 2);
System.out.println(Arrays.toString(ids)); // [1, 2, 3, 1, 2]
// 测试复制到别的数组上
// 将数据的索引1开始的3个数据复制到目标的索引为0的位置上
int[] ids2 = new int[6];
System.arraycopy(ids, 1, ids2, 0, 3);
System.out.println(Arrays.toString(ids2)); // [2, 3, 1, 0, 0, 0]
// 此功能要求
// 源的起始位置+长度不能超过末尾
// 目标起始位置+长度不能超过末尾
// 且所有的参数不能为负数
try {
System.arraycopy(ids, 0, ids2, 0, ids.length + 1);
} catch (IndexOutOfBoundsException ex) {
// 发生越界异常,数据不会改变
//ex.printStackTrace();
System.out.println("拷贝发生异常:数据越界。");
}
System.out.println(Arrays.toString(ids2)); // [2, 3, 1, 0, 0, 0]
// 如果是类型转换问题
Object[] o1 = { 1, 2, 3, 4.5, 6.7 };
Integer[] o2 = new Integer[5];
System.out.println(Arrays.toString(o2)); // [null, null, null, null, null]
try {
System.arraycopy(o1, 0, o2, 0, o1.length);
} catch (ArrayStoreException ex) {
// 发生存储转换,部分成功的数据会被复制过去
System.out.println("拷贝发生异常:数据转换错误,无法存储。");
}
// 从结果看,前面3个可以复制的数据已经被存储了。剩下的则没有
System.out.println(Arrays.toString(o2)); // [1, 2, 3, null, null]
}
}


JAVA语言的下面几种数组复制方法中,哪个效率最高?
for循环逐一复制
System.arraycopy
Arrays.copyof
使用clone方法

A、for循环的话,很灵活,但是代码不够简洁.

B、System.arraycopy()源码。可以看到是native方法:native关键字说明其修饰的方法是一个原生态方法,方法对应的实现不是在当前文件,而是在用其他语言(如C和C++)实现的文件中。
可以将native方法比作Java程序同C程序的接口。

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

native方法:
Java不是完美的,Java的不足除了体现在运行速度上要比传统的C++慢许多之外,Java无法直接访问到操作系统底层(如系统硬件等),为此Java使用native方法来扩展Java程序的功能。
可以将native方法比作Java程序同C程序的接口,其实现步骤:
1、在Java中声明native()方法,然后编译;
2、用javah产生一个.h文件;
3、写一个.cpp文件实现native导出方法,其中需要包含第二步产生的.h文件(注意其中又包含了JDK带的jni.h文件);
4、将第三步的.cpp文件编译成动态链接库文件;
5、在Java中用System.loadLibrary()方法加载第四步产生的动态链接库文件,这个native()方法就可以在Java中被访问了。

C、选项有误,copyOf不是System的方法,而是Arrays的方法,
下面是源码,可以看到本质上是调用的arraycopy方法。,那么其效率必然是比不上arraycopy的
public static int[] copyOf(int[] original, int newLength) {   int[] copy = new int[newLength];   System.arraycopy(original, 0, copy, 0,   Math.min(original.length, newLength));   return copy;}

D。clone的话,返回的是Object【】,需要强制转换。 一般用clone效率是最差的

参考资料: http://blog.csdn.net/kesalin/article/details/566354 http://xuyuanshuaaa.iteye.com/blog/1046621 https://www.nowcoder.com/questionTerminal/915a9a1f5a3a4a6bbe5011c090bdf137[/code] 
package Test;

public class TestLoader {
public static void main(String[] args) {
String[] s1 = {"中国","山西","太原","TYUT","zyy","加拿大","不知道哪个州","不知道哪个市","不知道哪个学校","yxf"};
String[] s2 = new String[10];
System.arraycopy(s1, 0, s2, 0, 10);
s2[6] = "假设蒙大拿州";
s2[7] = "假设蒙特利尔市";
s2[8] = "假设Montreal商学院";

System.out.println("This is s1");
for(int i = 0;i < s1.length ;i++){
System.out.print(s1[i] + ",");
}

System.out.println("\nThis is s2");
for(int i = 0;i < s2.length ;i++){
System.out.print(s2[i] + ",");
}

String[][] s3 = {{"中国","山西","太原","TYUT","zyy"},{"加拿大","不知道哪个州","不知道哪个市","不知道哪个学校","yxf"}};
String[][] s4 = new String[s3.length][s3[0].length];
System.arraycopy(s3, 0, s4, 0, s3.length);

System.out.println("\nThis is original s3");
for(int i = 0;i < s3.length ;i++){
for(int j = 0; j< s3[0].length ;j++){
System.out.print(s3[i][j] + ",");
}
}

s4[1][1] = "假设蒙大拿州";
s4[1][2] = "假设蒙特利尔市";
s4[1][3] = "假设Montreal商学院";

System.out.println("\nThis is s3 after s4 has changed.");
for(int i = 0;i < s3.length ;i++){
for(int j = 0; j< s3[0].length ;j++){
System.out.print(s3[i][j] + ",");
}
}

System.out.println("\nThis is s4");
for(int i = 0;i < s4.length ;i++){
for(int j = 0; j < s4[0].length ; j++){
System.out.print(s4[i][j] + ",");
}

}

}

}
/*
* 现象:
* 如果是复制一个一位数组,那么改变复制后的数组并不影响原数组。
* 但是如果复制一个二维数组,那么改变其中任何一个数组,那么另一个的值也发生了变化
* */

/*
* 原因:
* 如果是一维数组,那么元素都是基础类型(如int,double等),使用arraycopy()方法后,是把原数组的值传给了新数组,属于值传递。
* 而如果是二维数组,数组的第一维装的是一个一维数组的引用,第二维里是元素数值
* 对二维数组应用arraycopy()方法后,第一维的引用被复制给新数组的第一维,也就是两个数组的第一维都指向相同的“那些数组”。
* 而这时改变其中任何一个数组的元素的值,其实都修改了“那些数组”的元素的值,所以原数组和新数组的元素值都一样了。
* */

package Test;

import java.util.Arrays;

public class HelloWorld{
public static void main(String[] args) {
int[] src = new int[1024 * 1024 * 100];
int[] dest = new int[1024 * 1024 * 100];
for (int i = 0; i < src.length; i++)
{src[i] = i;}
long startTime = System.currentTimeMillis();
for (int i = 0; i < src.length; i++) {
dest[i] = src[i];
}
long endTime = System.currentTimeMillis();
System.out.println("for : " + (endTime - startTime));
startTime = System.currentTimeMillis();
System.arraycopy(src, 0, dest, 0, src.length);
endTime = System.currentTimeMillis();
System.out.println("arraycopy : " + (endTime - startTime));
startTime = System.currentTimeMillis();
dest = Arrays.copyOf(src, src.length);
endTime = System.currentTimeMillis();
System.out.println("copyOf : " + (endTime - startTime));
startTime = System.currentTimeMillis();
dest = src.clone();
endTime = System.currentTimeMillis();
System.out.println("clone : " + (endTime - startTime));
}
}
/*
for : 86
arraycopy : 86
copyOf : 174
clone : 278

* for和arraycopy是差不多的
* copyof比clone快
* */
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: