Datenstrukturen: Unterschied zwischen den Versionen

Aus Das Sopra Wiki
Dietsch (Diskussion | Beiträge)
Dietsch (Diskussion | Beiträge)
Zeile 439: Zeile 439:
! [http://msdn.microsoft.com/en-us/library/bb359438.aspx HashSet<T>]
! [http://msdn.microsoft.com/en-us/library/bb359438.aspx HashSet<T>]
   
   
| 10ms / 4ms
| 19ms / 13ms
   
   
| 4ms
| 13ms
   
   
| 48.240ms
| 76.329ms
   
   
| 4ms
| 14ms
   
   
| 0ms
| 0ms <ref name="clear"/>
   
   
| class="close" | 0ms
| class="close" | 3ms <ref name="count"/>
|-
|-
! [http://msdn.microsoft.com/en-us/library/he2s3bh7.aspx LinkedList&lt;T&gt;]
! [http://msdn.microsoft.com/en-us/library/he2s3bh7.aspx LinkedList&lt;T&gt;]
   
   
| 7ms
| 15ms / 5ms
   
   
| 28.883ms
| 60.987ms
   
   
| 63.349ms
| 83.695ms
   
   
| 58.970ms
| 53.370ms
   
   
| 0ms
| 0ms <ref name="clear"/>
   
   
| class="close" | 0ms
| class="close" | 3ms <ref name="count"/>
|-
|-
! [http://msdn.microsoft.com/en-us/library/6sh2ey19.aspx List&lt;T&gt;]
! [http://msdn.microsoft.com/en-us/library/6sh2ey19.aspx List&lt;T&gt;]
   
   
| 2ms
| 2ms / 2ms
   
   
| 5848ms
| 42.624ms
   
   
| 2ms
| 3ms
   
   
| 61.034ms
| 52.683ms
   
   
| 0ms
| 0ms <ref name="clear"/>
   
   
| class="close" | 0ms
| class="close" | 3ms <ref name="count"/>
|-
|-
! [http://msdn.microsoft.com/en-us/library/7977ey2c.aspx Queue&lt;T&gt;]
! [http://msdn.microsoft.com/en-us/library/7977ey2c.aspx Queue&lt;T&gt;]
   
   
| 2ms /&nbsp;1ms
| 6ms / 1ms
   
   
| 1ms<ref name="removefirst">Diese Datenstruktur unterstützt nur das Entfernen des ersten Elements, d.h. in diesem Test wurde n-mal das erste Element entfernt.</ref><br>
| 1ms <ref name="removefirst"/>
   
   
| 76.947ms<br>
| 80.020ms
   
   
| 204.310ms<br>
| 183.873ms
   
   
| 0ms<br>
| 0ms <ref name="clear"/>
   
   
| class="close" | 0ms<br>
| class="close" | 137.493ms <ref name="countenumerate"/>
|-
|-
! [http://msdn.microsoft.com/en-us/library/3278tedw.aspx Stack&lt;T&gt;]
! [http://msdn.microsoft.com/en-us/library/3278tedw.aspx Stack&lt;T&gt;]
   
   
| 1ms <br>
| 2ms
   
   
| 1ms<ref name="removefirst" /><br>
| 1ms<ref name="removefirst" />
   
   
| 53.155ms<br>
| 75.154ms
   
   
| 192.108ms<br>
| 167.390ms
   
   
| 0ms<br>
| 0ms <ref name="clear"/>
   
   
| class="close" | 0ms<br>
| class="close" | 128.508ms <ref name="countenumerate"/>
|-
|-
! [http://msdn.microsoft.com/en-us/library/ms668265.aspx SynchronizedCollection&lt;T&gt;]
! [http://msdn.microsoft.com/en-us/library/ms668265.aspx SynchronizedCollection&lt;T&gt;]
   
   
| 8ms /&nbsp;7ms<br>
| 9ms / 8ms
| 101.157ms<br>
   
   
| 9ms<br>
| 60.109ms
   
   
| 59.859ms<br>
| 9ms
   
   
| 0ms<br>
| 62.040ms
   
   
| class="close" | 0ms<br>
| 0ms <ref name="clear"/>
 
| class="close" | 9ms <ref name="count"/>
 
|}
|}