Algorithmen kapieren - Visuell lernen und verstehen mit Illustrationen, Alltagsbeispielen und Python-Code

Kapitel 5: Hashtabellen

In diesem Kapitel:

• Du lernst Hashtabellen kennen, die zu den nützlichsten grundlegenden Datenstrukturen gehören. Dieses Kapitel erklärt die gängigsten der vielfältigen Anwendungsfälle von Hashtabellen.

• Du lernst außerdem die interne Funktionsweise von Hashtabellen kennen: Implementierung, Kollisionen und Hashfunktionen. Das wird dir dabei helfen zu verstehen, wie man die Performance einer Hashtabelle analysiert.

Stell dir vor, du arbeitest in einem Lebensmittelgeschäft. Wenn ein Kunde ein Produkt kauft, musst du den Preis in einer Artikelliste nachschlagen. Wenn diese Artikelliste nicht alphabetisch sortiert ist, brauchst ...