整数数据如何插入优先级队列（序列无法撤消）[重复]

Question

我正在学习收集框架中Java的优先级队列。

目前我的主题是优先级队列。我参考了下面的文章和这个视频来学习，然后在IDE上测试了代码

int ar[] = {3, 5, 12, 9, 1};
PriorityQueue<Integer>  pq = new PriorityQueue<>();
for(int f:ar)
pq.add(f);

当我打印pq时，我得到[1,3,12,9,5]

这个顺序是如何安排的（这里的优先级是什么？）我不明白，因为它不是增加订单或减少订单。请指导

Answer 1

PriorityQueue以自然顺序存储元素，除非在创建队列时提供了比较器。

int ar[] = {3, 5, 12, 9, 1};
PriorityQueue<Integer>  pq = new PriorityQueue<>();
for(int f:ar)
  pq.add(f);
System.out.println(pq);

结果是[1, 3, 12, 9, 5]astoString在打印队列时调用AbstractCollection类的方法。

public String toString() {
  Iterator<E> it = iterator();
  if (! it.hasNext())
    return "[]";

  StringBuilder sb = new StringBuilder();
  sb.append('[');
  for (;;) {
    E e = it.next();
    sb.append(e == this ? "(this Collection)" : e);
    if (! it.hasNext())
      return sb.append(']').toString();
    sb.append(',').append(' ');
  }
}

这里使用的迭代器（）是在PriorityQueue类中实现的，它不会以任何特定的顺序返回元素。因此，当您打印优先级队列时，它会无顺序地打印元素。

/**
 * Returns an iterator over the elements in this queue. The iterator
 * does not return the elements in any particular order.
 *
 * @return an iterator over the elements in this queue
 */
public Iterator<E> iterator() {
    return new Itr();
}

如果要知道队列中存储的元素的顺序，必须轮询元素并打印它们。

int ar[] = {3, 5, 12, 9, 1};
PriorityQueue<Integer>  pq = new PriorityQueue<>(ar.length);
for(int f:ar)
  pq.add(f);

while(!pq.isEmpty())
  System.out.println(pq.poll());

这将按照元素的存储顺序为您提供元素。

1
3
5
9
12

Answer 2

它存储为最小堆。了解有关最小堆的更多信息