PriorityQueue

PriorityQueue优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。
需要实现Comparator接口,实现按照自己的意愿进行优先级排列的队列
如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头，字符串则按字典序排列。

public class MainActivity extends AppCompatActivity implements View.OnClickListener {

    private Queue<Info> priorityQueue;
    private int[] number;
    /**
     * 默认的优先级
     */
    private int mDefaultPriority = 1;

    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
        Button button = (Button) findViewById(R.id.button);
        button.setOnClickListener(this);

        number = new int[]{1, 4, 5, 6, 3, 2, 7, 9, 8, 11, 15, 20, 12, 13, 17, 19, 18, 10, 14, 16};

        priorityQueue = new PriorityQueue<Info>(11, new Comparator<Info>() {
            @Override
            public int compare(Info o1, Info o2) {
                int priority1 = o1.priority;
                int priority2 = o2.priority;
                //从大到小 -- 也是默认的
                if (priority2 > priority1) {
                    return 1;
                } else if (priority1 < priority1) {
                    return -1;
                } else {
                    return 0;
                }
            }
        });
    }

    /**
     * 添加到队列
     */
    private void addInfo() {

        new Thread(new Runnable() {

            @Override
            public void run() {
                int tempPriority = getMaxPriority();
                Log.d("tempPriority === ", tempPriority + "");
                int priority = mDefaultPriority;//默认优先级从1开始
                if (tempPriority > mDefaultPriority) {
                    priority = tempPriority;
                }
                for (int n : number) {
                    Info info = new Info();
                    info.priority = priority;
                    info.name = "name" + n;
                    priorityQueue.add(info);
                    priority++;
                    Log.d("add --->", info.toString());
                }
                Log.d("priorityQueue --->", priorityQueue.toString());
            }
        }).start();

    }

    /**
     * 计算下组数据最小的优先级应该是
     *
     * @return
     */
    public int getMaxPriority() {
        Info info = priorityQueue == null ? null : priorityQueue.peek();
        //当前队列中最顶的优先级 + 当前队列中的个数-1 是当前队列中最大的优先级 ，那么下个数据列表最小的优先级就是再+1
        return info == null ? mDefaultPriority : (info.priority + priorityQueue.size());
    }

    /**
     * 出队
     */
    private void showInfo() {
        for (Info info : priorityQueue) {
            //poll() 取走排在首位的对象(做了移除的操作)
            Log.d("poll --->", priorityQueue.poll().toString());//每次移除队列中优先级最前面的
        }
    }

    @Override
    public void onClick(View v) {
        addInfo();
        showInfo();
    }
}