Konzept

Ideen

• Heaps
• Streams
• Hashmaps

Konzept / Ziel

• Entwicklung eines Lerntools für Hashmaps
  • Mit open addressing Strategie und linear probing
• Über Einsatzbereiche der Hashmaps aufklären
• Umsetzung als Android App in Kotlin
• Eventuell Erweiterung um weitere Probe-Sequences
  • Quadratic probing
  • Double hashing
  • Separate chaining Strategie

Visualisierung

• simple Animationen mit buttons, um die Benutzung von Hashmaps deutlich zu machen -- z.B. beim einfügen, löschen und suchen nach Key Values

• Highlighten des neuen Zustands in der Hashmap

• Berechnung des Hashwerts mit passend animierten Symbolen

• Umsetzung ähnlich wie Visualgo, jedoch verbessert um die Kritikpunkte & gemacht für Mobile

Existierende Visualisierungen

• Hash Table (Open Addressing: Linear Probing, Quadratic Probing, Double Hashing and Closed Addressing: Separate Chaining) - VisuAlgo
• Open Hashing Visualization
• Hashing Visualization

Visualgo

{ height=70% }

Visualgo

{ height=70% }

Visualgo

• clean und minimalistisch
• schöne Animation mit Code nebenbei
• Hash table nicht angepasst auf vertikalen mobile view
• Probing Modes Kürzel zum wechseln sind nicht schnell ersichtlich
• Erklärtext ist zu lange
• keine automatische Erweiterung der Tabelle

USFCA

{ height=70% }

USFCA

• Animationsgeschwindigkeit kann geregelt werden
• nicht sehr ansehenswert

ISWSA

{ height=70% }

ISWSA

• vertikale Tabelle könnte gut für die mobile version sein
• Tabellengröße kann gewählt werden
• man kann keine keys suchen