PriorityQueues存储方式&&ArrayList 添加元素

PriorityQueues存储方式

PriorityQueue内部使用二叉堆来实现优先队列，底层是用一个object数组存储数据（因为堆是满二叉树，子节点和父节点的关系满足parentNo*2+1/2）。每次使用poll取数据都会把树根拿出来，然后根据传入的比较方式调节堆，生成一个新的满足最大最小的树根放在队首。也就是说整个优先队列并不是按大小存储数据的，而是按照堆的顺存储数据的。

错误示范

而我—，一个呆瓜竟然用遍历优先队列的方式想得到有序的数组，真的是异想天开，事发现场代码

        // priorityQueue.stream().forEach(item -> {
        //     int loc = item[1];
        //     while(res[loc][0] != -1)
        //         loc++;
        //     res[loc] = item;
        // });

ArrayList 添加元素

public boolean add(E e)

public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        //这里看到ArrayList添加元素的实质就相当于为数组赋值
        elementData[size++] = e;
        return true;
    }

add(E e)是直接在末尾加元素，先判断当前数组大小是否足够，如果小于size+1那就进行扩容到1.5倍，然后直接在size+1位置存放该元素。

public void add(int index, E element)

public void add(int index, E element) {
        rangeCheckForAdd(index);

        ensureCapacityInternal(size + 1);  // Increments modCount!!
        //arraycopy()这个实现数组之间复制的方法一定要看一下，下面就用到了arraycopy()方法实现数组自己复制自己
        System.arraycopy(elementData, index, elementData, index + 1,
                size - index);
        elementData[index] = element;
        size++;
    }

add(int index, E element)是在指定位置添加元素，原位置的数据向后1个位置。