构建大小顶堆

2020-03-17 19:00:18 阅读：348 来源： 互联网

标签：顶堆 Comparator int PriorityQueue 构建大小 new e1 o1

　　假设堆中存int类型的数据，直接一波PriorityQueue<Integer> queue = new PriorityQueue<>();即可完成小顶堆的构建，直接A了，因为默认的用new创建优先队列对象为小顶堆。

但是如何完成大顶堆的构建呢？

先介绍一种简洁的写法，利用lambda表达式来操作，PriorityQueue<Integer> queue = new PriorityQueue<>((x,y) -> y - x);即可A了。

还有一种写法如下所示：

static Comparator<Integer> cmp = new Comparator<Integer>() {
      public int compare(Integer e1, Integer e2) {   //注意e1和e2的顺序比较
        return e2 - e1;
      }
};


通过传入一个比较器，重新定义一下比较规则，再通过构造方法创建对象即可创建一个大顶堆。
PriorityQueue<Integer> queue = new PriorityQueue<>(cmp);

　Comparator<Object> cmp = new Comparator<Object>() {
　　　public int compare(Object o1, Object o2) { //不同写法产生不同的比价方法
　　　//升序
　　　return o1-o2;
　　　//降序
　　　return o2-o1;
　　　}
　};

标签：顶堆,Comparator,int,PriorityQueue,构建,大小,new,e1,o1
来源： https://www.cnblogs.com/1996yrb/p/12512682.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

构建大小顶堆