Java PriorityQueue(PriorityQueue)构造函数

时间:2011-05-06 22:32:29

标签: java priority-queue

java API PriorityQueue构造函数是否会使另一个优先级队列破坏参数?如果是这样,它的clone()方法是否足以创建浅拷贝?

1 个答案:

答案 0 :(得分:2)

不,这不是破坏性的。几乎所有的集合类都有复制构造函数,并且按照惯例是非破坏性的。

构造函数过载的原因是效率;当提供PQ或SortedSet时,可以想象初始的元素群可以是O(n)而不是O(n log n)