System.arraycopy和Arrays.copyOf()
System.arraycopy方法:如果是数组比较大,那么使用System.arraycopy会比较有优势,因为其使用的是内存复制,省去了大量的数组寻址访问等时间
1 public static native void arraycopy(Object src, int srcPos, 2 Object dest, int destPos, 3 int length);
复制指定源数组src到目标数组dest。复制从src的srcPos索引开始,复制的个数是length,复制到dest的索引从destPos开始。
1、基本使用
1 @Test 2 public void testCopy() { 3 int[] ids = {1, 2, 3, 4, 5}; 4 5 // 1、测试复制到别的数组上 6 // 将ids数组的索引从0开始其后5个数,复制到ids2数组的索引从0开始 7 int[] ids2 = new int[5]; 8 System.arraycopy(ids, 0, ids2, 0, 5); 9 System.out.println(Arrays.toString(ids2)); // [1, 2, 3, 4, 5] 10 11 12 // 2、测试自我复制 13 System.arraycopy(ids, 0, ids, 3, 2); 14 System.out.println(Arrays.toString(ids)); // [1, 2, 3, 1, 2] 15 16 17 // 3、如果是类型转换问题 18 Object[] o1 = {1, 2, 3, 4.5, 6.7}; 19 Integer[] o2 = new Integer[5]; 20 try { 21 System.arraycopy(o1, 0, o2, 0, o1.length); 22 } catch (ArrayStoreException ex) { 23 // 发生存储转换,部分成功的数据会被复制过去 24 System.out.println("拷贝发生异常:数据转换错误,无法存储。"); 25 } 26 // 从结果看,前面3个可以复制的数据已经被存储了。剩下的则没有 27 System.out.println(Arrays.toString(o2)); // [1, 2, 3, null, null] 28 }
2、复制后改变复制后的数组
如果是复制一个一维数组,那么改变复制后的数组并不影响原数组。但是如果复制一个二维数组,那么改变其中任何一个数组,那么另一个的值也发生了变化。开始不是很明白,后来上网查了查资料,理解了其中奥妙。
java其实没有二维数组的概念,平常实现的二维数组只是元素是一维数组的一维数组,而数组也是引用类型,继承自Object类。数组是new出来的。这些性质也就导致arraycopy()二维数组时出现的问题。
如果是一维数组,那么元素都是基础类型(如int,double等),使用arraycopy()方法后,是把原数组的值传给了新数组,属于值传递。而如果是二维数组,数组的第一维装的是一个一维数组的引用,第二维里是元素数值。对二维数组应用arraycopy()方法后,第一维的引用被复制给新数组的第一维,也就是两个数组的第一维都指向相同的“那些数组”。而这时改变其中任何一个数组的元素的值,其实都修改了“那些数组”的元素的值,所以原数组和新数组的元素值都一样了。
1 @Test 2 public void testCopy2(){ 3 int[] s1 = {1, 2, 3, 4, 5}; 4 int[] s2 = new int[5]; 5 System.arraycopy(s1, 0, s2, 0, 5); 6 7 System.out.println("This is s1"); 8 for(int aS1 : s1) { 9 System.out.print(aS1 + " , "); 10 } 11 12 s2[2] = 111; 13 System.out.println("\nThis is s2"); 14 for(int aS2 : s2) { 15 System.out.print(aS2 + " , "); 16 } 17 System.out.println("\nThis is s1"); 18 for(int aS1 : s1) { 19 System.out.print(aS1 + " , "); 20 } 21 22 System.out.println("\n-----------------------"); 23 //二维数组 24 int[][] s3 = {{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}}; 25 int[][] s4 = new int[s3.length][s3[0].length]; 26 System.out.println("This is s3"); 27 System.arraycopy(s3, 0, s4, 0, s3.length); 28 for (int[] aS3 : s3) { 29 for (int j = 0; j < s4[0].length; j++) { 30 System.out.print(aS3[j] + ","); 31 } 32 } 33 34 s4[1][3] = 111; 35 System.out.println("\nThis is s4"); 36 for (int[] aS4 : s4) { 37 for (int j = 0; j < s4[0].length; j++) { 38 System.out.print(aS4[j] + ","); 39 } 40 } 41 System.out.println("\nThis is s3"); 42 for (int[] aS3 : s3) { 43 for (int j = 0; j < s4[0].length; j++) { 44 System.out.print(aS3[j] + ","); 45 } 46 } 47 }
结果:This is s1 :1 , 2 , 3 , 4 , 5 ,
This is s2 : 1 , 2 , 111 , 4 , 5 ,
This is s1 : 1 , 2 , 3 , 4 , 5 ,
-----------------------
This is s3 : 1,2,3,4,5,6,7,8,9,10,
This is s4 : 1,2,3,4,5,6,7,8,111,10,
This is s3 : 1,2,3,4,5,6,7,8,111,10,
3、Arrays.copyOf()
该方法对于不同的数据类型都有相应的方法重载。
1 //复杂数据类型 2 public static <T,U> T[] copyOf(U[] original, int newLength, Class<? extends T[]> newType) { 3 T[] copy = ((Object)newType == (Object)Object[].class) 4 ? (T[]) new Object[newLength] 5 : (T[]) Array.newInstance(newType.getComponentType(), newLength); 6 System.arraycopy(original, 0, copy, 0, 7 Math.min(original.length, newLength)); 8 return copy; 9 } 10 public static <T> T[] copyOf(T[] original, int newLength) { 11 return (T[]) copyOf(original, newLength, original.getClass()); 12 }
由U类型复制为T类型?
original - 要复制的数组
newLength - 要返回的副本的长度
newType - 要返回的副本的类型
1 //基本数据类型(其他类似byte,short···) 2 public static int[] copyOf(int[] original, int newLength) { 3 int[] copy = new int[newLength]; 4 System.arraycopy(original, 0, copy, 0, 5 Math.min(original.length, newLength)); 6 return copy; 7 }
观察其源代码发现copyOf(),在其内部创建了一个新的数组,然后调用arrayCopy()向其复制内容,返回出去。
总结:
1.copyOf()的实现是用的是arrayCopy();
2.arrayCopy()需要目标数组,对两个数组的内容进行可能不完全的合并操作。
3.copyOf()在内部新建一个数组,调用arrayCopy()将original内容复制到copy中去,并且长度为newLength。返回copy;
4.arraycopy 方法会因为新数组大小比久数组大小小而报IndexOutOfBoundsException;
copyOf 则不会因此报错,因为copyOf 的返回值是在内部new 好的copy 数组,而该copy 数组new 的大小就等于newLength ,
故即使在客户端指定好了新数组newArray 的大小,接收到返回值后也是指向底层new 出来的数组copy 。换句话说(
也可以因此推出其他的区别) ,在客户端代码中即使不给新数组new 对象,如:String[] newStr =
null;那么对于arraycopy 是会报NullPointerException 的错误的,而对于java.util.Arrays
中的copyOf 方法则由于jdk 底层已经new 出了对象而不会报该错误!不过需要特别注意的是:copyOf
方法最后也是调用System.arraycopy
的方法,不过由于前面的准备,异常情况就不会出现了。
转自:http://blog.csdn.net/ochangwen/article/details/50587937