ArrayListとは何ですか？

computerコンピュータープログラミングのアレイリストは、コンピューターアレイのように振る舞いますが、必要に応じてアレイのサイズを動的に成長させる機能を実装するデータ構造です。プログラムの実行中にサイズ変更できない内因性配列データ型とは異なり、アレイリスト構造は、要素の追加または削除に応じてアレイのサイズを成長および縮小できます。非常に好ましいパフォーマンスプロファイルを備えており、データ収集へのランダムアクセスが速くなります。ただし、他の一部のデータ構造よりも遅い2つのインスタンス、つまり配列の中央からの要素の追加と除去があります。ほとんどのオブジェクト指向のプログラミング言語には、そのようなリストの何らかのタイプの実装がありますが、動的配列と呼ばれることもあります。リンクされたリストで必要なアドレスを見つけるためのデータのシーケンス全体。必要に応じてアレイのサイズを増やす機能により、柔軟性と速度の両方を考慮する非常にバランスの取れたアプローチです。さらに、そのようなリストから要素が削除されると、配列のサイズが縮小され、メモリスペースが解放されます。保存されています。リンクされたリストまたはハッシュテーブルの場合、コレクションを保持して操作するために使用される手法を維持するために、通常、別のオブジェクトが必要です。ArrayListを使用すると、データオブジェクトについて必要な唯一の情報は、メモリ内のオブジェクトのアドレスです。これは、このタイプのリストを操作するときにオーバーヘッドメモリの使用量が少なくなることを意味します。ほとんどの配列は、連続したメモリの場所として割り当てられます。したがって、特定のサイズのアレイリストを使用するには、少なくともその多くのメモリを途切れないブロックシーケンスで利用できる必要があります。動的配列は何度か自分自身をサイズ変更する可能性があるため、メモリの断片化が発生し、メモリの割り当て障害につながる可能性があり、プログラムの実行を停止します。配列はオブジェクトにカプセル化されています。実装に応じて、動的配列が劇的に減速する可能性のある1つの例は、配列のサイズを変更する必要がある場合です。これには、現在の配列を新しいアレイにコピーすると、新しい希望のサイズに割り当てられ、パフォーマンスが一時的に分解されます。リストの中央から要素を追加または削除するときに同じ問題が発生する可能性があり、すべての次の要素を新しい場所に移動する必要があります。