【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快 * */
相关文章推荐
- java数组复制的方式和效率比较
- 详解Java中数组判断元素存在几种方式比较
- Java 4种数组复制方式的性能比较
- java中复制数组的几种方式
- java数组复制的方式和效率比较
- java中几种复制数组的方法比较
- java数组复制的方式和效率比较
- java中操作xml几种方式的比较和代码示例(DOM,SAX,JDOM,DOM4J)
- 判断是否是数组的几种不同方式的效率比较
- XML基础+Java解析XML +几种解析方式的性能比较
- PHP中2种方法快速地合并数组,你知道吗?合并两个数组有几种方式,试比较它们的异同
- java 复制 的四种实现方式 及其比较
- java笔记之数组的概念、声明、初始化、访问方式、复制和动态扩展算法以及递归
- java中操作xml几种方式的比较和代码示例(DOM,SAX,JDOM,DOM4J)
- C#复制数组的两种方式,以及效率比较
- java实现webservice几种方式比较
- java字节流的方式复制一个文件,按数组读取和写入
- 比较C#中几种常见的复制字节数组方法的效率
- java核心知识点学习----多线程间的数据共享的几种实现方式比较
- java解析xml的几种方式比较