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, um die benutzung von Hashmaps deutlich zu machen -- zb beim einfügen, löschen und suchen nach Key Values
• Highlighten des neuen Zustands in der hashmap
• Berechnung des Hashwerts mit passend animierten Symbolen

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% }

• clean und minimalistisch
• schöne Animation mit Code nebenbei
• Hash table nicht skaliert 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

• Animationsgeschwindigkeit kann geregelt werden
• nicht sehr ansehenswert

ISWSA

• vertikale Tabelle könnte gut für die mobile version sein
• man kann keine keys suchen