Vorteile/Nachteile

Die meisten Implementationen der Maps und Sets im C++-Standard Template Library verwenden Suchbäume. Diese garantieren eine relativ gute Laufzeit selbst bei schlechten Eingaben. Außerdem ist die Liste schon sortiert und man kann sehr schnell nachschauen wie häufig ein Wort in einem Text vorkommt.

Mit Hashing hingegen erreicht man eine sehr gute durchschnittliche Laufzeit. Diese ist allerdings nicht für jede Eingabe garantiert und hängt auch sehr von der Hashfunktion ab. Außerdem müßte die Liste noch sortiert werden, falls man eine sortierte Liste benötigt.