Zusammenstellung von C#-Grundkenntnissen: Grundkenntnisse (15) ISammlung, Iteration und Generika

1. ICollection-Schnittstelle
Array ist der grundlegendste Sammlungstyp, der vom .net-Framework definiert wird. Zusätzlich zu Arrays definiert das .net-Framework auch viele Sammlungstypen. Öffnen Sie msdn und Sie können sehen, dass sich alle Sammlungen unter dem System.Collections-Namespace befinden:
Sammlungsklasse:
ArrayList: Implementiert die IList-Schnittstelle mithilfe eines Arrays, dessen Größe bei Bedarf dynamisch erhöht werden kann.
BitArray: Ein komprimiertes Array, das den Wert verwaltet. Der Wert wird als boolescher Wert ausgedrückt. „true“ bedeutet, dass das Bit aktiviert ist (1), „false“ bedeutet, dass das Bit deaktiviert ist (0).
CaseInsensitiveComparer: Vergleicht zwei Objekte auf Gleichheit und ignoriert beim Vergleich die Groß-/Kleinschreibung von Zeichenfolgen.
CollectionBase: Stellt eine abstrakte Basisklasse für stark typisierte Sammlungen bereit.
Vergleicher: Vergleicht zwei Objekte auf Gleichheit, wobei beim Zeichenfolgenvergleich die Groß-/Kleinschreibung beachtet wird.
DictionaryBase: Stellt eine abstrakte Basisklasse für stark typisierte Sammlungen von Schlüssel/Wert-Paaren bereit.
Hashtable: Stellt eine Sammlung von Schlüssel/Wert-Paaren dar, die entsprechend dem Hash-Code des Schlüssels organisiert sind.
Queue: Stellt eine First-In-First-Out-Sammlung von Objekten dar.
ReadOnlyCollectionBase: Stellt eine abstrakte Basisklasse für stark typisierte, nicht generische, schreibgeschützte Sammlungen bereit.
SortedList: Stellt eine Sammlung von Schlüssel/Wert-Paaren dar, die nach Schlüssel sortiert und nach Schlüssel und Index zugänglich sind.
Stapel: Stellt eine einfache, nicht generische Last-in-First-out-Sammlung von Objekten dar.
Schnittstelle:
ICollection: Definiert die Größe, Aufzählung und Synchronisierungsmethoden aller nicht generischen Sammlungen.
IComparer: Macht eine Methode zum Vergleichen zweier Objekte verfügbar.
IDictionary: Stellt eine nicht-universelle Sammlung von Schlüssel/Wert-Paaren dar.
IDictionaryEnumerator: Listen Sie die Elemente eines nicht generischen Wörterbuchs auf.
IEnumerable: Stellt einen Enumerator bereit, der eine einfache Iteration über eine nicht generische Sammlung unterstützt.
IEnumerator: Unterstützt die einfache Iteration nicht generischer Sammlungen.
IEqualityComparer: Definiert Methoden zur Unterstützung des Gleichheitsvergleichs von Objekten.
IList: Stellt eine nicht generische Sammlung von Objekten dar, auf die einzeln über den Index zugegriffen werden kann.
Schauen Sie sich hauptsächlich die ICollection-Schnittstelle und die IEnumerable-Schnittstelle an.
ICollection:
Diese Schnittstelle definiert zwei Hauptspezifikationen für ihre Implementierungsklasse:
(1) Die Anzahl der Sammlungselemente, d. h. das Count-Attribut; (2) Iteration (GetEnumerator-Methode).
Die GetEnumertor-Methode wird von der übergeordneten Schnittstelle IEumerable von ICollection geerbt. Die ICollection-Schnittstelle definiert eine Sammlung, die Verweise auf Objekttypobjekte speichert und abruft, sodass Verweise auf verschiedene Referenztypobjekte oder Werttypobjekte gespeichert und abgerufen werden können.
IEnumerable-Schnittstelle:
Diese Schnittstelle ist die übergeordnete Schnittstelle von ICollection. Diese Schnittstelle bietet iterierbare Funktionen für die von ihr implementierten Klassen. Die IEumerable-Schnittstelle verfügt nur über eine GetEnumerator-Methode, die einen Enumerator zurückgibt, der die Sammlung durchläuft
2. Iteration
Iteration, auch Iterator genannt, ist der Iterationsmodus im Entwurfsmuster. Die Bedeutung ist: Bereitstellung einer Methode für Sequentieller Zugriff Aggregiert die Elemente in einem Objekt, ohne die interne Darstellung des Objekts offenzulegen. Da die Speichermethoden der Sammlungen unterschiedlich sind, handelt es sich bei der Liste um einen kontinuierlichen Speicher, während die verknüpfte Liste den Referenzspeicher zwischen Objekten verwendet. Dann ist es unpraktisch, Sammlungen zu durchlaufen, und Sie benötigen eine Methode, die alle verschiedenen Sammlungen durchlaufen kann Iteratoren.
Der Iterator behandelt die kombinierte Klasse als einen Container mit unendlicher Kapazität und die Speicherregeln sind linear. Das heißt, jedes Element außer dem ersten und dem letzten hat einen direkten Vorgänger und einen direkten Nachfolger, und der Container verfügt über ein Flag, das auf jede Speichereinheit im Container zeigen kann. Es gibt zwei Möglichkeiten: Einweg-Iteration und Zwei-Wege-Iteration.
(1) Einweg-Iteration
Einweg-Iteration bezieht sich nur auf die Vorwärts-Iteration. Die Einheitsmarke der Menge kann sich ausgehend von einem Element der Menge nur einzeln rückwärts bewegen :
a. Aktuelles Element
b. Gehen Sie zum nächsten Element und bestimmen Sie, ob es das Ende ist
c > Für den bidirektionalen Iterationsmodus kann sich die Einheitenmarkierung des Satzes ausgehend von einem Element im Satz einzeln nach hinten oder ausgehend von einem Element im Satz vorwärts bewegen. Daher gibt es vier Operationen:
a, aktuelles Element
b, weiter zum nächsten Element und feststellen, ob es das Ende ist
c, zurück zum vorherigen Element und feststellen, ob es der Anfang des Satzes ist
d, zurück zum Ausgangsposition

