ArrayList和LinkedList区别

---

一、ArrayList是什么？

ArrayList内部是动态数组的结构，具备数组的特点
优点：

1）查找速度快
2）随机访问性强
3）尾插速度快，时间复杂为O（N）

缺点：

1）头插、中间插入和删除操作时需要搬运数据，时间复杂度是O(N)
2) 数组需要连续的内存空间，对空间要求高
3) 数组是固定大小的，但是ArrayList 插入元素会触发扩容机制

常用的方法：
1）add( element) 添加一个元素，
2）add( index , element) 在index位置添加一个元素 index当前元素就会往后挪
3）size() 顺序表长度
4） set (index ,element) 将index位置元素进行修改
5）get( index) 获取index位置的元素
6）remove(index) 删除index 位置的元素
7）contains (element) 是否包含该元素
8）isEmpry() 判断顺序表是否为空

ArrayList 的扩容机制

总体来说就是把数组复制到另外一个内存