Datenstrukturen: Unterschied zwischen den Versionen
Aus Das Sopra Wiki
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 12: | Zeile 12: | ||
<table width="100%" class="default"> | <table width="100%" class="default"> | ||
<tr><td class="blank"></td><th colspan="6">Laufzeiten von Methoden</th><td class="blank"></td></tr> | <tr><td class="blank"></td><th colspan="6">Laufzeiten von Methoden</th><td class="blank"></td></tr> | ||
<tr><td class="blank"></td><th>Add</th><th>Remove</th><th>ElementAt</th><th>Contains</th><th>Clear</th><th>Count</th><th>Element-Typ</th><th>Thread | <tr><td class="blank"></td><th>Add</th><th>Remove</th><th>ElementAt</th><th>Contains</th><th>Clear</th><th>Count</th><th>Element-Typ</th><th>[[ThreadSafety|Thread-safe]]</th><th>Bemerkungen</th></tr> | ||
<tr><th>[http://msdn.microsoft.com/en-us/library/bb359438.aspx HashSet<T>]</th></tr> | <tr><th>[http://msdn.microsoft.com/en-us/library/bb359438.aspx HashSet<T>]</th><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td class="close"></td></tr> | ||
<tr><th>[http://msdn.microsoft.com/en-us/library/he2s3bh7.aspx LinkedList<T>]</th></tr> | <tr><th>[http://msdn.microsoft.com/en-us/library/he2s3bh7.aspx LinkedList<T>]</th><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td class="close"></td></tr> | ||
<tr><th>[http://msdn.microsoft.com/en-us/library/6sh2ey19.aspx List<T>]</th></tr> | <tr><th>[http://msdn.microsoft.com/en-us/library/6sh2ey19.aspx List<T>]</th><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td class="close"></td></tr> | ||
<tr><th>[http://msdn.microsoft.com/en-us/library/7977ey2c.aspx Queue<T>]</th></tr> | <tr><th>[http://msdn.microsoft.com/en-us/library/7977ey2c.aspx Queue<T>]</th><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td class="close"></td></tr> | ||
<tr><th>[http://msdn.microsoft.com/en-us/library/3278tedw.aspx Stack<T>]</th></tr> | <tr><th>[http://msdn.microsoft.com/en-us/library/3278tedw.aspx Stack<T>]</th><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td class="close"></td></tr> | ||
<tr><th>[http://msdn.microsoft.com/en-us/library/ms668265.aspx SynchronizedCollection<T>]</th></tr> | <tr><th>[http://msdn.microsoft.com/en-us/library/ms668265.aspx SynchronizedCollection<T>]</th><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td class="close"></td></tr> | ||
</table> | </table> | ||
| Zeile 24: | Zeile 25: | ||
<table width="100%" class="default"> | <table width="100%" class="default"> | ||
<tr><td class="blank"></td><th colspan="6">Laufzeiten von Methoden</th><td class="blank"></td></tr> | <tr><td class="blank"></td><th colspan="6">Laufzeiten von Methoden</th><td class="blank"></td></tr> | ||
<tr><td class="blank"></td><th>Add</th><th>Remove</th><th>ElementAt</th><th>Contains</th><th>Clear</th><th>Count</th><th>Element-Typ</th><th>Thread | <tr><td class="blank"></td><th>Add</th><th>Remove</th><th>ElementAt</th><th>Contains</th><th>Clear</th><th>Count</th><th>Element-Typ</th><th>[[ThreadSafety|Thread-safe]]</th><th>Bemerkungen</th></tr> | ||
<tr><th>[http://msdn.microsoft.com/en-us/library/xfhwa508.aspx Dictionary<TKey, TValue>]</th></tr> | <tr><th>[http://msdn.microsoft.com/en-us/library/xfhwa508.aspx Dictionary<TKey, TValue>]</th><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td class="close"></td></tr> | ||
<tr><th>[http://msdn.microsoft.com/en-us/library/f7fta44c.aspx SortedDictionary<TKey, TValue>]</th></tr> | <tr><th>[http://msdn.microsoft.com/en-us/library/f7fta44c.aspx SortedDictionary<TKey, TValue>]</th><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td class="close"></td></tr> | ||
<tr><th>[http://msdn.microsoft.com/en-us/library/system.collections.hashtable.aspx Hashtable]</th></tr> | <tr><th>[http://msdn.microsoft.com/en-us/library/system.collections.hashtable.aspx Hashtable]</th><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td class="close"></td></tr> | ||
<tr><th>[http://msdn.microsoft.com/en-us/library/ms132319.aspx SortedList<TKey, TValue>]</th></tr> | <tr><th>[http://msdn.microsoft.com/en-us/library/ms132319.aspx SortedList<TKey, TValue>]</th><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td class="close"></td></tr> | ||
</table> | </table> | ||
Version vom 18. April 2009, 20:15 Uhr
Hinweise
- n entspricht immer dem Count der Datenstruktur, d.h. der Anzahl an Elementen in der Struktur.
- Falls nicht anders angegeben sind Laufzeiten immer Average Case.
- Alle Links zu den Datenstrukturen zeigen auf die englische Version der MSDN. Diese ist typischerweise vollständiger und genauer als ihre deutsche Übersetzung.
- Die meisten der hier vorgestellten Datenstrukturen sind Generics. Ihre Verwendung wird im Generic-Artikel erklärt.
- Mit Element-Typ wird hier der Wert bezeichnet, den der Enumerator bei einer foreach-Anweisung zurückgibt.
Laufzeiten und Eigenschaften (nach 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> | |||||||||
...
| Laufzeiten von Methoden | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| Add | Remove | ElementAt | Contains | Clear | Count | Element-Typ | Thread-safe | Bemerkungen | |
| Dictionary<TKey, TValue> | |||||||||
| SortedDictionary<TKey, TValue> | |||||||||
| Hashtable | |||||||||
| SortedList<TKey, TValue> | |||||||||
