首頁 > Java > java教程 > 陣列大小如何影響 Java 中 ArrayList 到陣列的轉換效能?

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

Susan Sarandon
發布: 2024-11-26 08:10:11
原創
476 人瀏覽過

How Does Array Sizing Impact ArrayList to Array Conversion Performance in Java?

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

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板