Datenstrukturen: Unterschied zwischen den Versionen
Aus Das Sopra Wiki
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
{{Stub}} | {{Stub}} | ||
== Ü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 [http://msdn.microsoft.com/en-us/ MSDN]. | |||
<table width="100%" class="default"> | <table width="100%" class="default"> | ||
Version vom 18. April 2009, 16:13 Uhr
Ü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> | |||||||||
