Paul Sandoz paul.sandoz at
Fri May 15 12:45:23 UTC 2015

On May 14, 2015, at 8:17 AM, Brett Bernstein <brett.bernstein at> wrote:

> I believe the linked sequence of messages refer to the addition of a
> PriorityQueue constructor only taking a Comparator which was does appear in
> Java 1.8.  Did you have a link to something regarding the a constructor
> taking a Collection and a Comparator (2 arguments)?

There is an old issue already logged for this:

Give that one can already do:

  Collection c = ...
  Comparator cmp = ...
  PriorityQueue p =new PriorityQueue(c.size(), cmp);

Is there a huge need for a new constructor that accepts a collection and a comparator? 

It seems a nice to have and may be marginally more efficient but AFAICT O-wise addAll and establishing the heap invariant for the entire tree that is initially unordered is the same (unless i am missing something obvious here).


More information about the core-libs-dev mailing list