美文网首页
java中PriorityQueue优先级队列使用方法

java中PriorityQueue优先级队列使用方法

作者: 邵闯 | 来源:发表于2017-03-10 16:46 被阅读0次

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

    PriorityQueue是从JDK1.5开始提供的新的数据结构接口。

    如果不提供Comparator的话,优先队列中元素默认按自然顺序排列,也就是数字默认是小的在队列头,字符串则按字典序排列。

    由于网上的资料大多将优先级队列各个方法属性,很少有实例讲解的,为方便大家以后使用,我就写了个demo~

    如果想实现按照自己的意愿进行优先级排列的队列的话,需要实现Comparator接口。

    相关文章

      网友评论

          本文标题:java中PriorityQueue优先级队列使用方法

          本文链接:https://www.haomeiwen.com/subject/kchogttx.html