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();
    }
}