Array im Speicher

Mathias Braun Gast 01.05.2009 22:28 #1247851

Lesenswert?

•

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.

Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden

TestX .. (xaos) 01.05.2009 23:27 #1247891

Lesenswert?

•

▲
▼

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 ;)

Antwort Zitieren Bearbeiten Löschen Beitrag melden

zwieblum Gast 01.05.2009 23:28 #1247894

Lesenswert?

•

▲
▼

string -> hash wert -> suche in binärbaum o(log(n))

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Thread beobachten

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

Bestehender Account

oder

Mit Google-Account einloggen

Noch kein Account?

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren