[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.78, Sun Nov 18 18:03:10 2012 UTC revision 1.79, Sat Dec 15 22:26:29 2012 UTC
# Line 63  Line 63 
63   * java.util.concurrent.PriorityBlockingQueue} class.   * java.util.concurrent.PriorityBlockingQueue} class.
64   *   *
65   * <p>Implementation note: this implementation provides   * <p>Implementation note: this implementation provides
66   * O(log(n)) time for the enqueing and dequeing methods   * O(log(n)) time for the enqueuing and dequeuing methods
67   * ({@code offer}, {@code poll}, {@code remove()} and {@code add});   * ({@code offer}, {@code poll}, {@code remove()} and {@code add});
68   * linear time for the {@code remove(Object)} and {@code contains(Object)}   * linear time for the {@code remove(Object)} and {@code contains(Object)}
69   * methods; and constant time for the retrieval methods   * methods; and constant time for the retrieval methods

Legend:
Removed from v.1.78  
changed lines
  Added in v.1.79

Doug Lea
ViewVC Help
Powered by ViewVC 1.0.8