ScheduledThreadPoolExecutor 定时线程池类的类结构图

任务提交到线程池中，任务排序的 siftUp 方法

    private void siftUp(int k, RunnableScheduledFuture<?> key) {
            while (k > 0) {
                int parent = (k - 1) >>> 1;
                RunnableScheduledFuture<?> e = queue[parent];
                if (key.compareTo(e) >= 0)
                    break;
                queue[k] = e;
                setIndex(e, k);
                k = parent;
            }
            queue[k] = key;
            setIndex(key, k);
        }

循环的根据key节点与它的父节点来判断，如果key节点的执行时间小于父节点，则将两个节点交换，使执行时间靠前的节点排列在队列的前面。

实际上所谓的排序并不是绝对的按照顺序大小去排的，只保证了队列最前端的最小。为什么要这样设计呢？

因为当队列中的数据过大的时候，要保证绝对的排序消耗是比较大的，而且我们没有必要去保证绝对排序，因为只需要保证队列头的数是最小的就可以了。
感谢：https://www.cnblogs.com/yufeng218/p/13211010.html