[cvs] / jsr166 / src / main / java / util / PriorityQueue.java Repository:
ViewVC logotype

Diff of /jsr166/src/main/java/util/PriorityQueue.java

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.28, Wed Aug 13 14:11:59 2003 UTC revision 1.29, Sun Aug 24 23:31:53 2003 UTC
# Line 28  Line 28 
28   * elements are added to a priority queue, its capacity grows   * elements are added to a priority queue, its capacity grows
29   * automatically.  The details of the growth policy are not specified.   * automatically.  The details of the growth policy are not specified.
30   *   *
31     * <p>The Iterator provided in method {@link #iterator()} is <em>not</em>
32     * guaranteed to traverse the elements of the PriorityQueue in any
33     * particular order. If you need ordered traversal, consider using
34     * <tt>Arrays.sort(pq.toArray())</tt>.
35     *
36     * <p> <strong>Note that this implementation is not synchronized.</strong>
37     * Multiple threads should not access a <tt>PriorityQueue</tt>
38     * instance concurrently if any of the threads modifies the list
39     * structurally. Instead, use the thread-safe {@link
40     * java.util.concurrent.BlockingPriorityQueue} class.
41     *
42     *
43   * <p>Implementation note: this implementation provides O(log(n)) time   * <p>Implementation note: this implementation provides O(log(n)) time
44   * for the insertion methods (<tt>offer</tt>, <tt>poll</tt>,   * for the insertion methods (<tt>offer</tt>, <tt>poll</tt>,
45   * <tt>remove()</tt> and <tt>add</tt>) methods; linear time for the   * <tt>remove()</tt> and <tt>add</tt>) methods; linear time for the

Legend:
Removed from v.1.28  
changed lines
  Added in v.1.29

Doug Lea
ViewVC Help
Powered by ViewVC 1.0.8