List<T>-Klasse

Die List<T>-Klasse stellt die generische Entsprechung der ArrayList-Klasse dar. Sie implementiert die generische IList<T>-Schnittstelle unter Verwendung eines Arrays, das nach Bedarf dynamisch vergrößert wird.

Die List<T>-Klasse verwendet sowohl einen Gleichheitsvergleich als auch einen Reihenfolgevergleich.

• Beispielsweise verwenden die Methoden Contains, IndexOf, LastIndexOf und Remove einen Gleichheitsvergleich für die Listenelemente. Der Standardgleichheitsvergleich für Typ T wird wie folgt bestimmt. Wenn Typ T die generische IEquatable<T>-Schnittstelle implementiert, entspricht der Gleichheitsvergleich der Equals(T)-Methode dieser Schnittstelle. Andernfalls ist der Standardgleichheitsvergleich Object.Equals(Object).

• Methoden wie BinarySearch und Sort verwenden für die Listenelemente einen Reihenfolgevergleich. Der Standardvergleich für Typ T wird wie folgt bestimmt. Wenn Typ T die generische IComparable<T>-Schnittstelle implementiert, entspricht der Standardvergleich der CompareTo(T)-Methode dieser Schnittstelle. Wenn andernfalls Typ T die nicht generische IComparable-Schnittstelle implementiert, entspricht der Standardvergleich der CompareTo(Object)-Methode dieser Schnittstelle. Wenn Typ T keine der Schnittstellen implementiert, ist kein Standardvergleich vorhanden, und ein Vergleich oder Vergleichsdelegat muss explizit angegeben werden.

Es wird nicht sichergestellt, dass die List<T> sortiert ist. Sie müssen List<T> sortieren, bevor Sie Operationen wie BinarySearch durchführen, die eine sortierte List<T> voraussetzen.

Auf Elemente in dieser Auflistung kann mithilfe eines ganzzahligen Index zugegriffen werden. Diese Auflistung verwendet nullbasierte Indizes.

List<T> akzeptiert null als gültigen Wert für Referenztypen und lässt doppelte Elemente zu.

Überlegungen zur Leistung

Im folgenden Codebeispiel werden verschiedene Eigenschaften und Methoden der generischen List<T>-Klasse vom Typ Zeichenfolge veranschaulicht. (Ein Beispiel eines List<T> komplexer Typen finden Sie unter den Ausführungen zur Contains-Methode.)

Der Standardkonstruktor wird verwendet, um eine Liste von Zeichenfolgen mit der Standardkapazität zu erstellen. Die Capacity-Eigenschaft wird angezeigt, und anschließend wird die Add-Methode verwendet, um mehrere Elemente hinzuzufügen. Die Elemente werden aufgelistet, und die Capacity-Eigenschaft wird erneut angezeigt – zusammen mit der Count-Eigenschaft, damit deutlich wird, dass die Kapazität nach Bedarf erhöht wurde.

Mit der Contains-Methode wird das Vorhandensein eines Elements in der Liste geprüft, mit der Insert-Methode wird ein neues Element in die Mitte der Liste eingefügt, und der Inhalt der Liste wird erneut angezeigt.

