优先级队列PriorityQueue

爱被打了一巴掌 2022-06-06 10:05 218阅读 0赞

### PriorityQueue ###

#### 概述： ####

PriorityQueue是优先级队列，底层采用最小堆原理进行排序。优先级队列声明下一个弹出的元素都是优先级最高的元素。  
PriorityQueue在使用offer()方法来插入一个对象时，这个对象就会在队列中排序。默认的排序将使用对象在队列中的自然顺序，但是我们可以通过提供自己的Comparator来修改这个顺序。PriorityQueue可以确保当你调用peek()、poll()、remove()方法时，获取的元素将是队列中优先级最高的元素

#### 代码示例： ####

public static void main(String[] args) {
    
            /** * 第一个示例： * 随机生成10个0-（i+10）之间的随机数据，并按照优先级排序（从小到大） */
            System.out.println("第一个示例");
            PriorityQueue<Integer> priorityQueue = new PriorityQueue<Integer>();
            Random rand = new Random(47);
            for (int i = 0 ; i < 10 ; i++)
                priorityQueue.offer(rand.nextInt(i + 10));
            QueueDemo.printQ(priorityQueue);
            System.out.println();
    
            /** * 第二个示例： * 自定义一个整数型数据，采用PriorityQueue构造器实例化一个优先级队列 * 并使用Collections.reverseOrder()方法按照优先级等级反向排序 */
            System.out.println("第二个示例");
            List<Integer> ints = Arrays.asList(25, 22, 20, 18, 14, 9, 3, 1, 1, 2, 3, 9, 14, 18, 21, 23, 25);
            priorityQueue = new PriorityQueue<Integer>();
    // QueueDemo.printQ(priorityQueue);
            priorityQueue = new PriorityQueue<Integer>(ints.size(), Collections.reverseOrder());
            priorityQueue.addAll(ints);
            QueueDemo.printQ(priorityQueue);
            System.out.println();
    
            /** * 第三个示例： * 示例同第二个示例 */
            System.out.println("第三个示例");
            String fact = "EDUCATION SHOULD ESCHEW OBFUSCATION";
            List<String> strings = Arrays.asList(fact.split(""));
            PriorityQueue<String> stringPQ = new PriorityQueue<String>();
    // QueueDemo.printQ(stringPQ);
            stringPQ = new PriorityQueue<String>(strings.size(), Collections.reverseOrder());
            stringPQ.addAll(strings);
            QueueDemo.printQ(stringPQ);
            System.out.println();
    
            /** * 第四个示例： * 使用HashSet对数据去重，并将数据进行优先级排序 */
            System.out.println("第四个示例");
            Set<Character> charSet = new HashSet<Character>();
            for(char c : fact.toCharArray())
                charSet.add(c);
            PriorityQueue<Character> characterPQ = new PriorityQueue<Character>(charSet);
            QueueDemo.printQ(characterPQ);
    
        }

代码示例是参考Java编程思想的demo。

源代码链接：[https://github.com/myNameIssls/javase-study/blob/master/javase-multithreading/src/main/java/cn/tyrone/javase/Queue/PriorityQueueDemo.java][https_github.com_myNameIssls_javase-study_blob_master_javase-multithreading_src_main_java_cn_tyrone_javase_Queue_PriorityQueueDemo.java]

其它关于PriorityQueue不错的博客：  
[http://blog.csdn.net/u013309870/article/details/71189189][http_blog.csdn.net_u013309870_article_details_71189189]  
[http://blog.csdn.net/u013309870/article/details/68578011][http_blog.csdn.net_u013309870_article_details_68578011]

[https_github.com_myNameIssls_javase-study_blob_master_javase-multithreading_src_main_java_cn_tyrone_javase_Queue_PriorityQueueDemo.java]: https://github.com/myNameIssls/javase-study/blob/master/javase-multithreading/src/main/java/cn/tyrone/javase/Queue/PriorityQueueDemo.java
[http_blog.csdn.net_u013309870_article_details_71189189]: http://blog.csdn.net/u013309870/article/details/71189189
[http_blog.csdn.net_u013309870_article_details_68578011]: http://blog.csdn.net/u013309870/article/details/68578011