Java优先级队列PriorityQueue

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()方法中的具体实现来进行排序。