使用Java优先级队列实现去重功能

在Java中，优先级队列（PriorityQueue）是一种数据结构，它允许我们存储元素并根据元素的自然顺序或者自定义的比较器进行排序。优先级队列特别适用于需要频繁插入和删除元素的情况，因为它能够保持元素的有序性，使得查找和删除最小（或最大）元素的操作具有对数时间复杂度。

然而，Java的PriorityQueue本身并不具备去重功能。也就是说，如果你向队列中添加了重复的元素，它们都会被保留下来。为了实现去重功能，我们需要在添加元素到队列之前先进行去重处理。

以下是一个使用Java优先级队列实现去重功能的示例：

import java.util.PriorityQueue;
import java.util.HashSet;
import java.util.Set;
public class UniquePriorityQueue {
    private PriorityQueue<Integer> queue;
    private Set<Integer> set;
    public UniquePriorityQueue() {
        queue = new PriorityQueue<>();
        set = new HashSet<>();
    }
    public void add(int value) {
        if (!set.contains(value)) {
            set.add(value);
            queue.add(value);
        }
    }
    public int poll() {
        return queue.poll();
    }
}

在上面的代码中，我们创建了一个名为UniquePriorityQueue的类，它包含一个PriorityQueue和一个HashSet。HashSet用于存储已经添加到队列中的元素，以实现去重功能。当向队列中添加元素时，我们首先检查该元素是否已经存在于HashSet中。如果不存在，我们将该元素添加到HashSet和队列中。这样，PriorityQueue将按照元素的自然顺序进行排序，而HashSet则确保了队列中的元素都是唯一的。

你可以使用UniquePriorityQueue类来创建一个优先级队列，并使用add方法添加元素。如果添加的元素已经存在于队列中，那么该方法将不会做任何操作。你可以使用poll方法从队列中删除并返回最小（或最大）的元素。由于队列是有序的，所以poll方法的时间复杂度为O(log n)，其中n是队列中元素的数量。

下面是一个使用示例：

public static void main(String[] args) {
    UniquePriorityQueue<Integer> queue = new UniquePriorityQueue<>();
    queue.add(3);
    queue.add(1);
    queue.add(2);
    queue.add(3); // 重复的元素不会被添加到队列中
    System.out.println(queue.poll()); // 输出: 1
    System.out.println(queue.poll()); // 输出: 2
    System.out.println(queue.poll()); // 输出: 3
}

在上面的示例中，我们创建了一个UniquePriorityQueue对象，并使用add方法向队列中添加了一些元素。由于我们在添加元素之前进行了去重处理，因此重复的元素不会被添加到队列中。我们使用poll方法从队列中删除并返回最小（或最大）的元素。