PriorityQueue没怎么用过,最近看到了,便记下来供日后参考
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()方法中的具体实现来进行排序。