[C#]基本的なコレクション - リストSortedListのを注文したLINKLISTスタックスタックリスト

スタック:それが出て最初で最後である(LIFO)コンテナ

ポップ()メソッドに最近追加された要素取得し、スタック内の要素を追加するためのプッシュ()メソッドを、スタック。

キュー内の<T>クラス類似している、スタック<T>クラスは、IEnumerableを<T>といるICollectionインターフェイスを実装します

Countは、スタック内の要素数を返します。

スタックの先頭に要素を追加するためにプッシュ

InvalidOperationExceptionがスローを、まだスタンドから要素を削除ポップ、スタックが空の場合、その要素を返します。

PEEKは、スタック要素の上部を返しますが、それを削除しません。

含まれている要素がスタックにあるかどうかを決定し、もしそうなら、それはtrueを返します。

リスト

LinkedListは<T>は、その要素がその前部及び後部要素を指して二重にリンクされたリストです。

そのような要素は、リスト全体を通って次のトラバースに前方に移動することができます。リスト全体を横断する前部要素を移動させることにより、逆にしてもよいです。

リストの利点:中間位置への要素のリスト、リストを使用しては非常に高速になります。

それらが挿入された要素を参照するように、次のページと前の参照上の要素を変更する必要があるから、エレメントを挿入するときは、次の要素を挙げています。

要素が挿入されたリストの<T>クラス、要素のすべての要素を移動する後者の必要性。

リストの欠点は:リスト要素のみを一つずつアクセスすることができ、それは、リストの途中または最後にある要素を見つけるのに長い時間がかかります

リストは、リスト内の唯一の要素を格納することはできません。ときに、記憶素子、リストは、各要素の次の要素と情報の要素を格納しなければなりません。これは、LinkedListは<T>要素はLinkedListNode <T>型の理由が含まれています。

使用LinkedListNode <T>クラスリストと前の要素の次の要素を得ることができます。LinkedListNode <T>は、プロパティリスト、次に、前、および値を定義します。

前後のノードリストプロパティに関連付けられたノードリスト、現在のアクセス・ノードを横断するのLinkedList <T>オブジェクト、次へと前のプロパティを返します。型Tのノードに関連付けられたリターン要素の値

メンバーは、LinkedListは<T>クラスの定義最初と最後の要素(最初と最後)リンクリストにアクセスすることができます。

指定された場所に挿入要素(AddAfter()、AddBefore()、AddFirst()、AddLast()メソッド)

要素は、指定された場所((削除)、removeFirstと()、RemoveLast()メソッド)を削除し

検索要素を開始するためのリスト(()メソッドを検索)または末尾(FindLast())の先頭から。

 順序付きリスト

必要性に基づいて所望の設定キーをソートする場合は、SortedListの<TKEY、TValue>クラスを使用することができます。

このクラスは、重要な要素に応じてソート。設定値とキーのいずれかのタイプを使用することができます。

たIComparer <TKEY>インタフェースオブジェクトは、インターフェース要素は、リストをソートするために使用されます

これは、()メソッドと、リストに要素を追加するにはインデクサを追加することができます。キーインデックスは、インデックスパラメータに必要として。

キーがすでに存在する場合は、追加()メソッドは、ArgumentExceptionが例外種類をスローします。

インデックスが同じキーを使用している場合、それは新しい値で古い値を置き換えます。

あなたが要素にアクセスするためにインデックスを使用しようとするが、パス・キーが存在しない場合は、それがスローされます

例外のKeyNotFoundException種類。この異常を回避するには、にContainsKey()メソッドを使用することができ、

キーは、ベッドセットに存在する場合、このメソッドはtrueを返す。指定されたキーを取得しようとTryGetValue()メソッドを呼び出すことができます。指定された値に対応するキーが存在しない場合、メソッドは例外をスローしません、このメソッドはtrueを返します戻り値の型は逆である順序付けられたリストのbool値の存在に対応する偽のキー値です。最初のパラメータがメソッドであります第2のパラメータは、T値外にキー値(対応する値がある場合は、値の外である。)であります

 

おすすめ

転載: www.cnblogs.com/SignX/p/11272910.html