list - 動的リストのロジック

Question

リストオブジェクトが舞台裏で何を見ているのか疑問に思っています。大きくなる配列、別のオブジェクトへの参照を持つ要素などはありますか。C#、Java などの任意の言語で独自のリストを実装するより良い方法はありますか? または、何を使用しますか?

編集：インデックスを使用してオブジェクトを取得または設定する機能は、できるだけ速く実行できる必要があることを忘れていました。

Answer 1

あなたの言語/フレームワークを知らずに答えることはできません。

たとえば、.NET FrameworkList<T>は配列に基づいており、初期容量を超えるとサイズが変更されます。しかし、別のフレームワークでは、別のデータ構造として実装される可能性があります。