Assoziative Arrays als Hashmaps selbst verwalten
Viele Programmier- und Scriptsprachen (allen voran Perl und PHP) bieten eine Datenstruktur namens „assoziatives Array“ an. Diese „assoziativen Arrays“ können Daten aufnehmen und erlauben das effiziente Suchen dar in. Computer beherrschen die Organisation von Daten in „assoziativen Arrays“ allerdings nicht von Haus aus wie etwas das speichern in „normalen“ Arrays durch Adressierung. Aus diesem Grund muss der Entwickler selbst (oder seine Programmiersprache) für diese Organisation sorgen. In der Tat gibt es für quasi alle Programmiersprachen entsprechende Implementationen. Für den interessierten Entwickler möchte ich heute aber mal zeigen wie genau diese Datenorganisation von statten geht und eine eigene rudimentäre Implementation in C++ anbieten.
