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

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

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快
* */



  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值