java容器：8、ArrayList和LinkedList的区别是什么？

ArrayList和LinkedList的区别是什么？

ArrayList：
底层实现是数组。查询快，插入、删除慢。线程不安全，效率高。
LinkedList：
底层实现是链表。查询慢，插入、删除快。线程不安全，效率高。

超详细分析请见以下链接：
java容器——List接口（代码模拟ArrayList和LinkedList类的底层实现）