利用优先级队列找出十万数据中的最小十个(Find the smallest ten datas in one hundred thousand by priorityQueue)

利用优先级队列,找出十万数据中最小的十个

Find the smallest ten datas in one hundred thousand by priorityQueue

方法:优先级队列,传入的比较器 用大根堆模式来实现.
队列里面只存储十个数据,然后依次遍历十万个数据.
如果遍历的数据比队列顶部的最大值还大,则不管它.
如果遍历的数据比队列顶部的最大值还小,队列中remove掉顶部元素,再将该元素插入进去
Process:1.Creat a priorityQueue with initalCapacity ten and a Comparator that realize big root heap.
        2.Put ten datas into priorityQueue,
        3.Go through the left datas in Arraylist, if the data big than heapTop,pass it
        else remove the top data that in the priorityQueue and put currentData into priorityQueue.
        4.finally,System out the datas in the priority, that's the smallest ten datas;

 public class TestComp {
    public static void main(String[] args) {
        final int NUM = 100000; //规定十万给数据
        int i = 0; //做判断用
        Random random = new Random(  );
        ArrayList<Integer> arrayList = new ArrayList<Integer>(NUM); //存储十万个数据
        while (i < NUM){