Skip to content

Konzept

Natapata edited this page Apr 22, 2022 · 37 revisions

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

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

Existierende Visualisierungen

Visualgo

Screenshot 2022-04-13 174341{ height=70% }

image

  • 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

Screenshot 2022-04-13 180851

  • Animationsgeschwindigkeit kann geregelt werden
  • nicht sehr ansehenswert

ISWSA

Screenshot 2022-04-13 182422

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

Clone this wiki locally