Java PriorityQueue(PriorityQueue) constructor

Question

Is the java API PriorityQueue constructor that takes another priority queue destructive to the argument? If so, is its clone() method adequate for creating a shallow copy?

Dilum Ranatunga · Accepted Answer · 2011-05-06 22:34:28Z

2

No, it is not destructive. Pretty much all the collection classes have copy constructors, and are non-destructive by convention.

The reason there are overloaded constructors is for efficiency; when a PQ or SortedSet is supplied, one can imagine that the initial population of elements can be O(n) instead of O(n log n)

answered May 6, 2011 at 22:34

Dilum Ranatunga

13.4k3 gold badges43 silver badges53 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Java PriorityQueue(PriorityQueue) constructor

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related