SortedList SortedList SortedList SortedList Class

定義

キーによって並べ替えられ、キーとインデックスを使ってアクセスできる、キー/値ペアのコレクションを表します。Represents a collection of key/value pairs that are sorted by the keys and are accessible by key and by index.

public ref class SortedList : ICloneable, System::Collections::IDictionary
[System.Runtime.InteropServices.ComVisible(true)]
[System.Serializable]
public class SortedList : ICloneable, System.Collections.IDictionary
type SortedList = class
    interface IDictionary
    interface ICloneable
    interface ICollection
    interface IEnumerable
Public Class SortedList
Implements ICloneable, IDictionary
継承
SortedListSortedListSortedListSortedList
属性
実装

オブジェクトをSortedList作成および初期化する方法と、そのキーと値を出力する方法を次のコード例に示します。The following code example shows how to create and initialize a SortedList object and how to print out its keys and values.

#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 SamplesSortedList  {

   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の実装の要素と同様に、そのインデックスによってアクセスできます。A SortedList element can be accessed by its key, like an element in any IDictionary implementation, or by its index, like an element in any IList implementation.

重要

新しい開発にはSortedListクラスを使用しないことをお勧めします。We don't recommend that you use the SortedList class for new development. 代わりに、ジェネリックSystem.Collections.Generic.SortedList<TKey,TValue>クラスを使用することをお勧めします。Instead, we recommend that you use the generic System.Collections.Generic.SortedList<TKey,TValue> class. 詳細については、「GitHub で非ジェネリックコレクションを使用することはできません。」を参照してください。For more information, see Non-generic collections shouldn't be used on GitHub.

オブジェクトSortedListは、リストの要素を格納するために、内部的に2つの配列を保持します。つまり、キーの配列と関連付けられた値の別の配列を格納します。A SortedList object internally maintains two arrays to store the elements of the list; that is, one array for the keys and another array for the associated values. 各要素は、 DictionaryEntryオブジェクトとしてアクセスできるキーと値のペアです。Each element is a key/value pair that can be accessed as a DictionaryEntry object. キーをにするnullことはできませんが、値をにすることはできます。A key cannot be null, but a value can be.

SortedListオブジェクトの容量は、 SortedListが保持できる要素の数です。The capacity of a SortedList object is the number of elements the SortedList can hold. 要素がにSortedList追加されると、再割り当てによって必要に応じて容量が自動的に増加します。As elements are added to a SortedList, the capacity is automatically increased as required through reallocation. 容量は、を呼び出すTrimToSizeか、プロパティをCapacity明示的に設定することによって減らすことができます。The capacity can be decreased by calling TrimToSize or by setting the Capacity property explicitly.

.NET Framework のみ: 非常に大きなSortedListオブジェクトの場合は、実行時環境で<gcAllowVeryLargeObjects>構成要素のenabled属性をに設定するtrueことによって、64ビットシステム上の最大容量を20億要素に増やすことができます。.NET Framework only: For very large SortedList objects, you can increase the maximum capacity to 2 billion elements on a 64-bit system by setting the enabled attribute of the <gcAllowVeryLargeObjects> configuration element to true in the run-time environment.

SortedListオブジェクトの要素は、のSortedList作成時に指定された特定IComparerの実装に従って、またはキー自体にIComparableよって提供される実装に従って、キーによって並べ替えられます。The elements of a SortedList object are sorted by the keys either according to a specific IComparer implementation specified when the SortedList is created or according to the IComparable implementation provided by the keys themselves. どちらの場合も、 SortedListで重複キーを使用することはできません。In either case, a SortedList does not allow duplicate keys.

インデックスシーケンスは、並べ替え順序に基づいています。The index sequence is based on the sort sequence. 要素が追加されると、正しい並べ替え順序SortedListでに挿入され、インデックスが適切に調整されます。When an element is added, it is inserted into SortedList in the correct sort order, and the indexing adjusts accordingly. 要素が削除されると、インデックスも調整されます。When an element is removed, the indexing also adjusts accordingly. したがって、特定のキーと値のペアのインデックスは、要素がSortedListオブジェクトに追加またはオブジェクトから削除されると変更される可能性があります。Therefore, the index of a specific key/value pair might change as elements are added or removed from the SortedList object.

SortedListオブジェクトに対する操作は、並べ替えによってHashtableオブジェクトに対する操作よりも遅くなる傾向があります。Operations on a SortedList object tend to be slower than operations on a Hashtable object because of the sorting. ただし、でSortedListは、関連付けられたキーまたはインデックスを使用して値にアクセスできるようにすることで、柔軟性が向上します。However, the SortedList offers more flexibility by allowing access to the values either through the associated keys or through the indexes.

