数据结构之优先队列

1、什么是优先队列        优先队列顾名思义，就是优先权最大的排在队列的头部，而优先权的判断是根据对象的compare方法比较获取的，保证根节点的优先级一定比子节点的优先级大。所以放入到优先队列的元素要么实现了Comparable接口，要么在创造这个优先队列时，指定一个比较器。 2、java之PriorityQueue分析      1、存储：java底层采用数据数组Object[] que

>>阅读原文<<