说说ArrayList和LinkedList区别:
 

1. 首先，他们的底层数据结构不同，ArrayList底层基于数组实现，linkedList底层基于链表实现
 

2. ArraryList，linkednlist均为非线程安全，ArrayList需要扩容，默认初始长度为10，每次扩容长度为原来的一半，即10， 10 +5， 15+7，所以可以指定 ArrayList的默认长度，这样就可以减少数组的扩容，增加访问速度;ArrayList由于是数组，所以在内存空间中，是一块连 续的内存，而linkedlist是基于hash算的，所以内存地址是离散的

3. ArrayList和LinkedList都实现了List接口，但是LinkedList还额为实现了Deque接口，所以在LinkedList还可以当队列来用

4. 由于底层的数据结构不同，他们所使用的场景也不同，ArrayList更适合随机查找，linkedList更适合删除，添加;因为ArrayList在添加时，有可能涉及到扩容，比如在首插入数据，或者在尾插入数据，或者在中间插入数据等；而linkedList在插入数据的时候只需要改变一下链接的指针位置即可。所以也不能绝对地就说linkedList的插入或者删除就比ArrayList快

 

5.LinkedList的查询的时候，查询第一个和最后一个的时候是最快的，因为在LinkedList内部维护了一个首部和尾部的对象，而如果要查询中间的话，则速度会变慢，中间的查询的话，是会从首部去挨个搜寻下去的