このコレクションの要素には、整数インデックスを使用してアクセスできます。Elements in this collection can be accessed using an integer index. このコレクションのインデックスは0から始まります。Indexes in this collection are zero-based.

言語のステートメント ( foreach for each Visual Basic) は、コレクション内の要素の型のオブジェクトを返します。 C#The foreach statement of the C# language (for each in Visual Basic) returns an object of the type of the elements in the collection. SortedListオブジェクトの各要素はキーと値のペアであるため、要素の型はキーの型でも、値の型でもありません。Since each element of the SortedList object is a key/value pair, the element type is not the type of the key or the type of the value. 代わりに、要素の型はDictionaryEntryです。Rather, the element type is DictionaryEntry. 次に例を示します。For example:

for each (DictionaryEntry de in mySortedList)
{
    //...
}
foreach (DictionaryEntry de in mySortedList)
{
    //...
}
For Each de As DictionaryEntry In mySortedList
    '...
Next de

foreachステートメントは、列挙子のラッパーであり、コレクションへの書き込みではなく読み取りのみを許可します。The foreach statement is a wrapper around the enumerator, which allows only reading from, not writing to, the collection.

コンストラクター

SortedList() SortedList() SortedList() SortedList()

空で、既定の初期量を備え、SortedList オブジェクトに追加された各キーによって実装されている IComparable インターフェイスに従って並べ替えられた、SortedList クラスの新しいインスタンスを初期化します。Initializes a new instance of the SortedList class that is empty, has the default initial capacity, and is sorted according to the IComparable interface implemented by each key added to the SortedList object.

SortedList(IComparer) SortedList(IComparer) SortedList(IComparer) SortedList(IComparer)

空で、既定の初期量を備え、指定した SortedList インターフェイスに従って並べ替えられた、IComparer クラスの新しいインスタンスを初期化します。Initializes a new instance of the SortedList class that is empty, has the default initial capacity, and is sorted according to the specified IComparer interface.

SortedList(IComparer, Int32) SortedList(IComparer, Int32) SortedList(IComparer, Int32) SortedList(IComparer, Int32)

空で、指定した初期量を備え、指定した SortedList インターフェイスに従って並べ替えられた、IComparer クラスの新しいインスタンスを初期化します。Initializes a new instance of the SortedList class that is empty, has the specified initial capacity, and is sorted according to the specified IComparer interface.

SortedList(IDictionary) SortedList(IDictionary) SortedList(IDictionary) SortedList(IDictionary)

指定したディクショナリからコピーした要素を格納し、コピーした要素の数と同じ初期量を備え、各キーによって実装されている SortedList インターフェイスに従って並べ替えられた、IComparable クラスの新しいインスタンスを初期化します。Initializes a new instance of the SortedList class that contains elements copied from the specified dictionary, has the same initial capacity as the number of elements copied, and is sorted according to the IComparable interface implemented by each key.

SortedList(IDictionary, IComparer) SortedList(IDictionary, IComparer) SortedList(IDictionary, IComparer) SortedList(IDictionary, IComparer)

指定したディクショナリからコピーした要素を格納し、コピーした要素の数と同じ初期量を備え、指定した SortedList インターフェイスに従って並べ替えられた、IComparer クラスの新しいインスタンスを初期化します。Initializes a new instance of the SortedList class that contains elements copied from the specified dictionary, has the same initial capacity as the number of elements copied, and is sorted according to the specified IComparer interface.

SortedList(Int32) SortedList(Int32) SortedList(Int32) SortedList(Int32)

空で、指定した初期量を備え、SortedList に追加された各キーによって実装されている IComparable インターフェイスに従って並べ替えられた、SortedList クラスの新しいインスタンスを初期化します。Initializes a new instance of the SortedList class that is empty, has the specified initial capacity, and is sorted according to the IComparable interface implemented by each key added to the SortedList object.

プロパティ

Capacity Capacity Capacity Capacity

SortedList オブジェクトの容量を取得または設定します。Gets or sets the capacity of a SortedList object.

Count Count Count Count

SortedList オブジェクトに格納されている要素の数を取得します。Gets the number of elements contained in a SortedList object.

IsFixedSize IsFixedSize IsFixedSize IsFixedSize

SortedList オブジェクトが固定サイズかどうかを示す値を取得します。Gets a value indicating whether a SortedList object has a fixed size.

