PriorityQueue

Paul Sandoz paul.sandoz at oracle.com
Sat May 16 16:50:26 UTC 2015


On May 15, 2015, at 4:04 PM, Chris Hegarty <chris.hegarty at oracle.com> wrote:

> And/Or should PriorityQueue override addAll and provide a more performant implementation for common Collection types ( just like the constructor )?
> 

It should be possible to improve this case too: create a new array, appropriately sized, holding the current elements and those of the collection (via toArray or iteration), then reestablish the heap invariant.

Paul.



More information about the core-libs-dev mailing list