SortedList クラス

定義

名前空間:

System.Collections

アセンブリ:

System.Collections.NonGeneric.dll

ソース:

SortedList.cs

キーによって並べ替えられ、キーとインデックスを使ってアクセスできる、キー/値ペアのコレクションを表します。

public ref class SortedList : ICloneable, System::Collections::IDictionary

public class SortedList : ICloneable, System.Collections.IDictionary

type SortedList = class
    interface ICollection
    interface IEnumerable
    interface IDictionary
    interface ICloneable

Public Class SortedList
Implements ICloneable, IDictionary

継承

Object

SortedList

実装

ICollection IDictionary IEnumerable ICloneable

例

次のコード例は、オブジェクトを作成して初期化 SortedList する方法と、そのキーと値を出力する方法を示しています。

#using <system.dll>

using namespace System;
using namespace System::Collections;
public ref class SamplesSortedList
{
public:
   static void PrintKeysAndValues( SortedList^ myList )
   {
      Console::WriteLine( "\t-KEY-\t-VALUE-" );
      for ( int i = 0; i < myList->Count; i++ )
      {
         Console::WriteLine( "\t{0}:\t{1}", myList->GetKey( i ), myList->GetByIndex( i ) );

      }
      Console::WriteLine();
   }

};

int main()
{

   // Creates and initializes a new SortedList.
   SortedList^ mySL = gcnew SortedList;
   mySL->Add( "Third", "!" );
   mySL->Add( "Second", "World" );
   mySL->Add( "First", "Hello" );

   // Displays the properties and values of the SortedList.
   Console::WriteLine( "mySL" );
   Console::WriteLine( "  Count:    {0}", mySL->Count );
   Console::WriteLine( "  Capacity: {0}", mySL->Capacity );
   Console::WriteLine( "  Keys and Values:" );
   SamplesSortedList::PrintKeysAndValues( mySL );
}

/*
This code produces the following output.

mySL
Count:    3
Capacity: 16
Keys and Values:
-KEY-    -VALUE-
First:    Hello
Second:    World
Third:    !
*/

using System;
using System.Collections;

public class SamplesSortedList2
{
    public static void Main()
    {
        // Creates and initializes a new SortedList.
        SortedList mySL = new SortedList();
        mySL.Add("Third", "!");
        mySL.Add("Second", "World");
        mySL.Add("First", "Hello");

        // Displays the properties and values of the SortedList.
        Console.WriteLine("mySL");
        Console.WriteLine("  Count:    {0}", mySL.Count);
        Console.WriteLine("  Capacity: {0}", mySL.Capacity);
        Console.WriteLine("  Keys and Values:");
        PrintKeysAndValues(mySL);
    }

    public static void PrintKeysAndValues(SortedList myList)
    {
        Console.WriteLine("\t-KEY-\t-VALUE-");
        for (int i = 0; i < myList.Count; i++)
        {
            Console.WriteLine("\t{0}:\t{1}", myList.GetKey(i), myList.GetByIndex(i));
        }
        Console.WriteLine();
    }
}
/*
This code produces the following output.

mySL
  Count:    3
  Capacity: 16
  Keys and Values:
    -KEY-    -VALUE-
    First:    Hello
    Second:    World
    Third:    !
*/

Imports System.Collections

Public Class SamplesSortedList    
    
    Public Shared Sub Main()
        
        ' Creates and initializes a new SortedList.
        Dim mySL As New SortedList()
        mySL.Add("Third", "!")
        mySL.Add("Second", "World")
        mySL.Add("First", "Hello")
        
        ' Displays the properties and values of the SortedList.
        Console.WriteLine("mySL")
        Console.WriteLine("  Count:    {0}", mySL.Count)
        Console.WriteLine("  Capacity: {0}", mySL.Capacity)
        Console.WriteLine("  Keys and Values:")
        PrintKeysAndValues(mySL)
    End Sub
    
    Public Shared Sub PrintKeysAndValues(myList As SortedList)
        Console.WriteLine(ControlChars.Tab & "-KEY-" & ControlChars.Tab & _
           "-VALUE-")
        Dim i As Integer
        For i = 0 To myList.Count - 1
            Console.WriteLine(ControlChars.Tab & "{0}:" & ControlChars.Tab & _
               "{1}", myList.GetKey(i), myList.GetByIndex(i))
        Next i
        Console.WriteLine()
    End Sub
End Class

' This code produces the following output.
' 
' mySL
'   Count:    3
'   Capacity: 16
'   Keys and Values:
'     -KEY-     -VALUE-
'     First:    Hello
'     Second:   World
'     Third:    !

