Java优先级队列PriorityQueue
2015-02-28 15:18
344 查看
PriorityQueue没怎么用过,最近看到了,便记下来供日后参考
PriorityQueue其实也就是可以自主排序的queue,可以通过构造器PriorityQueue(int initialCapacity,Comparator<?
super
E> comparator)来制定比较器,插入的元素便按照该比较器来排序。
说道comparator,也随便记下comparator和Comparable的区别:
按照常规说法,comparator用在对象外部,Comparable用在对象内部,其实也就是comparator可以单独定义一套排序算法,在需要的地方用该比较算法即可。
比如定义了比较器:
再调用Collections.sort( list,new AbsComparator ())即可对list排序。
而Comparable则是实现了Comparable接口也就是重写了compareto()方法,调用Arrays.sort(Object[])时便按照compareto()方法中的具体实现来进行排序。
PriorityQueue其实也就是可以自主排序的queue,可以通过构造器PriorityQueue(int initialCapacity,Comparator<?
super
E> comparator)来制定比较器,插入的元素便按照该比较器来排序。
说道comparator,也随便记下comparator和Comparable的区别:
按照常规说法,comparator用在对象外部,Comparable用在对象内部,其实也就是comparator可以单独定义一套排序算法,在需要的地方用该比较算法即可。
比如定义了比较器:
public class AbsComparator implements Comparator { public int compare(Object o1, Object o2) { int v1 = Math.abs(((Integer)o1).intValue()); int v2 = Math.abs(((Integer)o2).intValue()); return v1 > v2 ? 1 : (v1 == v2 ? 0 : -1); } }
再调用Collections.sort( list,new AbsComparator ())即可对list排序。
而Comparable则是实现了Comparable接口也就是重写了compareto()方法,调用Arrays.sort(Object[])时便按照compareto()方法中的具体实现来进行排序。
相关文章推荐
- JAVA中的优先级队列PriorityQueue
- java之中PriorityQueue实现原理(具有优先级的队列)
- PriorityQueue 优先级队列【java】
- java中自己用过的数据结构(队列Queue、优先级队列PriorityQueue和栈Stack),及其分别的应用场景
- 【Java学习笔记】45:优先级队列PriorityQueue和比较器Comparator
- java之_队列(PriorityQueue 优先级队列)
- Java中的队列Queue,优先级队列PriorityQueue
- 数据结构之优先队列-Java PriorityQueue使用(3)
- PriorityQueue是个基于优先级堆的极大优先级队列
- Android PriorityQueue优先级队列 学习!
- java中PriorityQueue优先级队列使用方法
- Java优先级队列实现
- java优先队列 PriorityQueue
- 算法导论Java实现-优先级队列(6.5章节)
- java 队列、优先级队列、双向队列示例演示代码
- java实现 数据结构:链表、 栈、 队列、优先级队列、哈希表
- 优先级队列(java.util.PriorityQueue<E>)
- java队列PriorityQueue
- java实现 数据结构:链表、 栈、 队列、优先级队列、哈希表
- 基于堆实现的优先级队列:PriorityQueue 解决 Top K 问题