相信小伙伴们经常在项目中用到ArrayList和LinkList吧，那你们知道他们的区别吗？什么场合下适合选用那个集合吗？我们来了解一下。
一：List-ArrayList.
大家都知道ArrayList是基于数组实现的,ArrayList内部维护一个数组elementData，用于保存列表元素，基于数组的数据结构，我们知道，其索引元素是非常快的。
我们来看一眼源码的get方法：set方法也是一样的。
注:图片的图片说错了，应改为：同get方法一样便利，直接所以返回
那我们再看一眼add（）方法：
remove（）方法：
到这里我们就可以总结了:ArrayList比较适合查询操作(add()和set())，不适合删除(remove())和增加(add())操作。
二:那我们再来看LinkList:
LinkList是一个链表的数据结构，链表数据结构在插入(add())和删除(remove())元素效率非常快，原因是：双端链表结构可以从头开始检索，也可以从尾开始检索。插入元素只需新建一个node(节点)，再把前后指针指向对应的前后元素就可以。
如图：
删除元素和增加元素类似，也是删除节点，然后前后节点向连。
如图：
链表结构的缺点也就显而易见了，开始和结尾的元素比较好处理，那么中间的元素就只好遍历获取了，所以执行查询操作效率就低下了。但ArrayList正好与其互补，我们在开发中，视情况而定。
总结：LinkList比较适合插入(add())和删除(remove())操作，不适合查询(get(),set())操作。
