Java集合个人复习day1

ArrayList扩容机制

a) 创建另一个数组，该数组比当前内部数组大 50% 外加一个元素。

b) 旧数组中的所有元素都将复制到新数组中。

c) 新数组将被另存为 ArrayList 对象的内部数组。旧数组被声明为垃圾（我们只是停止存储对它的引用）。

ArrayList默认大小是10；

LinkedList

区别：

1.实现了双向列表结构Deque，可以方便的在头尾插入删除数据。

2.实现了队列，可以FIFO

实际就是方便插入删除操作，但是寻找元素需要遍历。

arraylist插入删除慢，但是寻找O（1）。