使用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中文網其他相關文章!