LinkList ArrayList的区别

1、LinkList 是基于双向链表实现的list，它实现了Queue的接口具有链表的特性；ArrayList是基于数组实现list，实现了随机访问的接口，具有数组的特性，是一段连续的存储空间

2、随机访问list get ()和set()时：LinkList速度慢，因为它线性存储数据，指针会从前往后移动依次查找；ArrayList的get()和set()速度快，能快速定位

3、在对list进行增加add和删除remove操作时：linkList效率更高，因为ArrayList的数组特性，除了查找时间的消耗，还需要移动后面的部分产生一部分消耗

4、LinkList大小不固定，使用起来比较自由随意； LinkList需要固定大小，在增加的时候长度如果大于初始长度的时候，每增加一个数据都需要进行扩容。 

5、LinkList的主要开销是每个元素都需要存储前一个节点和后一个节点的指针信息，ArrayList的主要开销是list 结尾需要预留一定的长度

另外LinkList基于下标的操作要优于基于对象的操作：remove(int)优于remove(object).因为基于下标的操作，如果下标int大于中间值则在后半部分找找，如果下标小鱼中间值则在前半段查找，类似于二分查找