001
24.09.2003, 11:14 Uhr
virtual
Sexiest Bit alive
(Operator)
|
Naja, bei einer map kannst Du nahezu jeden Typen als Key verwenden. Es muß halt nur einfach irgendwie geklärt werden, wie man die Keys sortiert. Die meisten Implementatationen verwenden bei maps einen Red-Black-Tree. Eine einfache Suchoperation benötigt dabei etwa O(log(n)), wobei n die Anzahl der Elemente in der Map ist
EIne Hashmap macht noch weitere Anforderungen an den Key - Typen, vo allem, daß eine Hashfunction verwendet werden muß. Dies ist nicht für alle Typen sinnvoll implementierbar (die meisten schon). Bei eineer gut gewählten Hash-funktion kann - grade bei größeren Elementanzahlen - ein hash deutlich schneller als eine Map arbeiten. Allerdings kann auch das genaue Gegenteil eintreten, wenn die Hashfunktion falsch gewählt wird.
--
Gruß, virtual
Quote of the Month
Ich eß' nur was ein Gesicht hat (Creme 21) |
