Datenstrukturen: Unterschied zwischen den Versionen
Aus Das Sopra Wiki
| Zeile 31: | Zeile 31: | ||
| class="blank" | <br> | | class="blank" | <br> | ||
! Add | ! width="50px"| Add | ||
! Remove | ! Remove | ||
| Zeile 51: | Zeile 51: | ||
! [http://msdn.microsoft.com/en-us/library/bb359438.aspx HashSet<T>] | ! [http://msdn.microsoft.com/en-us/library/bb359438.aspx HashSet<T>] | ||
| O(1)<br>O(n) | | O(1) <br> O(n)<ref name="countlargercapacity" /> | ||
| O(1) | | O(1) | ||
| Zeile 91: | Zeile 90: | ||
! [http://msdn.microsoft.com/en-us/library/6sh2ey19.aspx List<T>] | ! [http://msdn.microsoft.com/en-us/library/6sh2ey19.aspx List<T>] | ||
| O(1)<br>O(n) | | O(1)<br>O(n)<ref name="countlargercapacity" /> | ||
| O(n) | | O(n) | ||
| Zeile 111: | Zeile 110: | ||
! [http://msdn.microsoft.com/en-us/library/7977ey2c.aspx Queue<T>] | ! [http://msdn.microsoft.com/en-us/library/7977ey2c.aspx Queue<T>] | ||
| O(1)<br>O(n) | | O(1)<br>O(n)<ref name="countlargercapacity" /> | ||
| O(1)<br> | | O(1)<br> | ||
| Zeile 134: | Zeile 133: | ||
! [http://msdn.microsoft.com/en-us/library/3278tedw.aspx Stack<T>] | ! [http://msdn.microsoft.com/en-us/library/3278tedw.aspx Stack<T>] | ||
| O(1)<br>O(n) | | O(1)<br>O(n)<ref name="countlargercapacity" /> | ||
| O(1)<br> | | O(1)<br> | ||
| Zeile 154: | Zeile 153: | ||
! [http://msdn.microsoft.com/en-us/library/ms668265.aspx SynchronizedCollection<T>] | ! [http://msdn.microsoft.com/en-us/library/ms668265.aspx SynchronizedCollection<T>] | ||
| O(1)<br>O(n) | | O(1)<br>O(n)<ref name="countlargercapacity" /> | ||
| O(n)<br> | | O(n)<br> | ||
| Zeile 194: | Zeile 193: | ||
|- | |- | ||
| class="blank" | | | class="blank" | | ||
! Add | ! width="50px" | Add | ||
! Remove | ! Remove | ||
! ContainsKey | ! ContainsKey | ||
| Zeile 204: | Zeile 203: | ||
|- | |- | ||
! [http://msdn.microsoft.com/en-us/library/xfhwa508.aspx Dictionary<TKey, TValue>] | ! [http://msdn.microsoft.com/en-us/library/xfhwa508.aspx Dictionary<TKey, TValue>] | ||
| O(1)<br>O(n) | | O(1)<br>O(n)<ref name="countlargercapacity" /> | ||
| O(1) | | O(1) | ||
| O(1) | | O(1) | ||
| Zeile 224: | Zeile 223: | ||
|- | |- | ||
! [http://msdn.microsoft.com/en-us/library/system.collections.hashtable.aspx Hashtable] | ! [http://msdn.microsoft.com/en-us/library/system.collections.hashtable.aspx Hashtable] | ||
| O(1)<br>O(n) | | O(1)<br>O(n)<ref name="countlargercapacity" /> | ||
| O(1) | | O(1) | ||
| O(1) | | O(1) | ||