注釈

要素には、任意の SortedList 実装の要素のように、そのキーによって、または任意 IDictionary の実装の要素のように、そのインデックスによって IList アクセスできます。

重要

新しい開発には クラスを SortedList 使用しないことをお勧めします。 代わりに、ジェネリック System.Collections.Generic.SortedList<TKey,TValue> クラスを使用することをお勧めします。 詳細については、「GitHub で 非ジェネリック コレクションを使用しないでください 」を参照してください。

オブジェクトは SortedList 、リストの要素を格納する 2 つの配列を内部的に保持します。つまり、キーの 1 つの配列と、関連付けられている値の別の配列です。 各要素は、オブジェクトとしてアクセスできるキーと値のペアです DictionaryEntry 。 キーを に nullすることはできませんが、値は にできます。

オブジェクトの SortedList 容量は、 が保持できる要素 SortedList の数です。 要素が に SortedList追加されると、再割り当てによって必要に応じて容量が自動的に増加します。 を呼び出 TrimToSize すか、 プロパティを明示的に設定することで、容量を Capacity 減らすことができます。

.NET Frameworkのみ: 非常に大きなSortedListオブジェクトの場合は、実行時環境で構成要素の <gcAllowVeryLargeObjects> 属性を に設定enabledすることで、64 ビット システムで最大容量を 20 億要素にtrue増やすことができます。

オブジェクトの要素は、 の作成時に指定された特定IComparerのSortedList実装に従うか、キー自体によって提供されるSortedList実装にIComparable従って、キーによって並べ替えられます。 どちらの場合も、 SortedList では重複するキーは許可されません。

インデックス シーケンスは、並べ替え順序に基づいています。 要素が追加されると、正しい並べ替え順序で に SortedList 挿入され、それに応じてインデックスが調整されます。 要素が削除されると、それに応じてインデックス作成も調整されます。 そのため、要素がオブジェクトに追加または削除されると、特定のキーと値のペアの SortedList インデックスが変更される可能性があります。

オブジェクトに対する SortedList 操作は、並べ替えのためにオブジェクトに対する Hashtable 操作よりも遅くなる傾向があります。 ただし、 では SortedList 、関連付けられたキーまたはインデックスを介して値にアクセスできるようにすることで、柔軟性が向上します。

このコレクション内の要素には、整数インデックスを使用してアクセスできます。 このコレクション内のインデックスは 0 から始まります。

C# 言語の ステートメント (for each Visual Basic では ) はforeach、コレクション内の要素の型のオブジェクトを返します。 オブジェクトの各要素はキーと値の SortedList ペアであるため、要素の型はキーの型または値の型ではありません。 代わりに、要素の型は です DictionaryEntry。 次に例を示します。

for each (DictionaryEntry de in mySortedList)
{
    //...
}

foreach (DictionaryEntry de in mySortedList)
{
    //...
}

For Each de As DictionaryEntry In mySortedList
    '...
Next de

ステートメントは foreach 列挙子を囲むラッパーであり、コレクションからの読み取りのみを許可し、コレクションへの書き込みは許可しません。

コンストラクター

SortedList()	空で、既定の初期量を備え、SortedList オブジェクトに追加された各キーによって実装されている IComparable インターフェイスに従って並べ替えられた、SortedList クラスの新しいインスタンスを初期化します。
SortedList(IComparer)	空で、既定の初期量を備え、指定した SortedList インターフェイスに従って並べ替えられた、IComparer クラスの新しいインスタンスを初期化します。
SortedList(IComparer, Int32)	空で、指定した初期量を備え、指定した SortedList インターフェイスに従って並べ替えられた、IComparer クラスの新しいインスタンスを初期化します。
SortedList(IDictionary)	指定したディクショナリからコピーした要素を格納し、コピーした要素の数と同じ初期量を備え、各キーによって実装されている SortedList インターフェイスに従って並べ替えられた、IComparable クラスの新しいインスタンスを初期化します。
SortedList(IDictionary, IComparer)	指定したディクショナリからコピーした要素を格納し、コピーした要素の数と同じ初期量を備え、指定した SortedList インターフェイスに従って並べ替えられた、IComparer クラスの新しいインスタンスを初期化します。
SortedList(Int32)	空で、指定した初期量を備え、SortedList に追加された各キーによって実装されている IComparable インターフェイスに従って並べ替えられた、SortedList クラスの新しいインスタンスを初期化します。

プロパティ

