陣列大小如何影響 Java 中 ArrayList 到陣列的轉換效能？

調整toArray 中的陣列大小

使用toArray 方法將ArrayList 轉換為陣列時，有兩個選項用於指定陣列的大小：調整資料庫的大小或一個空的資料庫。讓我們探討一下它們對性能的影響。

假設我們有一個ArrayList稱為myList，我們可以使用以下語法來建立陣列：

MyClass[] arr = myList.toArray(new MyClass[myList.size()]); // Presized array
MyClass[] arr = myList.toArray(new MyClass[0]); // Empty array

直觀上，調整陣列大小可能看起來更有效，但使用Java Microbenchmark Harness (JMH) 的基準測試結果揭示了一個令人驚訝的發現。使用空大小參數 (new MyClass[0]) 建立陣列的效能始終優於預先調整大小的版本 (new MyClass[myList.size()])。

JVM 和 JIT 編譯器進行了最佳化，可以有效地建立和初始化正確大小的陣列。透過提供空數組，編譯器可以利用這些最佳化，從而獲得更好的效能。隨著數組大小的增加，這種優勢尤其明顯。

以下是基準測試結果：

Size	Presized Array (μs)	Empty Array (μs)
1	0.025	0.019
100	0.155	0.133
1000	1.512	1.075
5000	6.884	5.318
10000	13.147	10.652
100000	159.977	139.692

如您所見，空數組方法提供了輕微但一致的效能優勢。但是，請務必注意，這些結果可能會有所不同，具體取決於特定的 JVM 和 JIT 編譯器最佳化以及資料的大小和特徵。

以上是陣列大小如何影響 Java 中 ArrayList 到陣列的轉換效能？的詳細內容。更多資訊請關注PHP中文網其他相關文章！