List.toArray (Object []) Leistung

Question

Ich erhalte eine List von Objekt A, dann ich Apache Commons Collection4 verwenden, um mit B Instanzen die erhaltenen List aus mit A Instanzen zu transformieren.

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

Doch schließlich muss ich eine Array von Bs haben kein List.

Also meine Frage ist, die schneller ist.

1. die Liste konvertieren CollectionUtils.collect
2. ein Array CREATE listOfBs.toArray(new B[listOfBs.size()])

Oder

1. Schleife über die listOfAs
2. verändern jedes Ein Objekt zu einem B unter Verwendung von Objekt
3. Hinzufügen jedes B Objekt auf ein Array (B [])

Der Unterschied zwischen dem ersten Ansatz und dem zweiten Ansatz ist, dass der erste Ansatz viel weniger Code hat, aber ich Ich bin mir nicht sicher, ob die Methode toArray eine versteckte Schleife oder teure Operationen enthält.

Was ich in der zweiten Ansatz sehe, ist, dass ich bin sicher, ich werde nur einmal über die listOfAs Liste loopen.

Also welcher Ansatz ist schneller?

Answer 1

Seien Sie nicht besorgt über die Leistung von List.toArray(), seine Komplexität ist linear wie es auf eine einzige Schleife intern zurückgreifen wird.

Da es mit Arrays.copyOf implementiert ist, das schließlich zu System.arraycopy kommt, das in nativem Code implementiert wird, könnte es potentiell sogar schneller als eine Java-Level-Schleife sein.

Answer 2

Sehr interessant ist dieser Artikel zu lesen: http://shipilev.net/blog/2016/arrays-wisdom-ancients/#_conclusion

Es ausführlich über die verschiedenen Möglichkeiten geht in eine Liste in ein Array zu konvertieren.

Fazit: Verwenden Sie nicht listOfBs.toArray(new B[listOfBs.size()]) wie von Ihnen angegeben, aber verwenden Sie listOfBs.toArray(new B[0]).

Ob Sie es glauben oder nicht, das ist schneller.