Muhammad Gelbana Muhammad Gelbana - 3 months ago 29
Java Question

List.toArray(Object[]) performance

I'm getting a

of object A, then I use
Apache Commons Collection4
to transform the obtained
from having A instances to having B instances.

listOfBs = (List<B>) CollectionUtils.collect(listOfAs, componentTransformer);

However, eventually I need to have an
of Bs not a

So my question is, which is faster.

  1. Convert the list using

  2. Create an array using
    listOfBs.toArray(new B[listOfBs.size()])


  1. Loop over the

  2. Transform each A object to a B object

  3. Add each B object to an array (B[])

The difference between the first approach and the second approach is that the first approach has much less code, but I'm not sure if the toArray method bares a hidden loop or expensive operations.

What I see in the second approach is that I'm sure I'll loop only once over the

So which approach is faster ?


Don't be concerned about performance of List.toArray(), its complexity is linear as it will resort to a single loop internally.

As it is implemented with Arrays.copyOf, which eventually comes to System.arraycopy, that is implemented in native code it could be potentially even faster than a java-level loop.