c# - LinkedListについてもっと知りたい

Question

私は c# を学んでおり、 LinkedList<T> 型に達しましたが、いつ使用する必要があるか、どのように作成するか、どのように使用するかなど、さらに知る必要があります。情報が欲しいだけです。

このテーマに関する優れた記事を知っている人がいる場合、または作成方法、追加と削除の方法、ノードと要素の処理方法などの例を説明付きで示してくれる場合。

前もって感謝します。ここで質問をするのは本当に楽しいです。すべてのプロが答えて助けてくれます。

[編集] 「配列のリンクされたリスト」の代わりに LinkedList<T> への参照を変更しました。文脈からしてそういう意味だったと思います。

Answer 1

LinkedList<T>の作成方法と使用方法の例など、MSDN で LinkedList<T>の詳細を確認できます。ウィキペディアには、歴史、使用法、およびいくつかの実装の詳細を含む、リンクされたリストに関する妥当な記事があります。

Answer 2

リンクされているのは、同じタイプの値のシーケンスを格納するためのコレクションです。これは、信号で待機している車のキューを表すなど、頻繁に行われるタスクです。

リンクリスト、配列、マップ、セットなど、さまざまなコレクションタイプがあります。どのコレクションを使用するかは、プロパティによって異なります。例：

• ある種の注文が必要ですか？
• コンテナは連想的で、辞書のようにキーと値のペアを格納していますか？
• 同じ要素を2回保存できますか？
• パフォーマンス測定-要素の挿入、削除、検索などの速度はどれくらいですか？これは通常、Big-O表記で示され、必要な時間がコレクション内の要素の数に応じてどのように変化するかを示します。
• メモリフットプリントとレイアウト。これは、局所性が良い/悪いため、パフォーマンスにも影響を与える可能性があります。

Answer 3

標準のリンクされたリストが何であるか知っていますか? それらの 1 つに似ています (二重にリンクされています) が、.NET Generics を使用して、内部に任意の型を簡単に格納できるようにします。

正直なところ、私はそれを使用しません。より基本的なリストまたは辞書の方が好きです。

リンク リストの詳細については、wikipediaを参照してください。ジェネリックについては、ここと MSDN にたくさんの記事があります。

Answer 4

linklist はコレクションです。配列の代わりとして使用できます。動的にサイズを大きくすることができ、開発や問題解決を高速化するのに役立つ特別なヘルパー メソッドがあります。そのメソッドとプロパティを表示して、さらに理解を深めてください。

linklist はジェネリック コレクションです。意味は、タイプ セーフ宣言を宣言するために使用できます。