1 |
|
/* |
2 |
< |
* @(#)PriorityQueue.java 1.8 05/08/27 |
2 |
> |
* %W% %E% |
3 |
|
* |
4 |
|
* Copyright 2005 Sun Microsystems, Inc. All rights reserved. |
5 |
|
* SUN PROPRIETARY/CONFIDENTIAL. Use is subject to license terms. |
229 |
|
// Double size if small; else grow by 50% |
230 |
|
int newCapacity = ((oldCapacity < 64)? |
231 |
|
((oldCapacity + 1) * 2): |
232 |
< |
((oldCapacity * 3) / 2)); |
232 |
> |
((oldCapacity / 2) * 3)); |
233 |
> |
if (newCapacity < 0) // overflow |
234 |
> |
newCapacity = Integer.MAX_VALUE; |
235 |
|
if (newCapacity < minCapacity) |
236 |
|
newCapacity = minCapacity; |
237 |
|
queue = Arrays.copyOf(queue, newCapacity); |