Die Item-Standardeigenschaft (der Indexer in C#) wird zum Abrufen eines Elements verwendet, mit der Remove-Methode wird die erste Instanz des zuvor hinzugefügten doppelten Elements entfernt, und der Inhalt wird erneut angezeigt. Die Remove-Methode entfernt stets die erste gefundene Instanz.

Mit der TrimExcess-Methode wird die Kapazität so verringert, dass sie der Anzahl entspricht, und die Capacity-Eigenschaft sowie die Count-Eigenschaft werden angezeigt. Wenn die nicht verwendete Kapazität weniger als 10 Prozent der Gesamtkapazität betragen hätte, wäre die Größe der Liste nicht geändert worden.

Abschließend werden mithilfe der Clear-Methode alle Elemente aus der Liste entfernt. Die Capacity-Eigenschaft und die Count-Eigenschaft werden angezeigt.

using System;
using System.Collections.Generic;

public class Example
{
    public static void Main()
    {
        List<string> dinosaurs = new List<string>();

        Console.WriteLine("\nCapacity: {0}", dinosaurs.Capacity);

        dinosaurs.Add("Tyrannosaurus");
        dinosaurs.Add("Amargasaurus");
        dinosaurs.Add("Mamenchisaurus");
        dinosaurs.Add("Deinonychus");
        dinosaurs.Add("Compsognathus");

        Console.WriteLine();
        foreach(string dinosaur in dinosaurs)
        {
            Console.WriteLine(dinosaur);
        }

        Console.WriteLine("\nCapacity: {0}", dinosaurs.Capacity);
        Console.WriteLine("Count: {0}", dinosaurs.Count);

        Console.WriteLine("\nContains(\"Deinonychus\"): {0}",
            dinosaurs.Contains("Deinonychus"));

        Console.WriteLine("\nInsert(2, \"Compsognathus\")");
        dinosaurs.Insert(2, "Compsognathus");

        Console.WriteLine();
        foreach(string dinosaur in dinosaurs)
        {
            Console.WriteLine(dinosaur);
        }

        Console.WriteLine("\ndinosaurs[3]: {0}", dinosaurs[3]);

        Console.WriteLine("\nRemove(\"Compsognathus\")");
        dinosaurs.Remove("Compsognathus");

        Console.WriteLine();
        foreach(string dinosaur in dinosaurs)
        {
            Console.WriteLine(dinosaur);
        }

        dinosaurs.TrimExcess();
        Console.WriteLine("\nTrimExcess()");
        Console.WriteLine("Capacity: {0}", dinosaurs.Capacity);
        Console.WriteLine("Count: {0}", dinosaurs.Count);

        dinosaurs.Clear();
        Console.WriteLine("\nClear()");
        Console.WriteLine("Capacity: {0}", dinosaurs.Capacity);
        Console.WriteLine("Count: {0}", dinosaurs.Count);
    }
}

/* This code example produces the following output:

Capacity: 0

Tyrannosaurus
Amargasaurus
Mamenchisaurus
Deinonychus
Compsognathus

Capacity: 8
Count: 5

Contains("Deinonychus"): True

Insert(2, "Compsognathus")

Tyrannosaurus
Amargasaurus
Compsognathus
Mamenchisaurus
Deinonychus
Compsognathus

dinosaurs[3]: Mamenchisaurus

Remove("Compsognathus")

Tyrannosaurus
Amargasaurus
Mamenchisaurus
Deinonychus
Compsognathus

TrimExcess()
Capacity: 5
Count: 5

Clear()
Capacity: 5
Count: 0
 */

.NET Framework

.NET Framework Client Profile

Windows 7, Windows Vista SP1 oder höher, Windows XP SP3, Windows XP SP2 x64 Edition, Windows Server 2008 (Server Core wird nicht unterstützt), Windows Server 2008 R2 (Server Core wird mit SP1 oder höher unterstützt), Windows Server 2003 SP2

Öffentliche statische (Shared in Visual Basic) Member dieses Typs sind threadsicher. Bei Instanzmembern ist die Threadsicherheit nicht gewährleistet.

List<T> stellt eine gleichzeitige Unterstützung für mehrere Reader bereit, sofern die Auflistung nicht verändert wird. Die Enumeration einer Auflistung ist systemintern keine threadsichere Prozedur. Für den seltenen Fall, dass Konflikte zwischen einer Enumeration und einem oder mehreren Schreibzugriffen auftreten, besteht die einzige Möglichkeit der Gewährleistung der Threadsicherheit im Sperren der Auflistung während der gesamten Enumeration. Um den Lese- und Schreibzugriff auf diese Auflistung durch mehrere Threads zuzulassen, müssen Sie eine eigene Synchronisierung implementieren.

Referenz

Weitere Ressourcen