Zitat von
abrosda:
Interessant ist ein Vergleich zwischen den Stringvergleichen und Integervergleichen...
Yo, gute Idee.
Vermutlich wird die Hashmap ggü. der Skiplist besser abschneiden, da bei der Hashmap (=Dictionary) der String per Hash-Funktion in einen Integer umgewandelt wird. Anschließend finden (fast) nur noch Integer-Vergleiche statt.
In allen anderen Strukturen wird dagegen der zu suchende Text stehts mit einem Schlüssel verglichen.