浅谈对ArrayList和LinkedList的认识。
ArrayList底层是由数组实现的，正因为底层是由于数组实现的，我们使用数组一般情况下是根据索引，去进行查找数据。ArrayList进行查找数据是非常方便的，同时ArrayList是动态的存储结构，当数据存储进去时,空间可能不够，会调用grow()方法进行扩大容器。
LinkedList底层是由链表实现的，所以就有前驱和后继，所以进行增删比较方便，效率更高。
比较：查找时使用ArrayList方便，增删时使用LinkedList方便，由于链表具有前驱和后继，所以链表的数据所占据的空间更大一点
原文：https://www.cnblogs.com/zhao-hao/p/11978777.html