Datenstrukturen: Unterschied zwischen den Versionen

Aus Das Sopra Wiki
← Zum vorherigen VersionsunterschiedZum nächsten Versionsunterschied →
VisuellWikitext
Dietsch (Diskussion | Beiträge)
Bürokraten, sopra, sopra17, sopradozenten, soprapre17, Administratoren
2.877 Bearbeitungen
Keine Bearbeitungszusammenfassung
Dietsch (Diskussion | Beiträge)
Bürokraten, sopra, sopra17, sopradozenten, soprapre17, Administratoren
2.877 Bearbeitungen
Keine Bearbeitungszusammenfassung
Zeile 1: Zeile 1:
{{Stub}}
{{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].
* 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.  
* 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.  
* 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" |
|}

Version vom 18. April 2009, 19: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
Abgerufen von „https://sopranium.de/index.php?title=Datenstrukturen&oldid=367“