| 1 |
|
/* |
| 2 |
|
* Written by Josh Bloch of Google Inc. and released to the public domain, |
| 3 |
< |
* as explained at http://creativecommons.org/licenses/publicdomain. |
| 3 |
> |
* as explained at http://creativecommons.org/publicdomain/zero/1.0/. |
| 4 |
|
*/ |
| 5 |
|
|
| 6 |
|
package jsr166x; // XXX This belongs in java.util!!! XXX |
| 13 |
|
* usage. They are not thread-safe; in the absence of external |
| 14 |
|
* synchronization, they do not support concurrent access by multiple threads. |
| 15 |
|
* Null elements are prohibited. This class is likely to be faster than |
| 16 |
< |
* {@link Stack} when used as as a stack, and faster than {@link LinkedList} |
| 16 |
> |
* {@link Stack} when used as a stack, and faster than {@link LinkedList} |
| 17 |
|
* when used as a queue. |
| 18 |
|
* |
| 19 |
|
* <p>Most <tt>ArrayDeque</tt> operations run in amortized constant time. |
| 667 |
|
do { |
| 668 |
|
elements[i] = null; |
| 669 |
|
i = (i + 1) & mask; |
| 670 |
< |
} while(i != t); |
| 670 |
> |
} while (i != t); |
| 671 |
|
} |
| 672 |
|
} |
| 673 |
|
|
