リンクリストについて詳しく知りたい<> [閉まっている]
-
04-07-2019 - |
質問
c#を学習していますが、LinkedList< T>に到達しました。タイプし、それをいつ使用するか、どのように作成するか、どのように使用するかなど、さらに知る必要があります。情報が欲しいだけです。
この主題についての良い記事を知っている人、または作成方法、追加と削除の方法、ノードと要素の扱い方などの説明付きの例を見せてもらえれば。
事前に感謝します。この辺りで質問をするのは本当に楽しいです。すべてのプロが答えて助けてくれます。
[編集] LinkedList< T>への参照を変更" array linkedlist。"の代わりに。これはコンテキストに基づいて意図されたものだと思います。
解決
LinkedList< T> で詳細を確認できます。 MSDN(作成および使用方法の例を含む)。 Wikipedia には、リンクリストに関する歴史、使用法、実装の詳細などの合理的な記事があります。
他のヒント
Linkedは、同じタイプの値のシーケンスを格納するコレクションです。これは、頻繁なタスクです。信号で待っている車の列を表します。
リンクリスト、配列、マップ、セットなど、さまざまなコレクションタイプがあります。プロパティに依存する場合に使用するコレクションタイプは次のとおりです。例:
- 何らかの順序付けが必要ですか?
- コンテナは連想的で、キーと値のペアを辞書のように保存しますか?
- 同じ要素を2回保存できますか?
- パフォーマンス測定-どのくらいの速さです要素の挿入、削除、検索?これは通常、Big-O表記で与えられ、コレクション内の要素の数に応じて必要な時間がどのように変化するかを示します。
- メモリフットプリントとレイアウト。これは、局所性が良い/悪いため、パフォーマンスに影響する可能性もあります。
このコレクションクラスは、二重リンクリストを実装します。コレクション内の指定されたアイテムの直接の兄弟をすばやく決定できます。コレクションからアイテムを削除すると、ギャップが残らないように自動的にサイズが変更されます。
LinkedListクラスの詳細については、 MSDNのLinkedList 。
標準のリンクリストとは何ですか?それらの1つ(二重にリンクされている)に似ていますが、.NET Genericsを使用して、その中に任意のTypeを簡単に格納できます。
正直なところ、私はそれを使用せず、より基本的なリストまたは辞書を好みます。
リンクリストの詳細については、 wikipedia をご覧ください。ジェネリック医薬品に関しては、こことMSDNに多数の記事があります。
linklistはコレクションです。配列の代替として使用できます。サイズを動的に拡大でき、開発または問題解決を高速化できる特別なヘルパーメソッドがあります。そのメソッドとプロパティを表示してみてください。もっと理解する。
linklistは一般的なコレクションです。型安全宣言の宣言に使用できることを意味します。