Java 深入 ArrayList.toArray(T[] a)

本贴最后更新于 2151 天前,其中的信息可能已经沧海桑田

ArrayList.toArray(T[] a) 是一个将 ArrayList 转为数组的方法,经常用于方法的参数类型适配。

Java Doc

  返回包含此列表中所有元素的数组;返回数组的运行时类型是指定数组的运行时类型。如果指定的数组能容纳列表,则将该列表返回入参时数组。否则,将分配一个具有指定数组的运行时类型和此列表大小的新数组。 如果指定的数组能容纳队列,并有剩余的空间(即数组的元素比队列多),那么会将数组中紧接 collection 尾部的元素设置为 null。(仅在调用者知道列表中不包含任何 null 元素时才能用此方法确定列表长度)。

源码
public <T> T[] toArray(T[] a) {
    if (a.length < size)
        // Make a new array of a's runtimetype, but my contents:
        return (T[]) Arrays.copyOf(elementData,size, a.getClass());
    System.arraycopy(elementData, 0, a, 0, size);
    if (a.length > size)
        a[size] = null;
    return a;
}
性能测试
  public void toArrayPerformanceTest() {
        final int COUNT = 100 * 100 * 100;

        List<Double> list = new ArrayList<>(COUNT);

        for (int i = 0; i < COUNT; i++) {
            list.add(i * 1.0);
        }
        long start = System.nanoTime();

        Double[] notEnoughArray = new Double[COUNT - 1];
        list.toArray(notEnoughArray);

        long middle1 = System.nanoTime();

        Double[] equalArray = new Double[COUNT];
        list.toArray(equalArray);

        long middle2 = System.nanoTime();

        Double[] doubleArray = new Double[COUNT * 2];
        list.toArray(doubleArray);

        long middle3 = System.nanoTime();

        Double[] emptyArray = new Double[0];
        list.toArray(emptyArray);

        long end = System.nanoTime();

        double notEnoughArrayTime = middle1 - start;
        double equalArrayTime = middle2 - middle1;
        double doubleArrayTime = middle3 - middle2;
        double emptyArrayTime = end - middle3;

        System.out.println("数组容量小于集合大小:notEnoughArrayTime = " + notEnoughArrayTime / (1000 * 1000) + " ms");
        System.out.println("数组容量等于集合大小:equalArrayTime = " + equalArrayTime / (1000 * 1000) + " ms");
        System.out.println("数组容量是集合大小的两倍:doubleArrayTime = " + doubleArrayTime / (1000 * 1000) + " ms");
        System.out.println("数组容量是0:emptyArrayTime = " + emptyArrayTime / (1000 * 1000) + " ms");
    }
总结

  测下来数组容量等于集合大小或者为 0 的时候性能差不多,为最高效的。因为底层执行的都是 System.arraycopy 甚至入参都差不多。
  推荐入参的数组容量等于集合大小,这样不会产生新的数组实例,同时性能最佳。

  • Java

    Java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言,是由 Sun Microsystems 公司于 1995 年 5 月推出的。Java 技术具有卓越的通用性、高效性、平台移植性和安全性。

    3186 引用 • 8212 回帖 • 1 关注

相关帖子

欢迎来到这里!

我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。

注册 关于
请输入回帖内容 ...