PriorityQueue的作用是什么

本篇內(nèi)容主要講解“PriorityQueue的作用是什么”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“PriorityQueue的作用是什么”吧!

PriorityQueue使用跟普通隊列一樣，唯一區(qū)別是PriorityQueue會根據(jù)排序規(guī)則決定誰在隊頭，誰在隊尾。
往隊列中添加可比較的對象String :

import java.util.PriorityQueue;

public class Main {
    public static void main(String[] args) {
        PriorityQueue<Integer> q = new PriorityQueue<Integer>();
        //入列
        q.add(3);
        q.add(5);
        q.add(10);
        q.add(7);
        q.add(9);
        q.add(15);
        q.add(11);
        q.add(13);
        q.add(20);
        q.add(12);

        //出列
        System.out.println(q.poll());  //1
        System.out.println(q.poll());  //2
        System.out.println(q.poll());  //3
        System.out.println(q.poll());  //4
        System.out.println(q.poll());  //5
        System.out.println(q.poll());  //1
        System.out.println(q.poll());  //2
        System.out.println(q.poll());  //3
        System.out.println(q.poll());  //4
        System.out.println(q.poll());  //5

    }
}

觀察打印結果，也是說出列時做了相關判斷，將最小的值返回。默認情況下PriorityQueue使用自然排序法，最小元素先出列。

我們畫一個圖去演示查看一下：

在idea中調試去查看變量信息：

堆的數(shù)組存儲要去掌握的，在idea編輯器中的存儲與實際畫圖的數(shù)組結構相同的。

到此，相信大家對“PriorityQueue的作用是什么”有了更深的了解，不妨來實際操作一番吧！這里是億速云網(wǎng)站，更多相關內(nèi)容可以進入相關頻道進行查詢，關注我們，繼續(xù)學習！