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

    public boolean remove(Object o) {
        int i = indexOf(o);
        if (i == -1)
            return false;
        else {
            removeAt(i);
            return true;
        }

    }

这是删除某元素的方法 判断元素下标 如果元素下标不存在就返回false

找到元素下标后 就调用removeAt方法删掉下标处元素 返回true

    public boolean contains(Object o) {
        return indexOf(o) != -1;
    }

这个是判断是否存在某元素的方法

判断iindexOf返回的是不是-1

    public Object[] toArray() {
        return Arrays.copyOf(queue, size);
    }

这个是转换成数组的方法

调用Arrays.copyOf创建新数组

    public T[] toArray(T[] a) {
        final int size = this.size;
        if (a.length < size)
            return (T[]) Arrays.copyOf(queue, size, a.getClass());
        System.arraycopy(queue, 0, a, 0, size);
        if (a.length > size)
            a[size] = null;
        return a;
    }

这个是转换成数组的方法 

获取队列长度size 

判断如果参数数组的长度小于size 就调用Arrays的copyOf方法将队列复制到新的数组中 并返回 返回的数组类型和参数类型一致

如果参数数组长度不小于size 就调用System的arrayCopy方法将队列复制到参数数组中 其实Arrays类的copyOf方法底层就是System的arrayCopy方法

判断如果参数的长度大于size 将参数数组size位置空 最后返回参数数组