[学习笔记-Java集合-14] Queue - PriorityQueue源码分析

2019-08-20
阅读 5 分钟
1.7k
介绍 优先级队列,是0个或多个元素的集合,集合中的每个元素都有一个权重值,每次出队都弹出优先级最大或最小的元素。 一般来说,优先级队列使用堆来实现。 源码分析 主要属性 {代码...} 默认容量是11; queue,元素存储在数组中,这跟我们之前说的堆一般使用数组来存储是一致的; comparator,比较器,在优先级队列中,...