首頁 >Java >java教程 >ArrayList 到 Array:為什麼 `toArray(new MyClass[0])` 比 `toArray(new MyClass[myList.size()])` 更快?

ArrayList 到 Array:為什麼 `toArray(new MyClass[0])` 比 `toArray(new MyClass[myList.size()])` 更快?

Linda Hamilton
Linda Hamilton原創
2024-12-02 09:50:10473瀏覽

ArrayList to Array: Why is `toArray(new MyClass[0])` Faster Than `toArray(new MyClass[myList.size()])`?

陣列難題:.toArray(new MyClass[0]) 與.toArray(new MyClass[myList.size()])

在處理ArrayList時,經常會出現將它們轉換為陣列的情況。為此,可以採用以下兩種技術中的任何一種:

// Option 1: Specify Array Size
MyClass[] arr = myList.toArray(new MyClass[myList.size()]);

// Option 2: Blank Array
MyClass[] arr = myList.toArray(new MyClass[0]);

在性能方面,出現了一個意外的發現:在Hotspot 8 上,使用空數組的性能出人意料地優於預設大小的版本:

Benchmark                      (n)  Mode  Samples    Score   Error  Units
c.a.p.SO29378922.preSize         1  avgt       30    0.025 ▒ 0.001  us/op
c.a.p.SO29378922.preSize       100  avgt       30    0.155 ▒ 0.004  us/op
c.a.p.SO29378922.preSize      1000  avgt       30    1.512 ▒ 0.031  us/op
c.a.p.SO29378922.preSize      5000  avgt       30    6.884 ▒ 0.130  us/op
c.a.p.SO29378922.preSize     10000  avgt       30   13.147 ▒ 0.199  us/op
c.a.p.SO29378922.preSize    100000  avgt       30  159.977 ▒ 5.292  us/op
c.a.p.SO29378922.resize          1  avgt       30    0.019 ▒ 0.000  us/op
c.a.p.SO29378922.resize        100  avgt       30    0.133 ▒ 0.003  us/op
c.a.p.SO29378922.resize       1000  avgt       30    1.075 ▒ 0.022  us/op
c.a.p.SO29378922.resize       5000  avgt       30    5.318 ▒ 0.121  us/op
c.a.p.SO29378922.resize      10000  avgt       30   10.652 ▒ 0.227  us/op
c.a.p.SO29378922.resize     100000  avgt       30  139.692 ▒ 8.957  us/op

JVM 和JIT 編譯器最佳化了新的、大小正確的陣列的建立和初始化。但是,這些最佳化不能應用於使用者建立的陣列。因此,使用空數組可以讓 JVM 執行這些最佳化,從而提高效能。

以上是ArrayList 到 Array:為什麼 `toArray(new MyClass[0])` 比 `toArray(new MyClass[myList.size()])` 更快?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn