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
Imports System.Collections
Imports Microsoft.VisualBasic

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:    !
 

注釈

ASortedList要素は、いずれかの要素のように、そのキーがアクセスできる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.

ASortedListオブジェクトは、2 つの配列、リスト、つまり、キーの 1 つの配列の要素を格納して、関連する値を別の配列に内部で保持します。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オブジェクトを設定して、64 ビット システム上の 20億要素に最大容量を増やすことができます、enabledの属性、 <gcAllowVeryLargeObjects> 構成要素をtrueで、実行時環境。.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オブジェクトは、キーによって並べ替えられますかに従って、特定IComparer実装では、ときに指定された、SortedListが作成されたかに基づいた、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 C# 言語のステートメント (for each Visual basic)、コレクション内の要素の型のオブジェクトを返します。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.

ASortedListオブジェクト サポートできる複数のリーダー、同時に、コレクションが変更されない限り、します。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.

こちらもご覧ください