【Java】优先队列PriorityQueue

最新推荐文章于 2023-04-20 10:53:15 发布

小屁孩2013

最新推荐文章于 2023-04-20 10:53:15 发布

阅读量785

点赞数

分类专栏： Java 文章标签： Java PriorityQueue

本文链接：https://blog.csdn.net/u010119170/article/details/24962381

版权

17 篇文章 0 订阅

订阅专栏

PriorityQueue()

Creates a PriorityQueue with the default initial capacity (11) that orders its elements according to their natural ordering.

PriorityQueue(Collection<? extends E> c)

Creates a PriorityQueue containing the elements in the specified collection.

PriorityQueue(int initialCapacity)

Creates a PriorityQueue with the specified initial capacity that orders its elements according to their natural ordering.

PriorityQueue(int initialCapacity, Comparator<? super E> comparator)

Creates a PriorityQueue with the specified initial capacity that orders its elements according to the specified comparator.

PriorityQueue(PriorityQueue<? extends E> c)

Creates a PriorityQueue containing the elements in the specified priority queue.

PriorityQueue(SortedSet<? extends E> c)

Creates a PriorityQueue containing the elements in the specified sorted set.

`boolean`	`add(E e)` Inserts the specified element into this priority queue.
`void`	`clear()` Removes all of the elements from this priority queue.
`Comparator<? super E>`	`comparator()` Returns the comparator used to order the elements in this queue, or `null` if this queue is sorted according to the natural ordering of its elements.
`boolean`	`contains(Object o)` Returns `true` if this queue contains the specified element.
`Iterator<E>`	`iterator()` Returns an iterator over the elements in this queue.
`boolean`	`offer(E e)` Inserts the specified element into this priority queue.
`E`	`peek()` Retrieves, but does not remove, the head of this queue, or returns `null` if this queue is empty.
`E`	`poll()` Retrieves and removes the head of this queue, or returns `null` if this queue is empty.
`boolean`	`remove(Object o)` Removes a single instance of the specified element from this queue, if it is present.
`int`	`size()` Returns the number of elements in this collection.
`Object[]`	`toArray()` Returns an array containing all of the elements in this queue.
`<T> T[]`	`toArray(T[] a)` Returns an array containing all of the elements in this queue; the runtime type of the returned array is that of the specified

待续

关注

专栏目录