Datenstrukturen
Übersicht
- n entspricht immer dem Count der Datenstruktur, falls nicht anders angegeben sind Laufzeiten immer Average Case.
- Alle Links zu den Datenstrukturen zeigen auf die englische Version der MSDN.
| Laufzeiten von Methoden | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| Add | Remove | ElementAt | Contains | Clear | Count | Element-Typ | Thread Safe | Bemerkungen | |
| HashSet<T> | |||||||||
| LinkedList<T> | |||||||||
| List<T> | |||||||||
| Queue<T> | |||||||||
| Stack<T> | |||||||||
| SynchronizedCollection<T> | |||||||||
| Dictionary<TKey, TValue> | |||||||||
| SortedDictionary<TKey, TValue> | |||||||||
| Hashtable | |||||||||
| SortedList<TKey, TValue> | |||||||||