Конструктор Java PriorityQueue (PriorityQueue)

Является ли конструктор PriorityQueue java API, который принимает другую приоритетную очередь, разрушительным для аргумента? Если да, то подходит ли его метод clone() для создания поверхностной копии?


java priority-queue
person Bob Dole    schedule 06.05.2011    source источник

Ответы (1)


arrow_upward
2
arrow_downward

Нет, это не разрушительно. Практически все классы коллекций имеют конструкторы копирования и по соглашению являются неразрушающими.

Причина, по которой существуют перегруженные конструкторы, заключается в эффективности; когда предоставляется PQ или SortedSet, можно представить, что начальная популяция элементов может быть O (n) вместо O (n log n)

person Dilum Ranatunga    schedule 06.05.2011