SortedList Klass

Definition

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

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

public class SortedList : 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

public class SortedList : ICloneable, System.Collections.IDictionary

type SortedList = class
    interface ICollection
    interface IEnumerable
    interface IDictionary

[<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

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

Public Class SortedList
Implements IDictionary

Public Class SortedList
Implements ICloneable, IDictionary

Arv

Object

SortedList

Attribut

SerializableAttribute ComVisibleAttribute

Implementeringar

ICollection IDictionary IEnumerable ICloneable

Exempel

I följande kodexempel visas hur du skapar och initierar ett SortedList objekt och hur du skriver ut dess nycklar och värden.

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

Kommentarer

Ett SortedList element kan nås av dess nyckel, till exempel ett element i en IDictionary implementering eller av dess index, som ett element i en implementering IList .

Ett SortedList objekt underhåller internt två matriser för att lagra elementen i listan, dvs. en matris för nycklarna och en annan matris för de associerade värdena. Varje element är ett nyckel/värde-par som kan nås som ett DictionaryEntry objekt. En nyckel kan inte vara null, men ett värde kan vara.

Kapaciteten för ett SortedList objekt är antalet element som SortedList kan hållas. När element läggs till i en SortedListökar kapaciteten automatiskt efter behov genom omallokering. Kapaciteten kan minskas genom att anropa TrimToSize eller genom att uttryckligen ange egenskapen Capacity .

.NET Framework only: För mycket stora SortedList objekt kan du öka den maximala kapaciteten till 2 miljarder element i ett 64-bitarssystem genom att ange attributet enabled för konfigurationselementet <gcAllowVeryLargeObjects> till true i körningsmiljön.

Elementen i ett SortedList objekt sorteras efter nycklarna antingen enligt en specifik IComparer implementering som anges när SortedList det skapas eller enligt implementeringen IComparable som tillhandahålls av själva nycklarna. I båda fallen tillåter inte en SortedList dubblettnycklar.

Indexsekvensen baseras på sorteringssekvensen. När ett element läggs till infogas det i SortedList rätt sorteringsordning och indexeringen justeras därefter. När ett element tas bort justeras även indexeringen i enlighet med detta. Indexet för ett specifikt nyckel/värde-par kan därför ändras när element läggs till eller tas bort från objektet SortedList .

Åtgärder på ett SortedList objekt tenderar att vara långsammare än åtgärder på ett Hashtable objekt på grund av sortering. Ger dock SortedList större flexibilitet genom att ge åtkomst till värdena antingen via de associerade nycklarna eller via indexen.

Element i den här samlingen kan nås med hjälp av ett heltalsindex. Index i den här samlingen är nollbaserade.

Instruktionen foreach för C#-språket (for each i Visual Basic) returnerar ett objekt av typen av element i samlingen. Eftersom varje element i SortedList objektet är ett nyckel/värde-par är elementtypen inte typen av nyckel eller värdetypen. Elementtypen är DictionaryEntryi stället . Ett exempel:

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

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

-instruktionen foreach är en omslutning runt uppräknaren, som endast tillåter läsning från, inte skriva till, samlingen.

Trådsäkerhet

Offentliga statiska (Shared i Visual Basic) medlemmar av den här typen är trådsäkra. Vilka som helst instansmedlemmar garanteras inte att vara trådsäkra.

Ett SortedList objekt kan ha stöd för flera läsare samtidigt, så länge samlingen inte ändras. För att garantera trådsäkerheten för SortedListmåste alla åtgärder utföras via omslutningen som returneras av Synchronized(SortedList) metoden.

Att räkna upp genom en samling är i sig inte en trådsäker procedur. Även när en samling synkroniseras kan andra trådar fortfarande ändra samlingen, vilket gör att uppräknaren genererar ett undantag. För att garantera trådsäkerheten under uppräkningen kan du antingen låsa samlingen under hela uppräkningen eller fånga undantagen från ändringar som gjorts av andra trådar.

Se även

• IComparable
• IComparer
• IDictionary
• Hashtable
• SortedList<TKey,TValue>
• Utföra Culture-Insensitive strängåtgärder i samlingar