PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();
时间: 2024-02-27 10:50:46 浏览: 104
guava-vs-priorityqueue-benchmark
PriorityQueue<Integer>是Java中的一个优先队列,它是基于堆实现的数据结构。优先队列可以确保每次从队列中取出的元素都是最小(或最大)的。
在上面的代码中,创建了一个名为priorityQueue的优先队列对象,该对象存储的元素类型为Integer。通过使用无参构造函数,可以创建一个初始容量为11的优先队列。
优先队列的特点是,每次插入元素时会根据元素的优先级进行排序,而每次取出元素时会取出优先级最高(或最低)的元素。在这个例子中,由于元素类型为Integer,默认情况下会按照元素的自然顺序进行排序。
你可以使用以下方法来操作优先队列:
- add(element) 或 offer(element):将元素添加到队列中。
- remove() 或 poll():移除并返回队列中的头部元素。
- peek():返回队列中的头部元素,但不移除。
需要注意的是,如果要使用自定义的比较器来定义元素的优先级,可以在创建优先队列时传入一个Comparator对象作为参数。
阅读全文