リストとリンクリストはいつ使用すべきか 質問する

リストとリンクリストはいつ使用すべきか 質問する

いつ使うのが良いですか?リストリンクリスト?

ベストアンサー1

ほとんどの場合、List<T>の方が便利です。 は、LinkedList<T>リストの途中で項目を追加/削除するときにコストが低くなりますが、 は、リストの最後List<T>にのみ安価に追加/削除できます。

LinkedList<T>は、連続したデータ (前方または後方) にアクセスする場合にのみ最も効率的です。ランダム アクセスは、毎回チェーンをたどる必要があるため、比較的コストがかかります (そのため、インデクサーがありません)。ただし、はList<T>本質的には単なる配列 (ラッパー付き) であるため、ランダム アクセスは問題ありません。

List<T>Findには、、など、多くのサポート メソッドも用意されていますToArrayが、これらは拡張メソッドを介して .NET 3.5/C# 3.0 でも使用できるためLinkedList<T>、この点はそれほど重要ではありません。

おすすめ記事