Datenstrukturen: Unterschied zwischen den Versionen
Aus Das Sopra Wiki
| Zeile 17: | Zeile 17: | ||
| class="blank" | <br> | | class="blank" | <br> | ||
! colspan="6" | Laufzeiten | ! colspan="6" | Laufzeiten | ||
| class="blank" | <br> | | class="blank" | <br> | ||
| Zeile 120: | Zeile 120: | ||
| class="close" | | | class="close" | | ||
Remove und Add sind Deqeue und Enqueue | Remove und Add sind Deqeue und Enqueue<br> | ||
| Zeile 132: | Zeile 133: | ||
| O(n)<br> | | O(n)<br> | ||
| <br> | | O(n)<br> | ||
| <br> | | O(n)<br> | ||
| <br> | | O(1)<br> | ||
| T<br> | | T<br> | ||
| Zeile 142: | Zeile 143: | ||
| Nein<br> | | Nein<br> | ||
| class="close" | <br> | | class="close" | Remove und Add sind Pop und Push <br> | ||
|- | |- | ||
! [http://msdn.microsoft.com/en-us/library/ms668265.aspx SynchronizedCollection<T>] | ! [http://msdn.microsoft.com/en-us/library/ms668265.aspx SynchronizedCollection<T>] | ||
| Zeile 154: | Zeile 155: | ||
| O(n)<br> | | O(n)<br> | ||
| <br> | | O(n)<br> | ||
| O(1)<br> | | O(1)<br> | ||
| Zeile 164: | Zeile 165: | ||
| class="close" | | | class="close" | | ||
benutzt intern List<T>, hat aber zusätzliche Mechanismen | benutzt intern List<T>, hat aber zusätzliche Mechanismen | ||
um [[ThreadSafety|Thread-safety]] zu garantieren | um [[ThreadSafety|Thread-safety]] zu garantieren<br> | ||
