优先级队列: priorityQueue 优先级队列是一个基于优先级堆来实现,使用数组存放内容,添加操作会进行扩容。 基于元素的Comparable接口进行排序,或者在ProrityQueue构造的时候传一个Comparator接口指定 排序规则,优先级队列中的元素不能为null. 如果使用自然排序,类必须实现Comparable接口,否则 在队列内部转换时会报ClassCastException 相比于普通队列的最先入队的……