Datenstrukturen: Unterschied zwischen den Versionen

Version vom 18. April 2009, 20:57 Uhr

Übersicht

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.
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 von Methoden
	Add	Remove	ElementAt	Contains	Clear	Count	Element-Typ	Thread-safe	Bemerkungen
HashSet<T>								Nein
LinkedList<T>								Nein
List<T>								Nein
Queue<T>								Nein
Stack<T>								Nein
SynchronizedCollection<T>								Ja	Benötigt Referenz auf System.ServiceModel
Dictionary<TKey, TValue>								Nein
SortedDictionary<TKey, TValue>								Nein
Hashtable								Nein
SortedList<TKey, TValue>								Nein

@@ Zeile 1: / Zeile 1: @@
 {{Stub}}
+== Übersicht  ==
-== Übersicht ==
+* ''n'' entspricht immer dem ''Count'' der Datenstruktur, d.h. der Anzahl an Elementen in der Struktur.
-* ''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.
-* 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].
 * Die meisten der hier vorgestellten Datenstrukturen sind [[Generic|Generics]]. Ihre Verwendung wird im [[Generic]]-Artikel erklärt.
 * Mit ''Element-Typ'' wird hier der Wert bezeichnet, den der [[CSharp:Enumerator|Enumerator]] bei einer [[CSharp:foreach|foreach]]-Anweisung zurückgibt.
+{| 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>
+| class="blank" |
-<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>
+! colspan="6" | Laufzeiten von Methoden
-<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><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td class="close"></td></tr>
+| class="blank" |
-<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><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td class="close"></td></tr>
+| class="blank" |
-<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>
+! Add
-<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>
-<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>
+! Remove
-<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><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td class="close"></td></tr>
+! ElementAt
-<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>
+! Contains
+! Clear
+! Count
+! Element-Typ
+! [[ThreadSafety|Thread-safe]]
+! Bemerkungen
+|-
+! [http://msdn.microsoft.com/en-us/library/bb359438.aspx HashSet&lt;T&gt;]
+|
+|
+|
+|
+|
+|
+|
+| Nein
+| class="close" |
+|-
+! [http://msdn.microsoft.com/en-us/library/he2s3bh7.aspx LinkedList&lt;T&gt;]
+|
+|
+|
+|
+|
+|
+|
+| Nein
+| class="close" |
+|-
+! [http://msdn.microsoft.com/en-us/library/6sh2ey19.aspx List&lt;T&gt;]
+|
+|
+|
+|
+|
+|
+|
+| Nein
+| class="close" |
+|-
+! [http://msdn.microsoft.com/en-us/library/7977ey2c.aspx Queue&lt;T&gt;]
+|
+|
+|
+|
+|
+|
+|
+| Nein
+| class="close" |
+|-
+! [http://msdn.microsoft.com/en-us/library/3278tedw.aspx Stack&lt;T&gt;]
+|
+|
+|
+|
+|
+|
+|
+| Nein
+| class="close" |
+|-
+! [http://msdn.microsoft.com/en-us/library/ms668265.aspx SynchronizedCollection&lt;T&gt;]
+|
+|
+|
+|
+|
+|
+|
+| Ja
+| class="close" | Benötigt [[Referenz]] auf System.ServiceModel
+|-
+! [http://msdn.microsoft.com/en-us/library/xfhwa508.aspx Dictionary&lt;TKey, TValue&gt;]
+|
+|
+|
+|
+|
+|
+|
+| Nein
+| class="close" |
+|-
+! [http://msdn.microsoft.com/en-us/library/f7fta44c.aspx SortedDictionary&lt;TKey, TValue&gt;]
+|
+|
+|
+|
+|
+|
+|
+| Nein
+| class="close" |
+|-
+! [http://msdn.microsoft.com/en-us/library/system.collections.hashtable.aspx Hashtable]
+|
+|
+|
+|
+|
+|
+|
+| Nein
+| class="close" |
+|-
+! [http://msdn.microsoft.com/en-us/library/ms132319.aspx SortedList&lt;TKey, TValue&gt;]
+|
+|
+|
+|
+|
+|
+|
+| Nein
+| class="close" |
+|}

Datenstrukturen: Unterschied zwischen den Versionen

Version vom 18. April 2009, 20:57 Uhr

Übersicht

Navigationsmenü