SortedList Klasse

Definition

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

Vererbung

Object

SortedList

Attribute

SerializableAttribute ComVisibleAttribute

Implementiert

ICollection IDictionary IEnumerable ICloneable

Beispiele

Das folgende Codebeispiel zeigt, wie Ein SortedList Objekt erstellt und initialisiert und wie die zugehörigen Schlüssel und Werte gedruckt werden.

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

Hinweise

Auf ein SortedList Element kann über seinen Schlüssel zugegriffen werden, z. B. ein Element in jeder IDictionary Implementierung oder durch seinen Index, wie ein Element in jeder IList Implementierung.

Ein SortedList Objekt verwaltet intern zwei Arrays, um die Elemente der Liste zu speichern, d. h. ein Array für die Schlüssel und ein anderes Array für die zugeordneten Werte. Jedes Element ist ein Schlüssel-Wert-Paar, auf das als DictionaryEntry Objekt zugegriffen werden kann. Ein Schlüssel kann nicht sein null, aber ein Wert kann sein.

Die Kapazität eines SortedList Objekts ist die Anzahl der Elemente, die aufbewahrt SortedList werden können. Wenn Elemente zu einem SortedListElement hinzugefügt werden, wird die Kapazität bei Bedarf durch Umschichtung automatisch erhöht. Die Kapazität kann durch Aufrufen TrimToSize oder explizites Festlegen der Capacity Eigenschaft verringert werden.

Nur .NET Framework: Bei sehr großen SortedList Objekten können Sie die maximale Kapazität auf 2 Milliarden Elemente auf einem 64-Bit-System erhöhen, indem Sie das enabled Attribut des <gcAllowVeryLargeObjects> Konfigurationselements true in der Laufzeitumgebung festlegen.

Die Elemente eines SortedList Objekts werden entweder nach den Schlüsseln nach einer bestimmten IComparer Implementierung sortiert, die SortedList bei der Erstellung oder gemäß der IComparable implementierung angegeben wird, die von den Schlüsseln selbst bereitgestellt wird. In beiden Fällen lässt ein SortedList Schlüsselduplikat nicht zu.

Die Indexsequenz basiert auf der Sortierreihenfolge. Wenn ein Element hinzugefügt wird, wird es in die richtige Sortierreihenfolge eingefügt SortedList , und die Indizierung wird entsprechend angepasst. Wenn ein Element entfernt wird, wird die Indizierung ebenfalls entsprechend angepasst. Daher kann sich der Index eines bestimmten Schlüssel-Wert-Paares ändern, wenn Elemente hinzugefügt oder aus dem SortedList Objekt entfernt werden.

Vorgänge für ein SortedList Objekt sind aufgrund der Sortierung tendenziell langsamer als Vorgänge für ein Hashtable Objekt. Dies SortedList bietet jedoch mehr Flexibilität, indem der Zugriff auf die Werte entweder über die zugeordneten Schlüssel oder über die Indizes ermöglicht wird.

Auf Elemente in dieser Auflistung kann mithilfe eines ganzzahligen Index zugegriffen werden. Indizes in dieser Auflistung sind nullbasiert.

Die foreach Anweisung der C#-Sprache (for each in Visual Basic) gibt ein Objekt des Typs der Elemente in der Auflistung zurück. Da jedes Element des SortedList Objekts ein Schlüssel-Wert-Paar ist, ist der Elementtyp nicht der Typ des Schlüssels oder des Typs des Werts. Stattdessen ist DictionaryEntryder Elementtyp . Beispiel:

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

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

Die foreach Anweisung ist ein Wrapper um den Enumerator, der nur das Lesen von , nicht schreiben in die Auflistung ermöglicht.

Threadsicherheit

Öffentliche statische Elemente (Shared in Visual Basic) dieses Typs sind threadsicher. Instanzenmitglieder sind nicht garantiert threadsicher.

Ein SortedList Objekt kann mehrere Leser gleichzeitig unterstützen, solange die Auflistung nicht geändert wird. Um die Threadsicherheit des Threads SortedListzu gewährleisten, müssen alle Vorgänge über den wrapper erfolgen, der von der Synchronized(SortedList) Methode zurückgegeben wird.

Das Aufzählen durch eine Sammlung ist in erster Linie keine threadsichere Prozedur. Selbst wenn eine Auflistung synchronisiert wird, können andere Threads die Auflistung weiterhin ändern, wodurch der Enumerator eine Ausnahme auslöst. Um die Threadsicherheit während der Enumeration zu gewährleisten, können Sie die Auflistung entweder während der gesamten Enumeration sperren oder die Ausnahmen erfassen, die sich aus Änderungen ergeben, die von anderen Threads vorgenommen wurden.

Weitere Informationen

• IComparable
• IComparer
• IDictionary
• Hashtable
• SortedList<TKey,TValue>
• Ausführen von Culture-Insensitive Zeichenfolgenvorgängen in Auflistungen