ArrayList，LinkedList，HashMap的扩容机制

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

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

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

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

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