Hallo Leute, ich habe mal eine Frage. Wie genau funktioniert ein Array? Genauer gefragt: Ein Array hat eine Zugriffszeit von O(1). Bei einem Array mit einem Integer Index kann ich das auch nachvollziehen. Da weiß ich, bei welcher Adresse im Speicher ein Array beginnt und kann dann von dieser Adresse einfach um n Weiten weiter springen. Aber wie ist es bei einem String als Schlüssel? Dort weiß ich ja nicht, wohin ich springen muss.
assoziative arrays, hashmaps kann man beliebig implementieren. zB als liste, binärer baum etc, in denen dann die speicheradresse abgelegt wird. eine pauschale antwort gibts es nicht ;)
Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.