ArrayList與LinkedList底層實現與增刪查效率比較

咱們知道ArrayList是List接口的一個實現類，它的特色是查詢效率高，增刪效率低，線程不安全 緣由是由於ArrayList底層是封裝了一個數組，它是用數組實現的。 看下圖，數組在內存中的存儲方式：javascript 如今定義一個int[] a數組，假設它的首地址是2000，int類型佔4個字節，因此a[0]的首地址是2000，a[1]的首地址就是2004，以此類推….到a[n] 因此上面的

>>阅读原文<<