--- jsr166/src/main/java/util/PriorityQueue.java 2006/03/07 07:11:39 1.63
+++ jsr166/src/main/java/util/PriorityQueue.java 2006/05/28 23:36:29 1.65
@@ -52,7 +52,7 @@ package java.util;
* ({@code peek}, {@code element}, and {@code size}).
*
*
This class is a member of the
- *
+ *
* Java Collections Framework.
*
* @since 1.5
@@ -688,7 +688,7 @@ public class PriorityQueue extends Ab
// Write out array length, for compatibility with 1.5 version
s.writeInt(Math.max(2, size + 1));
- // Write out all elements in the proper order.
+ // Write out all elements in the "proper order".
for (int i = 0; i < size; i++)
s.writeObject(queue[i]);
}
@@ -709,8 +709,12 @@ public class PriorityQueue extends Ab
queue = new Object[size];
- // Read in all elements in the proper order.
+ // Read in all elements.
for (int i = 0; i < size; i++)
queue[i] = s.readObject();
+
+ // Elements are guaranteed to be in "proper order", but the
+ // spec has never explained what that might be.
+ heapify();
}
}