java集合之ArrayList與LinkedList的區別

總結 1.ArrayList是由動態數組實現的，LinkedList是由雙向鏈表實現的。java 2.ArrayList的擴充是經過Arrays.copyOf，底層是System.arraycopy，即建立新數組，再將舊數組的元素所有拷貝過去，這個過程的時間複雜度爲O（n）。擴充的長度爲：Math.max(所需最小容量，1.5倍當前數組長度)。web 3.Arraylist在add（index，e

>>阅读原文<<