IsReadOnly IsReadOnly IsReadOnly IsReadOnly

SortedList オブジェクトが読み取り専用かどうかを示す値を取得します。Gets a value indicating whether a SortedList object is read-only.

IsSynchronized IsSynchronized IsSynchronized IsSynchronized

SortedList オブジェクトへのアクセスが同期されている (スレッド セーフである) かどうかを示す値を取得します。Gets a value indicating whether access to a SortedList object is synchronized (thread safe).

Item[Object] Item[Object] Item[Object] Item[Object]

SortedList オブジェクト内の特定のキーに関連付けられている値を取得または設定します。Gets or sets the value associated with a specific key in a SortedList object.

Keys Keys Keys Keys

SortedList オブジェクト内のキーを取得します。Gets the keys in a SortedList object.

SyncRoot SyncRoot SyncRoot SyncRoot

SortedList オブジェクトへのアクセスを同期するために使用できるオブジェクトを取得します。Gets an object that can be used to synchronize access to a SortedList object.

Values Values Values Values

SortedList オブジェクト内の値を取得します。Gets the values in a SortedList object.

メソッド

Add(Object, Object) Add(Object, Object) Add(Object, Object) Add(Object, Object)

指定したキーおよび値を持つ要素を SortedList オブジェクトに追加します。Adds an element with the specified key and value to a SortedList object.

Clear() Clear() Clear() Clear()

SortedList オブジェクトからすべての要素を削除します。Removes all elements from a SortedList object.

Clone() Clone() Clone() Clone()

SortedList オブジェクトの簡易コピーを作成します。Creates a shallow copy of a SortedList object.

Contains(Object) Contains(Object) Contains(Object) Contains(Object)

SortedList オブジェクトに特定のキーが格納されているかどうかを確認します。Determines whether a SortedList object contains a specific key.

ContainsKey(Object) ContainsKey(Object) ContainsKey(Object) ContainsKey(Object)

SortedList オブジェクトに特定のキーが格納されているかどうかを確認します。Determines whether a SortedList object contains a specific key.

ContainsValue(Object) ContainsValue(Object) ContainsValue(Object) ContainsValue(Object)

SortedList オブジェクトに特定の値が格納されているかどうかを確認します。Determines whether a SortedList object contains a specific value.

CopyTo(Array, Int32) CopyTo(Array, Int32) CopyTo(Array, Int32) CopyTo(Array, Int32)

SortedList の要素を 1 次元の Array オブジェクトにコピーします。コピー操作は、配列内の指定したインデックスから始まります。Copies SortedList elements to a one-dimensional Array object, starting at the specified index in the array.

Equals(Object) Equals(Object) Equals(Object) Equals(Object)

指定したオブジェクトが、現在のオブジェクトと等しいかどうかを判断します。Determines whether the specified object is equal to the current object.

(Inherited from Object)
GetByIndex(Int32) GetByIndex(Int32) GetByIndex(Int32) GetByIndex(Int32)

SortedList オブジェクトの指定したインデックスにある値を取得します。Gets the value at the specified index of a SortedList object.

GetEnumerator() GetEnumerator() GetEnumerator() GetEnumerator()

IDictionaryEnumerator オブジェクトを反復処理する SortedList オブジェクトを返します。Returns an IDictionaryEnumerator object that iterates through a SortedList object.

GetHashCode() GetHashCode() GetHashCode() GetHashCode()

既定のハッシュ関数として機能します。Serves as the default hash function.

(Inherited from Object)
GetKey(Int32) GetKey(Int32) GetKey(Int32) GetKey(Int32)

SortedList オブジェクトの指定したインデックスにあるキーを取得します。Gets the key at the specified index of a SortedList object.

GetKeyList() GetKeyList() GetKeyList() GetKeyList()

SortedList オブジェクト内のキーを取得します。Gets the keys in a SortedList object.

GetType() GetType() GetType() GetType()

現在のインスタンスの Type を取得します。Gets the Type of the current instance.

(Inherited from Object)
GetValueList() GetValueList() GetValueList() GetValueList()

SortedList オブジェクト内の値を取得します。Gets the values in a SortedList object.

IndexOfKey(Object) IndexOfKey(Object) IndexOfKey(Object) IndexOfKey(Object)

SortedList オブジェクト内の指定したキーの、0 から始まるインデックス番号を返します。Returns the zero-based index of the specified key in a SortedList object.

