ArrayListとは何ですか？

コンピュータープログラミングのアレイリストは、コンピューター配列のように動作するデータ構造ですが、必要に応じてアレイのサイズを動的に成長させる機能も実装します。プログラムの実行中にサイズ変更できない内因性配列データ型とは異なり、アレイリスト構造は、要素の追加または削除に応じてアレイのサイズを成長および縮小できます。非常に好ましいパフォーマンスプロファイルを備えており、データ収集へのランダムアクセスが速くなります。ただし、他の一部のデータ構造よりも遅い2つのインスタンス、つまり配列の中央からの要素の追加と除去があります。ほとんどのオブジェクト指向プログラミング言語には、そのようなリストの何らかのタイプの実装がありますが、それらは動的配列と呼ばれることもありますが、アレイリストを使用すると、データオブジェクトを備えたデータオブジェクトを即座に通過してデータオブジェクトにアクセスする機能を提供します。リンクされたリストが付いています。必要に応じてアレイのサイズを増やす機能により、柔軟性と速度の両方を考慮する非常にバランスの取れたアプローチです。さらに、そのようなリストから要素が削除されると、配列のサイズが縮小され、メモリスペースが解放されます。

他のデータ構造でアレイリストを使用する利点の1つは、保存されているデータを封じ込めるためにラッパーオブジェクトが必要ないことです。リンクされたリストまたはハッシュテーブルの場合、コレクションを保持して操作するために使用される手法を維持するために、通常、別のオブジェクトが必要です。 ArrayListを使用すると、データオブジェクトについて必要な唯一の情報は、メモリ内のオブジェクトのアドレスです。これは、このタイプのリストを操作するときにオーバーヘッドメモリの使用量が少なくなることを意味します。

ArrayListの使用に関する潜在的な問題は、実装およびメモリ管理システムから生じる可能性があります。ほとんどの配列はALです連続したメモリの場所として位置しています。したがって、特定のサイズのアレイリストを使用するには、少なくともその多くのメモリを途切れないブロックシーケンスで利用できる必要があります。動的配列は何度か自分自身をサイズ変更する可能性があるため、メモリの断片化が発生し、メモリの割り当て障害につながり、プログラムの実行を停止します。

アレイリストのパフォーマンスは、アレイがオブジェクトにカプセル化されているため、アクセス時間がわずかに遅くなりますが、標準配列を使用するパフォーマンスに似ています。実装に応じて、動的配列が劇的に減速する可能性のある1つの例は、配列のサイズを変更する必要がある場合です。これには、現在の配列を新しいアレイにコピーすると、新しい希望のサイズに割り当てられ、パフォーマンスが一時的に分解されます。リストの中央から要素を追加または削除するときに同じ問題が発生する可能性があり、すべての次の要素を新しい場所に移動する必要があります。