# | Line 229 | Line 229 | public class PriorityQueue<E> extends Ab | |
---|---|---|
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); |
– | Removed lines |
+ | Added lines |
< | Changed lines |
> | Changed lines |