.net Framework definiert eine unidirektionale Iterationsspezifikation mithilfe der IEumerable-Schnittstelle. Die ICollection-Schnittstelle erbt die IEumerable-Schnittstelle. Die von dieser Schnittstelle definierte GetEnumerator-Methode kann ein iteratives Objekt des aktuellen Sammlungsklassenobjekts abrufen, dh ein Objekt, das die IEumerable-Schnittstelle implementiert.
Jede Klasse, die die IEnumerable-Schnittstelle implementiert, kann mithilfe einer foreach-Schleife iterativ durchlaufen werden.
Die IEnumerator-Schnittstelle definiert einen Iterator, der Objektreferenzen vom Typ Objekt durchlaufen kann, und die IEnumerable-Schnittstelle definiert eine Methode zum Abrufen dieses Iteratorobjekts.
3. Generische Sammlung
ICollection Die sogenannte generische Sammlungsschnittstelle verwendet die vom .net Framework bereitgestellten generischen Funktionen Sammlung von Daten, die auf die Speicherung nur eines bestimmten Typs von Objektreferenzen oder Werttypen beschränkt ist. Generische Sammlungen verbessern die Effizienz und Sicherheit des Sammlungszugriffs.
Da der Speichertyp bestimmt wurde, stellt ICollection mehr Methoden als die ICollection-Schnittstelle bereit, einschließlich des Hinzufügens zur Sammlung, des Löschens aus der Sammlung und der Bestimmung, ob eine Objektreferenz (oder ein Objektwert) in der Sammlung vorhanden ist.
IEnumerable-Schnittstelle
ICollection-Schnittstelle, die hauptsächlich zur Rückgabe eines iterativen Unterobjekts eines bestimmten Typs verwendet wird, der die IEnumerator-Schnittstelle implementiert.