title: What is big O of java priorityQueue poll() method
body: <p>I checked <a href="http://en.wikipedia.org/wiki/Priority_queue" rel="noreferrer">http://en.wikipedia.org/wiki/Priority_queue</a>
  it said Naive implementations is o(n).</p>
  
  <p>If I use binary search, it will be log(n). But I am not sure if it  is used in Java.
  And how do I use binary search on a priorityQueue? </p>
  
  <p>Thanks.</p>