ArrayList和LinkedList源碼探究

首先，ArrayList和LinkedList都是Java集合框架中List的子類，在面試過程中我們經常被問到這兩個有什麼不同？ 最常見的回答無非是ArrayList查詢比較快，增刪改比較慢。而LinkedList查詢比較慢，增刪改比較快。大多數人都能答道這點，但是爲什麼兩個都是list，但是一個查詢快另一個查詢慢呢？ ArrayList 這就要從它的底層數據結構入手了，從源碼可以看出，list的

>>阅读原文<<