Java PriorityQueue

Java PriorityQueue是一个基于优先堆的无界队列，它可以根据元素的优先级对元素进行排序，并且允许高效地获取和删除最高优先级的元素。PriorityQueue可以通过提供Comparator（比较器）或者使用元素的自然排序来进行排序。它的头部是基于自然排序或者Comparator排序的最小元素。PriorityQueue不允许空值，也不支持non-comparable（不可比较）的对象，比如用户自定义的类。PriorityQueue的大小是不受限制的，但在创建时可以指定初始大小。当我们向优先队列增加元素的时候，队列大小会自动增加。在Java多线程环境下，Java提供了PriorityBlockingQueue（实现BlockingQueue接口）用于优先队列的线程安全操作。