优先级队列用的的数据结构

优先级队列和队列没有本质的区别
只是 每次出队列的时候出队列中优先级最高的

这里假定数字越小,优先级越高

优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素

通过继承PriorityQueue并实现Comparable接口,然后自已重写过compareTo方法就能实现很强大的优先级队列了,不过缺点是线程不安全的



你可能感兴趣的:(优先级队列用的的数据结构)