Capacity	SortedList オブジェクトの容量を取得または設定します。
Count	SortedList オブジェクトに格納されている要素の数を取得します。
IsFixedSize	SortedList オブジェクトが固定サイズかどうかを示す値を取得します。
IsReadOnly	SortedList オブジェクトが読み取り専用かどうかを示す値を取得します。
IsSynchronized	SortedList オブジェクトへのアクセスが同期されている (スレッド セーフである) かどうかを示す値を取得します。
Item[Object]	SortedList オブジェクト内の特定のキーに関連付けられている値を取得または設定します。
Keys	SortedList オブジェクト内のキーを取得します。
SyncRoot	SortedList オブジェクトへのアクセスを同期するために使用できるオブジェクトを取得します。
Values	SortedList オブジェクト内の値を取得します。

メソッド

Add(Object, Object)	指定したキーおよび値を持つ要素を SortedList オブジェクトに追加します。
Clear()	SortedList オブジェクトからすべての要素を削除します。
Clone()	SortedList オブジェクトの簡易コピーを作成します。
Contains(Object)	SortedList オブジェクトに特定のキーが格納されているかどうかを確認します。
ContainsKey(Object)	SortedList オブジェクトに特定のキーが格納されているかどうかを確認します。
ContainsValue(Object)	SortedList オブジェクトに特定の値が格納されているかどうかを確認します。
CopyTo(Array, Int32)	SortedList の要素を 1 次元の Array オブジェクトにコピーします。コピー操作は、配列内の指定したインデックスから始まります。
Equals(Object)	指定されたオブジェクトが現在のオブジェクトと等しいかどうかを判断します。 (継承元 Object)
GetByIndex(Int32)	SortedList オブジェクトの指定したインデックスにある値を取得します。
GetEnumerator()	IDictionaryEnumerator オブジェクトを反復処理する SortedList オブジェクトを返します。
GetHashCode()	既定のハッシュ関数として機能します。 (継承元 Object)
GetKey(Int32)	SortedList オブジェクトの指定したインデックスにあるキーを取得します。
GetKeyList()	SortedList オブジェクト内のキーを取得します。
GetType()	現在のインスタンスの Type を取得します。 (継承元 Object)
GetValueList()	SortedList オブジェクト内の値を取得します。
IndexOfKey(Object)	SortedList オブジェクト内の指定したキーの、0 から始まるインデックス番号を返します。
IndexOfValue(Object)	SortedList オブジェクト内にある指定した値のうち、最初に出現する値の、0 から始まるインデックス番号を返します。
MemberwiseClone()	現在の Object の簡易コピーを作成します。 (継承元 Object)
Remove(Object)	指定したキーを持つ要素を SortedList オブジェクトから削除します。
RemoveAt(Int32)	SortedList オブジェクトの指定したインデックスにある要素を削除します。
SetByIndex(Int32, Object)	SortedList オブジェクトの特定のインデックスにある値を置換します。
Synchronized(SortedList)	SortedList オブジェクト用の同期された (スレッド セーフな) ラッパーを返します。
ToString()	現在のオブジェクトを表す文字列を返します。 (継承元 Object)
TrimToSize()	容量を SortedList オブジェクト内にある実際の要素数に設定します。

明示的なインターフェイスの実装

IEnumerable.GetEnumerator()

SortedList を反復処理する IEnumerator を返します。

拡張メソッド

Cast<TResult>(IEnumerable)	IEnumerable の要素を、指定した型にキャストします。
OfType<TResult>(IEnumerable)	指定された型に基づいて IEnumerable の要素をフィルター処理します。
AsParallel(IEnumerable)	クエリの並列化を有効にします。
AsQueryable(IEnumerable)	IEnumerable を IQueryable に変換します。

スレッド セーフ

パブリック静的 (Visual Basic ではShared) なこの型のメンバーはスレッド セーフです インスタンス メンバーの場合は、スレッド セーフであるとは限りません。

コレクションが SortedList 変更されていない限り、オブジェクトは複数のリーダーを同時にサポートできます。 のスレッド セーフを保証するには、 SortedListメソッドによって返されるラッパーを使用して、すべての操作を実行する Synchronized(SortedList) 必要があります。

コレクションの列挙処理は、本質的にスレッドセーフな処理ではありません。 コレクションが同期されていても、他のスレッドがコレクションを変更する場合があり、このときは列挙子から例外がスローされます。 列挙処理を確実にスレッド セーフに行うには、列挙中にコレクションをロックするか、他のスレッドによって行われた変更によってスローされる例外をキャッチします。

こちらもご覧ください

• IComparable
• IComparer
• IDictionary
• Hashtable
• SortedList<TKey,TValue>
• カルチャを認識しないコレクションの操作の実行