--- jsr166/src/main/java/util/PriorityQueue.java 2005/11/22 11:44:47 1.52 +++ jsr166/src/main/java/util/PriorityQueue.java 2005/11/24 03:44:57 1.54 @@ -162,7 +162,7 @@ public class PriorityQueue extends Ab private void fillFromSorted(Collection c) { for (Iterator i = c.iterator(); i.hasNext(); ) { int k = ++size; - if (k >= queue.length) + if (k >= queue.length) grow(k); queue[k] = i.next(); } @@ -176,7 +176,7 @@ public class PriorityQueue extends Ab private void fillFromUnsorted(Collection c) { for (Iterator i = c.iterator(); i.hasNext(); ) { int k = ++size; - if (k >= queue.length) + if (k >= queue.length) grow(k); queue[k] = i.next(); } @@ -273,7 +273,7 @@ public class PriorityQueue extends Ab if (newlen >= Integer.MAX_VALUE / 2) // avoid overflow newlen = Integer.MAX_VALUE; else - newlen <<= 2; + newlen <<= 1; } queue = Arrays.copyOf(queue, newlen); }