ArrayList和LinkedList的区别

1,数据结构：ArrayList是基于Object []数组实现的，LinkedList是基于双向链表实现的

2,扩容方式：ArrayList在初始化是可以使用无参 public ArrayList() (长度为零)和有参 public ArrayList(int initialCapacity)的构造方法来初始化内部数组的长度.当内部数组长度为一,第一次添加元素时,长度扩容为10,除此以外,若容量不足则扩充到原来的1.5倍,且扩容时最长在Integer.MAX_VALUE-8至Integer.MAX_VALUE之间,若超出,就会抛出OutOfMemoryError错误ArrayList的扩容因为基于数组,扩容过程中会创建新的数组,复制,销毁旧数组,效率较低

                LinkedList则因为采用双向链表结构,节点之间相互指向,每次添加元素时,只会创建新的节点分配空间,改变指向,因此不存在扩容

3,ArrayList 每次在删改数据时,都会存在对后面的所有数据下摆标索引造成影响,需要数据的移动,因此ArrayList 适合数据的遍历,读多写少

   LinkedList 在访问数据时,都需要从前往后依次查找,遍历效率很低,添加删改数据时只需要改变节点之间的指向.因此LinkedList 适合数据的添加和删除,多少写多