Was ist schneller, um ein Element in einer Hashtabelle oder in einer sortierten Liste zu finden?

Question

Was ist schneller, um ein Element in einer Hashtabelle oder in einer sortierten Liste zu finden?

Answer 1

In einigen Fällen hängt dies von der Größe der Sammlung (und in geringerem Maße von den Implementierungsdetails) ab. Wenn Ihre Liste sehr klein ist, vielleicht 5-10 Elemente, würde ich vermuten, dass die Liste schneller ist. Ansonsten hat xtofl recht.

Answer 2

HashTable wäre effizienter für Listen mit mehr als 10 Einträgen. Wenn die Liste weniger als 10 Elemente enthält, ist der Overhead aufgrund des Hash-Algos größer.

Wenn Sie ein schnelles Wörterbuch benötigen, aber auch die Elemente in einer geordneten Weise aufbewahren müssen, verwenden Sie das OrderedDictionary. (.Net 2.0 aufwärts)