PriorityQueue 中元素是如何插入的

在Java中，PriorityQueue是一个基于优先级的队列，它允许用户根据元素的优先级对元素进行排序

1. 调用offer(E e)方法：这是向PriorityQueue中添加元素的标准方法。它会根据元素的自然顺序或者提供的Comparator来决定元素的优先级。如果队列已满（实际上，PriorityQueue是一个动态数组，其大小会根据需要自动调整，因此这里的“满”并不适用），offer()方法会抛出IllegalStateException异常。

示例代码：

PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();
priorityQueue.offer(3);
priorityQueue.offer(1);
priorityQueue.offer(2);

2. 使用add(E e)方法：这个方法与offer()方法类似，但在队列已满时会抛出IllegalStateException异常。实际上，由于PriorityQueue内部使用了动态数组，所以这种情况几乎不会发生。

示例代码：

PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();
priorityQueue.add(3);
priorityQueue.add(1);
priorityQueue.add(2);

当从PriorityQueue中取出元素时，它会始终返回优先级最高的元素。使用poll()方法可以从队列中取出并返回优先级最高的元素，如果队列为空，则返回null。而peek()方法仅返回优先级最高的元素，但不移除它。如果队列为空，则返回null。

总之，向PriorityQueue中插入元素时，它会根据元素的优先级自动排序。你可以使用offer()或add()方法向队列中添加元素，它们在功能上相似，但offer()方法在队列已满时不会抛出异常。