這篇文章主要介紹了Java的優(yōu)先隊列PriorityQueue原理解析,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
站在用戶的角度思考問題,與客戶深入溝通,找到襄陽網(wǎng)站設(shè)計與襄陽網(wǎng)站推廣的解決方案,憑借多年的經(jīng)驗,讓設(shè)計與互聯(lián)網(wǎng)技術(shù)結(jié)合,創(chuàng)造個性化、用戶體驗好的作品,建站類型包括:成都網(wǎng)站建設(shè)、成都網(wǎng)站制作、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣、空間域名、網(wǎng)站空間、企業(yè)郵箱。業(yè)務(wù)覆蓋襄陽地區(qū)。
一、優(yōu)先隊列概述
優(yōu)先隊列PriorityQueue是Queue接口的實現(xiàn),可以對其中元素進行排序,
可以放基本數(shù)據(jù)類型的包裝類(如:Integer,Long等)或自定義的類
對于基本數(shù)據(jù)類型的包裝器類,優(yōu)先隊列中元素默認排列順序是升序排列
但對于自己定義的類來說,需要自己定義比較器
二、常用方法
三、優(yōu)先隊列的使用
1.隊列保存的是基本數(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) { //不用比較器,默認升序排列 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.隊列保存的是自定義類
//矩形類 class Node{ public Node(int chang,int kuan) { this.chang=chang; this.kuan=kuan; } int chang; int kuan; } public class Test { //自定義比較類,先比較長,長升序排列,若長相等再比較寬,寬降序 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("長: "+n.chang+" 寬:" +n.kuan); } /** * 輸出結(jié)果 * 長: 1 寬:2 * 長: 2 寬:5 * 長: 2 寬:3 */ } }
3.優(yōu)先隊列遍歷
PriorityQueue的iterator()不保證以任何特定順序遍歷隊列元素。
若想按特定順序遍歷,先將隊列轉(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; } };
以上就是本文的全部內(nèi)容,希望對大家的學習有所幫助,也希望大家多多支持創(chuàng)新互聯(lián)。
本文名稱:Java的優(yōu)先隊列PriorityQueue原理及實例分析
網(wǎng)頁路徑:http://aaarwkj.com/article24/godeje.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供定制網(wǎng)站、營銷型網(wǎng)站建設(shè)、微信小程序、App開發(fā)、外貿(mào)網(wǎng)站建設(shè)、移動網(wǎng)站建設(shè)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)