ArrayList和LinkedList的底层实现和区别

ArrayList底层使用的是 Object数组；LinkedList底层使用的是 双向链表。

ArrayList:增删慢、查询快，线程不安全，对元素必须连续存储。
LinkedList:增删快，查询慢，线程不安全。