0Pricing
Coding Interview Prep · Lektion

Dictionaries als Nachschlagetabellen

Ordnen Sie Schlüssel für schnellen Zugriff Werten zu

Dictionaries als Nachschlagetabellen ist eine kostenlose Coding Interview Prep-Lektion auf CoddyKit. Dies ist Lektion 2 von 4. Du kannst die komplette Lektion unten kostenlos lesen – dann übst du sie direkt im Browser mit einem integrierten Code-Editor und einem KI-Tutor rund um die Uhr. Sie ist Teil des Coding Interview Prep-Lernpfads, und dein Fortschritt wird über Web und CoddyKit-App synchronisiert. Der Coding Interview Prep-Kurs umfasst insgesamt 4 Lektionen.

Das Dictionary-Konzept

Ein Dictionary ordnet Schlüssel Werten zu. So können Sie eine gespeicherte Antwort über ihren Namen abrufen, statt alles zu durchsuchen. Es ist Ihre Nachschlagetabelle für Programmierwettbewerbe. 🔑

Zugriff in konstanter Zeit

Wie ein Set hasht ein Dictionary den Schlüssel, sodass Lesen und Schreiben ungefähr O(1) benötigen. Deshalb ersetzt es langsame lineare Suchen.

Ein Dictionary erstellen

Schreiben Sie Schlüssel-Wert-Paare in geschweifte Klammern oder beginnen Sie mit einem leeren Paar geschweifter Klammern. Jeder Schlüssel verweist genau auf einen Wert.

age = {'amy': 21, 'bob': 19}
empty = {}

Über den Schlüssel lesen

Rufen Sie einen Wert ab, indem Sie den Schlüssel in eckige Klammern setzen. Der Schlüssel dient wie ein Index, kann aber eine Zeichenkette, eine Zahl oder ein Tupel sein.

print(age['amy'])

Fehlende Schlüssel führen zum Absturz

Das Lesen eines nicht vorhandenen Schlüssels mit eckigen Klammern löst einen KeyError aus. Bei einem Wettbewerb führt das sofort zu einer Laufzeitfehlerwertung.

Sicheres Lesen mit get

Verwenden Sie get, um einen Standardwert zurückzugeben, statt bei einem fehlenden Schlüssel abzustürzen. Das ist die sichere Methode, möglicherweise fehlende Schlüssel zu lesen.

count = age.get('zoe', 0)

Einfügen und Aktualisieren

Eine Zuweisung an einen Schlüssel fügt ihn entweder hinzu oder überschreibt den alten Wert. Dieselbe Syntax erledigt sowohl das Einfügen als auch das Aktualisieren.

age['cara'] = 25
age['amy'] = 22

Vor dem Lesen prüfen

Prüfen Sie mit in, ob ein Schlüssel vorhanden ist, bevor Sie sich auf ihn verlassen. So verhindern Sie einen KeyError und halten Ihre Logik eindeutig.

if 'bob' in age:
    print(age['bob'])

Werte Positionen zuordnen

Ein klassischer Trick speichert für jeden Wert seinen Index, sodass Sie später in einem Schritt nachschlagen können, an welcher Stelle er vorkam. Das ist ideal für Aufgaben, bei denen Paare gefunden werden sollen.

pos = {}
for i, v in enumerate(nums):
    pos[v] = i

Über Schlüssel-Wert-Paare iterieren

Durchlaufen Sie Schlüssel und Werte gemeinsam mit items. Das ist übersichtlicher, als innerhalb der Schleife jeden Wert erneut abzurufen.

for name, a in age.items():
    print(name, a)

Schlüssel müssen hashbar sein

Dictionary-Schlüssel müssen hashbar sein. Verwenden Sie daher Zahlen, Zeichenketten oder Tupel. Eine Liste kann kein Schlüssel sein, ein Tupel aus Ganzzahlen dagegen schon.

seen = {(0, 0): 'start'}

Kurzer Check

Sie möchten einen Schlüssel lesen, der möglicherweise nicht existiert, ohne dass das Programm abstürzt.

Zusammenfassung

Ein Dictionary ordnet Schlüssel Werten zu und ermöglicht Nachschlagen in O(1). Verwenden Sie get für sicheres Lesen und speichern Sie Indizes, um langsame Suchen in sofortige Antworten zu verwandeln. 🚀

Häufig gestellte Fragen

Ist die Lektion „Dictionaries als Nachschlagetabellen“ kostenlos?

Ja — der vollständige Text von „Dictionaries als Nachschlagetabellen“ ist hier im Web kostenlos zu lesen. Um sie interaktiv zu üben (integrierter Code-Editor und 24/7 KI-Tutor) und den Rest des Coding Interview Prep-Kurses freizuschalten, upgrade auf CoddyKit PRO. Der Coding Interview Prep-Kurs umfasst insgesamt 4 Lektionen.

Was lerne ich in „Dictionaries als Nachschlagetabellen“?

Ordnen Sie Schlüssel für schnellen Zugriff Werten zu Du übst Coding Interview Prep mit praktischem Code, den du direkt im Browser ausführst, und ein 24/7 KI-Tutor beantwortet deine Fragen während du die Lektion bearbeitest.

Brauche ich Erfahrung, um Coding Interview Prep zu starten?

Keine Vorkenntnisse erforderlich. Coding Interview Prep auf CoddyKit ist für Anfänger bis fortgeschrittene Lernende strukturiert, sodass du hier starten oder von Anfang an beginnen und in deinem eigenen Tempo voranschreiten kannst. Dies ist Lektion 2 von 4.

Wie lange dauert die Lektion „Dictionaries als Nachschlagetabellen“?

Die meisten CoddyKit-Lektionen dauern etwa 5–10 Minuten. Jede ist kompakt und interaktiv, sodass du stetig Fortschritte machst und genau dort weitermachst, wo du aufgehört hast – im Web und in der App.

Kann ich in dieser Coding Interview Prep-Lektion Code schreiben und ausführen?

Ja. Jede Coding Interview Prep-Lektion enthält einen integrierten Code-Editor, sodass du echten Code direkt in deinem Browser schreibst und ausführst und sofort KI-Feedback erhältst — ohne lokale Einrichtung erforderlich.

Alle Lektionen in diesem Kurs

  1. Mengen für Mitgliedschaft und Deduplizierung
  2. Dictionaries als Nachschlagetabellen
  3. Counter und defaultdict in der Praxis
  4. Mit einer Map gruppieren und einteilen
← Zurück zu Coding Interview Prep