proggen.org struct:hash http://update.proggen.org/ 2026-04-19T13:09:08+0200 proggen.org http://update.proggen.org/ http://update.proggen.org/lib/tpl/proggenY/images/favicon.ico text/html 2022-09-22T19:39:27+0200 Anonymous (anonymous@undisclosed.example.com) struct:hash:start http://update.proggen.org/doku.php?id=struct:hash:start&rev=1663868367 Hashmap Eine Hashmap bezeichnet in der Regel eine statische Datenstruktur in Form eines Feldes. Wollen wir dieses Feld dynamisch befüllen und zwar in einer Art, dass wir Daten später leicht wieder finden, dann müssen wir sie anhand eines Kriteriums sortieren. Bei einer binären Suche auf einem gewöhnlichen Array sortieren wir die Elemente der Größe nach aufsteigend oder absteigend und können in O(log n)-Schritten zu unserem gewünschten Wert kommen, indem wir das Array in Teilfelder zerlegen, jew…