SortedList クラス

定義

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

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

public class SortedList : System.Collections.IDictionary

public class SortedList : ICloneable, System.Collections.IDictionary

[System.Serializable]
public class SortedList : ICloneable, System.Collections.IDictionary

[System.Serializable]
[System.Runtime.InteropServices.ComVisible(true)]
public class SortedList : ICloneable, System.Collections.IDictionary

type SortedList = class
    interface ICollection
    interface IEnumerable
    interface IDictionary

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

[<System.Serializable>]
type SortedList = class
    interface IDictionary
    interface ICollection
    interface IEnumerable
    interface ICloneable

[<System.Serializable>]
[<System.Runtime.InteropServices.ComVisible(true)>]
type SortedList = class
    interface IDictionary
    interface ICollection
    interface IEnumerable
    interface ICloneable

Public Class SortedList
Implements IDictionary

Public Class SortedList
Implements ICloneable, IDictionary

継承

Object

SortedList

属性

SerializableAttribute ComVisibleAttribute

実装

ICollection IDictionary IEnumerable ICloneable

例

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

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

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

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

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

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

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

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

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

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

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

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

スレッド セーフ

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

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

コレクションを列挙することは、本質的にスレッド セーフなプロシージャではありません。 コレクションが同期されている場合でも、他のスレッドはコレクションを変更できるため、列挙子は例外をスローします。 列挙中のスレッド セーフを保証するには、列挙全体の間にコレクションをロックするか、他のスレッドによって行われた変更によって発生する例外をキャッチします。

こちらもご覧ください

• IComparable
• IComparer
• IDictionary
• Hashtable
• SortedList<TKey,TValue>
• コレクションでの Culture-Insensitive 文字列操作の実行