ArrayList,LinkedList,HashMap的扩容机制

ArrayList底层是数组,初始容量为10,当使用空参构造器创建对象时对象此时的容量并不是10,当使用add给对象赋值操作时

此时的容量为10。当数组要满了就自动扩容为原容量的1.5倍。

LinkedList不用扩容,因为它实现了Dqueue和LIst接口,底层是用双向链表实现的,所以它对元素的增加、删除效率要比ArrayList好;

它是一个双向链表,没有初始化大小,也没有扩容的机制,就是一直在前面或者后面新增就好

HashMap的初始容量为16,扩容因子为0.75,扩容为原来容量的两倍。

上一篇:typora快捷键


下一篇:斗地主案例代码实现-JAVA基础学习