Java中的 PriorityQueue add() 方法

在Java中，PriorityQueue是一个实现了优先级队列的数据结构。它是基于数组实现的，但进行了优化以支持高效的插入和删除操作。PriorityQueue中的元素根据其优先级进行排序，具有高优先级的元素先被删除。

add()方法是PriorityQueue类中用来向队列中添加元素的方法。它的定义如下：

public boolean add(E e) {
    if (offer(e))
        return true;
    else
        throw new IllegalStateException("Queue full");
}

该方法将指定的元素添加到队列中，并返回一个布尔值，指示元素是否成功添加。如果队列已满，则抛出IllegalStateException异常。

我们可以通过以下示例来理解该方法：

PriorityQueue<Integer> queue = new PriorityQueue<>();
queue.add(8);
queue.add(2);
queue.add(5);
queue.add(1);
queue.add(10);

在上面的示例中，我们首先创建了一个Integer类型的PriorityQueue。接下来，我们使用add()方法向队列中添加了5个整数元素。由于PriorityQueue是自动进行优先级排序的，因此队列中的元素将按升序排列。

在实际开发中，我们通常会自定义一个比较器来指定元素的优先级。我们可以通过以下示例来演示如何使用自定义比较器：

public class Person {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public int getAge() {
        return age;
    }
}

PriorityQueue<Person> queue = new PriorityQueue<>(Comparator.comparingInt(Person::getAge));
queue.add(new Person("Tom", 25));
queue.add(new Person("Jerry", 20));
queue.add(new Person("Alice", 30));

在上面的示例中，我们自定义了一个Person类，并创建了一个根据年龄进行比较的比较器。接下来，我们将三个Person对象添加到PriorityQueue中。由于我们指定了比较器，因此队列中的Person对象将按年龄升序排列。

总之，PriorityQueue的add()方法是向队列中添加元素的方法，该方法将元素添加到队列中，并根据其优先级进行排序。该方法在实际开发中非常有用，并且通常与自定义比较器一起使用，以获得更好的控制。