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 |
86 |
|
// ****** Array allocation and resizing utilities ****** |
87 |
|
|
88 |
|
/** |
89 |
< |
* Allocate empty array to hold the given number of elements. |
89 |
> |
* Allocates empty array to hold the given number of elements. |
90 |
|
* |
91 |
|
* @param numElements the number of elements to hold. |
92 |
|
*/ |
110 |
|
} |
111 |
|
|
112 |
|
/** |
113 |
< |
* Double the capacity of this deque. Call only when full, i.e., |
113 |
> |
* Doubles the capacity of this deque. Call only when full, i.e., |
114 |
|
* when head and tail have wrapped around to become equal. |
115 |
|
*/ |
116 |
|
private void doubleCapacity() { |
130 |
|
} |
131 |
|
|
132 |
|
/** |
133 |
< |
* Copy the elements from our element array into the specified array, |
133 |
> |
* Copies the elements from our element array into the specified array, |
134 |
|
* in order (from first to last element in the deque). It is assumed |
135 |
|
* that the array is large enough to hold all elements in the deque. |
136 |
|
* |
517 |
|
} |
518 |
|
|
519 |
|
/** |
520 |
< |
* Remove the element at the specified position in the elements array, |
520 |
> |
* Removes the element at the specified position in the elements array, |
521 |
|
* adjusting head, tail, and size as necessary. This can result in |
522 |
|
* motion of elements backwards or forwards in the array. |
523 |
|
* |
737 |
|
private static final long serialVersionUID = 2340985798034038923L; |
738 |
|
|
739 |
|
/** |
740 |
< |
* Serialize this deque. |
740 |
> |
* Serializes this deque. |
741 |
|
* |
742 |
|
* @serialData The current size (<tt>int</tt>) of the deque, |
743 |
|
* followed by all of its elements (each an object reference) in |
760 |
|
} |
761 |
|
|
762 |
|
/** |
763 |
< |
* Deserialize this deque. |
763 |
> |
* Deserializes this deque. |
764 |
|
*/ |
765 |
|
private void readObject(ObjectInputStream s) |
766 |
|
throws IOException, ClassNotFoundException { |