關於順序存儲和鏈式存儲讀寫性能的比較(理論)

在內存中,數據有兩種存儲方式:順序存儲和鏈式存儲,在Java中有也對應了兩種封裝的實現—>ArrayList和LinkedList ArrayList 數組的特點:長度固定,可以用索引直接找到元素 插入數據:由於ArrayList的底層封裝着一個可變數組(在JDK1.8中,初始容量位10,如果所需容量大於數組容量,則擴容,擴容機制爲:新數組=原來數組長度+原來數組長度>>1),所以在計算量或者數量

>>阅读原文<<