Inhaltsverzeichnis:
Definition - Was bedeutet Wörterbuch?
Ein Wörterbuch in C # ist ein generischer Datentyp, der eine Reihe von Werten mit den entsprechenden Schlüsseln intern speichert, um den Datenabruf zu beschleunigen. Der Vorgang des Findens des einem Schlüssel zugeordneten Werts wird als Nachschlagen oder Indizieren bezeichnet. Wörterbücher werden zum schnelleren Nachschlagen gespeicherter Werte verwendet. Sie sollen mit jedem Typ verwendet werden, der sowohl für den Schlüssel als auch für den Wert angegeben ist, der im Wörterbuch gespeichert werden soll. Sie werden zum Speichern umfangreicher Daten verwendet, bei denen der Index zu groß ist, um Arrays des üblichen Datentyps aufzunehmen.
Das Speichern und Abrufen ist in Arrays bei großen Datenmengen nicht effizient. Dieser Begriff wird auch als assoziatives Array, Zuordnung, Tabelle und in der Abfrageverarbeitung als Index oder Indextabelle bezeichnet.
Techopedia erklärt Dictionary
Operationen, die normalerweise mit einem Wörterbuch verwendet werden, sind:
- Einfügen: Hinzufügen eines neuen Paares aus Schlüssel und Wert
- Neu zuweisen: Hinzufügen eines neuen Werts zu einem vorhandenen Schlüssel
- Entfernen / Löschen: Entfernen eines Schlüssel-Wert-Paares
- Nachschlagen: Den einem bestimmten Schlüssel zugeordneten Wert abrufen
Ein Wörterbuch verwendet intern einen Verkettungsalgorithmus, damit zuletzt hinzugefügte Schlüssel bei der Suche in sehr großen Instanzen des Wörterbuchs schneller abgerufen werden können. Die Leistung eines Wörterbuchs kann verbessert werden, indem die Kapazität geringfügig über dem Standardniveau liegt.
Diese Definition wurde im Kontext von C # geschrieben.
