Datenstrukturen: Unterschied zwischen den Versionen

| class="blank" | <br>  

! colspan="6" | Laufzeiten von Methoden  

| class="blank" | <br>  

! Add  

! Remove  

! ElementAt  

! Contains  

! Clear  

! Count  

! Element-Typ  

! [[ThreadSafety|Thread-safe]]  

! [http://msdn.microsoft.com/en-us/library/bb359438.aspx HashSet&lt;T&gt;]  

| O(1)<br>O(n) wenn Count + 1 &gt; Capacity  

| O(1)  

| &nbsp;?  

| O(1)  

| O(n)  

| O(1)  

| T  

| Nein  

| class="close" | keine Duplikate<br>keine Ordnung

! [http://msdn.microsoft.com/en-us/library/he2s3bh7.aspx LinkedList&lt;T&gt;]  

| O(1)<br>  

| O(1)<br>  

| O(n)<br>  

| O(n)<br>  

| O(1)<br>  

| O(1)<br>  

| T<br>  

| Nein<br>  

| class="close" | Ordnung<br>Duplikate<br>

! [http://msdn.microsoft.com/en-us/library/6sh2ey19.aspx List&lt;T&gt;]  

| O(1)<br>O(n) wenn Count + 1 &gt; Capacity<br>  

| O(n)<br>  

| O(1)<br>  

| O(n)<br>  

| <br>  

| O(1)<br>  

| T<br>  

| Nein<br>  

! [http://msdn.microsoft.com/en-us/library/7977ey2c.aspx Queue&lt;T&gt;]  

| O(1)<br>O(n) wenn Count + 1 &gt; Capacity<br>  

| <br>  

| <br>  

| <br>  

| <br>  

| <br>  

| T<br>  

| Nein<br>  

! [http://msdn.microsoft.com/en-us/library/3278tedw.aspx Stack&lt;T&gt;]  

| O(1)<br>O(n) wenn Count + 1 &gt; Capacity <br>  

| O(1)<br>  

| <br>  

| <br>  

| <br>  

| <br>  

| T<br>  

| Nein<br>  

! [http://msdn.microsoft.com/en-us/library/ms668265.aspx SynchronizedCollection&lt;T&gt;]  

| O(1)<br>O(n) wenn Count + 1 &gt; Capacity<br>  

| O(n)<br>  

| O(1)<br>  

| O(n)<br>  

| <br>  

| O(1)<br>  

| T<br>  

| Ja<br>  

| class="close" | benutzt intern List&lt;T&gt;<br>