ArrayList和LinkedList的共同点和区别以及应用场景

ArrayList和LinkedList的共同点和区别以及应用场景

今天面试时遇到的一个问题，不算太难但是集合用的比较少面试时出现的几率又比较大所以记录一下

共同点：**都是单列集合List的实现类。存取有序，有索引，可以存储重复的值

区别：**
首先是底层实现不同，ArrayList底层实现是数组，LinkedList底层实现是双向链表，有首尾指针。
ArrayList查询较快，增删慢，查询是通过数组地址和元素的索引计算出元素地址进行访问，增删如果不在最后一位都需要移动元素进行实现增删效果，如果数组的容量不足，则需要扩容（扩容1.5倍然后将原来的数组内容拷贝到新数组）
LinkedList查询慢，增删快，查询是从头或者尾依次寻找地址（具体头尾在查询开始之前会做一个判断是距离头部近还是尾部近） 增删只需要修改指针的指向则可以实现不需要挪动其他数据，

**应用场景：**如果增删比较多用LinkedList
如果查询比较多用ArrayList