配列のサイズ設定は、Java での ArrayList から配列への変換パフォーマンスにどのような影響を与えますか?

Susan Sarandon
リリース: 2024-11-26 08:10:11
オリジナル
426 人が閲覧しました

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

toArray での配列のサイズ変更

toArray メソッドを使用して ArrayList を配列に変換する場合、配列のサイズを指定するには 2 つのオプションがあります。大きな数または空の数を調整してみましょう。

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 中国語 Web サイトの他の関連記事を参照してください。

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート