java – List.toArray(Object [])性能

参见英文答案 > .toArray(new MyClass[0]) or .toArray(new MyClass[myList.size()])?9个
我正在获取对象A的列表,然后我使用Apache Commons Collection4将获得的List从A实例转换为具有B实例.

listofBs = (List<B>) CollectionUtils.collect(listofAs,componentTransformer);

但是,最终我需要一个B数组而不是List.

所以我的问题是,哪个更快.

>使用CollectionUtils.collect转换列表
>使用listofBs.toArray创建数组(new B [listofBs.size()])

要么

>遍历listofAs
>将每个A对象转换为B对象
>将每个B对象添加到数组(B [])

第一种方法和第二种方法的区别在于第一种方法的代码少得多,但我不确定toArray方法是否隐藏了隐藏的循环或昂贵的操作.

我在第二种方法中看到的是,我确信我只会在listofAs列表中循环一次.

那么哪种方法更快？

解决方法

不要担心 List.toArray()的性能,它的复杂性是线性的,因为它将在内部采用单个循环.

由于它是在Arrays.copyOf(最终到达System.arraycopy)实现的,它在本机代码中实现,它可能甚至比java级循环更快.