ArrayList和LinkedList联系和区别

联系：都实现了List接口 有序 不唯一
区别：
1.ArrayList
优点：遍历元素和访问元素效率高
缺点：添加和删除需大量移动元素效率低，
特点：在内存中分配连续的空间，实现了长度可变的数组
2.LinkedList
优点：插入 删除效率高 前提是必须低效率查询，
缺点：遍历和访问元素效率低
特点：采用链表的存储方式 ，底层是双向链表