集合
image.png
1、arraylist底层是数组，初始化数据量是0，add的话默认是10，然后扩容是之前容量的1.5倍，查询效率高，删除效率低
2、linkedlist的底层是带有头节点和尾节点的双向链表，提供了两种插入方式，头插入linkedfirst，尾插入linkedLast,适合经常增加，删除操作的场景，查询较慢（因为是一个链表，需要一个一个进行比较获取数据），arraylist查询较快（有脚标，索引）
image.png
线程安全vector，底层也是数组，扩容是容量的2倍
