Java算法常用数据结构之PriorityQueue（优先队列）

一、什么是优先队列（PriorityQueue）？

与普通队列不同，它允许按照元素的优先级来访问和删除元素。这使得优先队列非常适合需要按照某种顺序处理任务的情况。

二、PriorityQueue的用法

初始化

PriorityQueue<Character> queue = new PriorityQueue<Character>(new Comparator<Character>() {
    @Override
    public int compare(Character o1, Character o2) {
        return o2-o1;
    }
});

通过指定排序方式，确定优先级。

查看头部元素

int head = queue.peek();

查看并删除头部元素

int removed = queue.poll();

添加元素

queue.offer(letter);