ArryList和LinkedList的底層實現以及比較

（一）我們知道ArrayList是List接口的一個實現類，它的特點是查詢效率高，增刪效率低，線程不安全 ；            因爲ArrayList底層是封裝了一個數組，它是用數組實現的。             數組在內存中的存儲方式： 現在定義一個int[] a數組，假設它的首地址是2000，int類型佔4個字節，所以a[0]的首地址是2000，a[1]的首地址就是2004，以此類推….

>>阅读原文<<