牛客杂记——【JAVA】数组四种复制效率的比较

曾经终败给现在 2023-03-02 10:59 7阅读 0赞

# java中数组复制的方式，有以下几种 #

**（1）System.arraycopy（）；**

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

此方法是一个本地方法，方法对应的实现不在当前文件里，而是在其他语言实现的的文件的，比如C、C++中。使用本地方法，效率应该最高

**（2）Arrays.copyOf（）；**

public static <T,U> T[] copyOf(U[] original, int newLength, Class<? extends T[]> newType) {
        
            @SuppressWarnings("unchecked")
            T[] copy = ((Object)newType == (Object)Object[].class)
                ? (T[]) new Object[newLength]
                : (T[]) Array.newInstance(newType.getComponentType(), newLength);
            System.arraycopy(original, 0, copy, 0,
                             Math.min(original.length, newLength));
            return copy;
        }

可以看得出来，本质上调用的是System.arraycopy（）方法，也就是前一种方法，那么效率肯定比不上前一种数组复制方法

**（3）clone（）；**

protected native Object clone() throws CloneNotSupportedException;

这个方法是Object类中的一个本地方法，这里虽然返回Object，看着需要强制类型转换，但Object子类重写了这个方法，会返回相应的类型。

**（4）for循环**  
最简单粗暴的一种方式，循环原始数组并直接赋值到目标数组中。

# 结论： #

（1）原始数组长度不管是多少的时候，Arrays.copyOf（）的效率都比System.arraycopy（）差。

（2）原始数组长度比较小的时候，几百以内，for循环表现十分优异，并随着数组长度的增加，效率越来越低，因此，for循环适合于小型数组。

（3）原始数组长度中等的时候，比如几千的时候，两个本地方法的效率差不多。

（4）原始数组长度比较大的时候，以万为单位，这时候本地方法System.arraycopy（）方法的优势体现出来了，力压其他三种方式。因此，需要根据操作的数组的长度，灵活地选择数组复制方式，会使得我们的程序得到性能的略微提升。

**如果非要做个比较的话大致的效率由高到低应该是System.arraycopy 、 clone 、 (Arrays.copyOf、Arrays.copyOfRange） 、 for循环。**