--- jsr166/src/main/java/util/PriorityQueue.java	2016/11/30 03:31:47	1.113
+++ jsr166/src/main/java/util/PriorityQueue.java	2016/11/30 18:12:52	1.114
@@ -731,8 +731,14 @@ public class PriorityQueue<E> extends Ab
      */
     @SuppressWarnings("unchecked")
     private void heapify() {
-        for (int i = (size >>> 1) - 1; i >= 0; i--)
-            siftDown(i, (E) queue[i]);
+        final Object[] es = queue;
+        final int half = (size >>> 1) - 1;
+        if (comparator == null)
+            for (int i = half; i >= 0; i--)
+                siftDownComparable(i, (E) es[i]);
+        else
+            for (int i = half; i >= 0; i--)
+                siftDownUsingComparator(i, (E) es[i]);
     }
 
     /**