集合类自定义排序

在Collentions中的排序需要传入一个自定义的comparator

class myCompare implements Comparator<Object>{ //升序排列 @Override public int compare(Object aO1, Object aO2) { if(aO1.param1 > aO2.param1) return 1; else if(aO1.param1 < aO2.param1) return -1; return 0; } }

使用方式：

1.collections类的sort方法

 

Collections.sort(List l, myCompare )

另TressSet、PriorityQueue声明的对象传入自定义的优先级comparator，插入时可按自定义顺序插入

TreeSet<Object> t = new TreeSet<Object>(myCompare)//有序树，基于红黑树，插入排序算法效率高于队列

PriorityQueue<Object> p = new PriorityQueue<Object>(capacity, mycomare)//优先队列

插入值后取得其iterator，输出可发现按照自定义顺序排放