ArrayList和LinkedList源码探究

首先，ArrayList和LinkedList都是Java集合框架中List的子类，在面试过程中我们经常被问到这两个有什么不同？ 最常见的回答无非是ArrayList查询比较快，增删改比较慢。而LinkedList查询比较慢，增删改比较快。大多数人都能答道这点，但是为什么两个都是list，但是一个查询快另一个查询慢呢？ ArrayList 这就要从它的底层数据结构入手了，从源码可以看出，list的

>>阅读原文<<