Java中Arraylist爲何是查找快,增刪慢？

Arraylist相似於數組形式，數據只要給定索引就能夠直接獲得數字，Arraylist也同樣，可是若是要增刪，就要移動後面的說有元素，這樣就慢了，而Linklist是使用相似於鏈表來存儲的，與Arraylist相反，增刪只要添加一個鏈接就能夠了，不要移動後面的全部元素 而Linkedlist在內存中是以鏈表形式組織的，鏈表這個玩意說來話太長了。鏈表中的數據在內存中是鬆散的，每個節點都有一個指

>>阅读原文<<