共同学习Java源代码-数据结构-PriorityQueue类(六)

    publicint size() {

        returnsize;

}

size方法返回size

 

publicvoid clear() {

        modCount++;

        for (inti = 0; i < size; i++)

            queue[i] = null;

        size = 0;

}

 

这个是清除所有元素的方法

修改次数自增

遍历数组 将每个元素置空

Size设为0

 

    @SuppressWarnings("unchecked")

    public E poll() {

        if (size == 0)

            returnnull;

        ints = --size;

        modCount++;

        E result = (E) queue[0];

        E x = (E) queue[s];

        queue[s] = null;

        if (s != 0)

            siftDown(0, x);

        returnresult;

    }

这是将队列头部元素删除的方法

判断size为0 就返回空值

将size自减后赋给临时变量s 修改次数自增

获取数组第一个元素 赋给临时变量result

获取数组最有一个非空元素赋给临时变量x

将x对应的数组元素置空

判断s不为0 调用siftDown方法将数组调整其他元素

最后返回result

 

    @SuppressWarnings("unchecked")

    private E removeAt(inti) {

        modCount++;

        ints = --size;

        if (s == i)

            queue[i] = null;

        else {

            E moved = (E) queue[s];

            queue[s] = null;

            siftDown(i, moved);

            if (queue[i] == moved) {

                siftUp(i, moved);

                if (queue[i] != moved)

                    returnmoved;

            }

        }

        returnnull;

}

将指定下标处的元素删除的方法

修改次数自增

size自减值赋给临时变量s

判断如果s和参数下标相等 也就是要删除数组最后一个元素 就将最后一个元素置空

如果要删除的不是数组最后一个非空元素 就获取数组最后一个非空元素 并将数组最后一个非空元素置空 调用siftDown方法调整元素 调整后判断如果参数下标处的元素为刚才的最后一个非空元素 就调用siftUp方法继续调整 再判断调整后参数下标处的元素不是最初那个最后一个非空元素了 就返回刚才那个最后一个非空元素

跳出判断 返回空