arraylist，linklist查找、增刪快慢是什麼原理？

arraylist，linklist查找、增刪快慢是什麼原理？內存 arraylist是連續的內存，增刪須要移動對應位置的其餘部分全部數據都後移或前移。原理 linklist 是鏈表結構，增刪就直接在對應位置斷開鏈表，而後在對應鏈表設置新元素的先後節點便可。鏈表 那arraylist與linklist是如何增刪是否是也要先查到對應位置啊？怎麼查找到對應位置的呢，都須要用的時間快慢又如何呢？ 數據

>>阅读原文<<