--- old/src/java.base/share/classes/java/util/PriorityQueue.java	2016-06-01 20:52:17.000000000 +0100
+++ new/src/java.base/share/classes/java/util/PriorityQueue.java	2016-06-01 20:52:17.000000000 +0100
@@ -337,11 +337,8 @@
         int i = size;
         if (i >= queue.length)
             grow(i + 1);
+        siftUp(i, e);
         size = i + 1;
-        if (i == 0)
-            queue[0] = e;
-        else
-            siftUp(i, e);
         return true;
     }