IndexOfValue(Object) IndexOfValue(Object) IndexOfValue(Object) IndexOfValue(Object)

SortedList オブジェクト内にある指定した値のうち、最初に出現する値の、0 から始まるインデックス番号を返します。Returns the zero-based index of the first occurrence of the specified value in a SortedList object.

MemberwiseClone() MemberwiseClone() MemberwiseClone() MemberwiseClone()

現在の Object の簡易コピーを作成します。Creates a shallow copy of the current Object.

(Inherited from Object)
Remove(Object) Remove(Object) Remove(Object) Remove(Object)

指定したキーを持つ要素を SortedList オブジェクトから削除します。Removes the element with the specified key from a SortedList object.

RemoveAt(Int32) RemoveAt(Int32) RemoveAt(Int32) RemoveAt(Int32)

SortedList オブジェクトの指定したインデックスにある要素を削除します。Removes the element at the specified index of a SortedList object.

SetByIndex(Int32, Object) SetByIndex(Int32, Object) SetByIndex(Int32, Object) SetByIndex(Int32, Object)

SortedList オブジェクトの特定のインデックスにある値を置換します。Replaces the value at a specific index in a SortedList object.

Synchronized(SortedList) Synchronized(SortedList) Synchronized(SortedList) Synchronized(SortedList)

SortedList オブジェクト用の同期された (スレッド セーフな) ラッパーを返します。Returns a synchronized (thread-safe) wrapper for a SortedList object.

ToString() ToString() ToString() ToString()

現在のオブジェクトを表す文字列を返します。Returns a string that represents the current object.

(Inherited from Object)
TrimToSize() TrimToSize() TrimToSize() TrimToSize()

容量を SortedList オブジェクト内にある実際の要素数に設定します。Sets the capacity to the actual number of elements in a SortedList object.

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

IEnumerable.GetEnumerator() IEnumerable.GetEnumerator() IEnumerable.GetEnumerator() IEnumerable.GetEnumerator()

SortedList を反復処理する IEnumerator を返します。Returns an IEnumerator that iterates through the SortedList.

拡張メソッド

Cast<TResult>(IEnumerable) Cast<TResult>(IEnumerable) Cast<TResult>(IEnumerable) Cast<TResult>(IEnumerable)

IEnumerable の要素を、指定した型にキャストします。Casts the elements of an IEnumerable to the specified type.

OfType<TResult>(IEnumerable) OfType<TResult>(IEnumerable) OfType<TResult>(IEnumerable) OfType<TResult>(IEnumerable)

指定された型に基づいて IEnumerable の要素をフィルター処理します。Filters the elements of an IEnumerable based on a specified type.

AsParallel(IEnumerable) AsParallel(IEnumerable) AsParallel(IEnumerable) AsParallel(IEnumerable)

クエリの並列化を有効にします。Enables parallelization of a query.

AsQueryable(IEnumerable) AsQueryable(IEnumerable) AsQueryable(IEnumerable) AsQueryable(IEnumerable)

IEnumerableIQueryable に変換します。Converts an IEnumerable to an IQueryable.

適用対象

スレッド セーフ

パブリック静的 (Visual Basic ではShared) なこの型のメンバーはスレッド セーフですPublic static (Shared in Visual Basic) members of this type are thread safe. インスタンス メンバーの場合は、スレッド セーフであるとは限りません。Any instance members are not guaranteed to be thread safe.

SortedListオブジェクトは、コレクションが変更されていない限り、複数のリーダーを同時にサポートできます。A SortedList object can support multiple readers concurrently, as long as the collection is not modified. SortedListスレッドセーフを保証するには、 Synchronized(SortedList)メソッドによって返されるラッパーを使用してすべての操作を行う必要があります。To guarantee the thread safety of the SortedList, all operations must be done through the wrapper returned by the Synchronized(SortedList) method.

コレクションの列挙は、本質的にスレッド セーフなプロシージャではありません。Enumerating through a collection is intrinsically not a thread-safe procedure. コレクションの同期がとられている場合でも、別のスレッドによってそのコレクションを変更できるため、変更の結果として列挙子は例外をスローします。Even when a collection is synchronized, other threads can still modify the collection, which causes the enumerator to throw an exception. 列挙処理を確実にスレッド セーフに行うには、列挙中にコレクションをロックするか、他のスレッドによって行われた変更によってスローされる例外をキャッチします。To guarantee thread safety during enumeration, you can either lock the collection during the entire enumeration or catch the exceptions resulting from changes made by other threads.

こちらもご覧ください