arraylist和linkedlist扩容

ArrayList 和 LinkedList 在扩容时的方式不同。

ArrayList 使用的是动态数组的数据结构，在不够用的情况下会自动扩容，扩容后的大小是原来的1.5倍。

LinkedList 使用的是链表的数据结构，不需要扩容的操作。但是，当你需要向 LinkedList 中插入大量的数据时，需要消耗较多的时间和空间。

因此，如果需要频繁地随机访问元素，建议使用 ArrayList；如果需要频繁地在表头和表尾插入/删除元素，建议使用 LinkedList。