Java的優(yōu)先隊(duì)列PriorityQueue原理及實(shí)例分析
這篇文章主要介紹了Java的優(yōu)先隊(duì)列PriorityQueue原理解析,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
一、優(yōu)先隊(duì)列概述
優(yōu)先隊(duì)列PriorityQueue是Queue接口的實(shí)現(xiàn),可以對(duì)其中元素進(jìn)行排序,
可以放基本數(shù)據(jù)類型的包裝類(如:Integer,Long等)或自定義的類
對(duì)于基本數(shù)據(jù)類型的包裝器類,優(yōu)先隊(duì)列中元素默認(rèn)排列順序是升序排列
但對(duì)于自己定義的類來(lái)說,需要自己定義比較器
二、常用方法
- peek()//返回隊(duì)首元素
- poll()//返回隊(duì)首元素,隊(duì)首元素出隊(duì)列
- add()//添加元素
- size()//返回隊(duì)列元素個(gè)數(shù)
- isEmpty()//判斷隊(duì)列是否為空,為空返回true,不空返回false
三、優(yōu)先隊(duì)列的使用
1.隊(duì)列保存的是基本數(shù)據(jù)類型的包裝類
//自定義比較器,降序排列 static Comparator<Integer> cmp = new Comparator<Integer>() { public int compare(Integer e1, Integer e2) { return e2 - e1; } }; public static void main(String[] args) { //不用比較器,默認(rèn)升序排列 Queue<Integer> q = new PriorityQueue<>(); q.add(3); q.add(2); q.add(4); while(!q.isEmpty()) { System.out.print(q.poll()+" "); } /** * 輸出結(jié)果 * 2 3 4 */ //使用自定義比較器,降序排列 Queue<Integer> qq = new PriorityQueue<>(cmp); qq.add(3); qq.add(2); qq.add(4); while(!qq.isEmpty()) { System.out.print(qq.poll()+" "); } /** * 輸出結(jié)果 * 4 3 2 */ }
2.隊(duì)列保存的是自定義類
//矩形類 class Node{ public Node(int chang,int kuan) { this.chang=chang; this.kuan=kuan; } int chang; int kuan; } public class Test { //自定義比較類,先比較長(zhǎng),長(zhǎng)升序排列,若長(zhǎng)相等再比較寬,寬降序 static Comparator<Node> cNode=new Comparator<Node>() { public int compare(Node o1, Node o2) { if(o1.chang!=o2.chang) return o1.chang-o2.chang; else return o2.kuan-o1.kuan; } }; public static void main(String[] args) { Queue<Node> q=new PriorityQueue<>(cNode); Node n1=new Node(1, 2); Node n2=new Node(2, 5); Node n3=new Node(2, 3); Node n4=new Node(1, 2); q.add(n1); q.add(n2); q.add(n3); Node n; while(!q.isEmpty()) { n=q.poll(); System.out.println("長(zhǎng): "+n.chang+" 寬:" +n.kuan); } /** * 輸出結(jié)果 * 長(zhǎng): 1 寬:2 * 長(zhǎng): 2 寬:5 * 長(zhǎng): 2 寬:3 */ } }
3.優(yōu)先隊(duì)列遍歷
PriorityQueue的iterator()不保證以任何特定順序遍歷隊(duì)列元素。
若想按特定順序遍歷,先將隊(duì)列轉(zhuǎn)成數(shù)組,然后排序遍歷
示例
Queue<Integer> q = new PriorityQueue<>(cmp); int[] nums= {2,5,3,4,1,6}; for(int i:nums) { q.add(i); } Object[] nn=q.toArray(); Arrays.sort(nn); for(int i=nn.length-1;i>=0;i--) System.out.print((int)nn[i]+" "); /** * 輸出結(jié)果 * 6 5 4 3 2 1 */
4.比較器生降序說明
Comparator<Object> cmp = new Comparator<Object>() { public int compare(Object o1, Object o2) { //升序 return o1-o2; //降序 return o2-o1; } };
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持我們。
上一篇:Spring @Transactional注解失效解決方案
欄 目:Java
下一篇:java課程設(shè)計(jì)之坦克大戰(zhàn)
本文標(biāo)題:Java的優(yōu)先隊(duì)列PriorityQueue原理及實(shí)例分析
本文地址:http://mengdiqiu.com.cn/a1/Java/8898.html
您可能感興趣的文章
- 01-10Java實(shí)現(xiàn)動(dòng)態(tài)模擬時(shí)鐘
- 01-10Springboot中@Value的使用詳解
- 01-10利用Java實(shí)現(xiàn)復(fù)制Excel工作表功能
- 01-10JavaWeb實(shí)現(xiàn)郵件發(fā)送功能
- 01-10java基于poi導(dǎo)出excel透視表代碼實(shí)例
- 01-10Java實(shí)現(xiàn)動(dòng)態(tài)數(shù)字時(shí)鐘
- 01-10基于Java驗(yàn)證jwt token代碼實(shí)例
- 01-10java實(shí)現(xiàn)液晶數(shù)字字體顯示當(dāng)前時(shí)間
- 01-10淺談Java中真的只有值傳遞么
- 01-10Java動(dòng)態(tài)顯示當(dāng)前日期和時(shí)間


閱讀排行
- 1C語(yǔ)言 while語(yǔ)句的用法詳解
- 2java 實(shí)現(xiàn)簡(jiǎn)單圣誕樹的示例代碼(圣誕
- 3利用C語(yǔ)言實(shí)現(xiàn)“百馬百擔(dān)”問題方法
- 4C語(yǔ)言中計(jì)算正弦的相關(guān)函數(shù)總結(jié)
- 5c語(yǔ)言計(jì)算三角形面積代碼
- 6什么是 WSH(腳本宿主)的詳細(xì)解釋
- 7C++ 中隨機(jī)函數(shù)random函數(shù)的使用方法
- 8正則表達(dá)式匹配各種特殊字符
- 9C語(yǔ)言十進(jìn)制轉(zhuǎn)二進(jìn)制代碼實(shí)例
- 10C語(yǔ)言查找數(shù)組里數(shù)字重復(fù)次數(shù)的方法
本欄相關(guān)
- 01-10Java實(shí)現(xiàn)動(dòng)態(tài)模擬時(shí)鐘
- 01-10Springboot中@Value的使用詳解
- 01-10JavaWeb實(shí)現(xiàn)郵件發(fā)送功能
- 01-10利用Java實(shí)現(xiàn)復(fù)制Excel工作表功能
- 01-10Java實(shí)現(xiàn)動(dòng)態(tài)數(shù)字時(shí)鐘
- 01-10java基于poi導(dǎo)出excel透視表代碼實(shí)例
- 01-10java實(shí)現(xiàn)液晶數(shù)字字體顯示當(dāng)前時(shí)間
- 01-10基于Java驗(yàn)證jwt token代碼實(shí)例
- 01-10Java動(dòng)態(tài)顯示當(dāng)前日期和時(shí)間
- 01-10淺談Java中真的只有值傳遞么
隨機(jī)閱讀
- 08-05織夢(mèng)dedecms什么時(shí)候用欄目交叉功能?
- 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置
- 01-11ajax實(shí)現(xiàn)頁(yè)面的局部加載
- 08-05DEDE織夢(mèng)data目錄下的sessions文件夾有什
- 01-10delphi制作wav文件的方法
- 04-02jquery與jsp,用jquery
- 01-10C#中split用法實(shí)例總結(jié)
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 08-05dedecms(織夢(mèng))副欄目數(shù)量限制代碼修改
- 01-10使用C語(yǔ)言求解撲克牌的順子及n個(gè)骰子