java常见集合容器的扩容增量以及PriorityQueue常见方法

当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。加载因子的系数小于等于1，意指即当元素个数超过"容量长度*加载因子的系数"时，进行扩容。另外，扩容也是有默认的倍数的，不同的容器扩容情况不同。

ArrayList：默认初始容量为10，扩容为原容量的0.5倍加1

Vector：默认初始容量为10，扩容为原容量的2倍

HashSet：默认初始容量为16，扩容为原容量的2倍，加载因子为0.75

HashMap：默认初始容量为16，扩容为原容量的2倍，加载因子为0.75

PriorityQueue：默认初始容量为11，扩容为原容量的1.5倍

 

PS：PriorityQueue简介

1.PriorityQueue默认为小顶堆，底层数据结构是数组，其中数组是无序的，只有将PriorityQueue中元素依次取出后才是有序的，其常见方法如下

添加元素：add，offer

移除元素：remove，poll，移除队列中最前面的元素，并返回该元素，其中remove(Object o)可以移除队列中指定元素，成功返回true，失败返回false

返回元素：element，peek，返回队列中最前面的元素

注意：以上方法中，前者如果执行失败，则会抛出异常，后者执行失败，返回null(其中offer返回false)

找到指定元素下标：indexOf(Object o)

是否包含指定元素：contains(Object o)

判断队列是否为空：isEmpty()

2.由于PriorityQueue默认是小顶堆实现，这里想要改成大顶堆的话，只需要输入一个自定义比较器参数即可

PriorityQueue<Integer> pq = new PriorityQueue<Integer>(k, new Comparator<Integer>(){
    @Override
    public int compare(Integer o1, Integer o2){
        return 02.compareTo(o1);   //或者 o2 - o1
    }
})

reference: https://www.cnblogs.com/dingjiaoyang/p/6251419.html