ArrayList和LinkedList的本质区别和使用效率

相同点： 都实现了List接口，具有一系列相同的操作方法。 都可以转化为数组。 不同点： ArrayList本质上是一个数组（Object[]），LinkedList本质上是一个双向链表（Node()）。 增加的时候，ArrayList本质上是重新创建一个更长的数组，然后赋值。LinkedList是添加一个Node对象，速度上LinkedList更快。 删除的时候，ArrayList是把删除的数据

>>阅读原文<<