ArrayList和LinkedList的插入刪除性能差距到底有多大

2019獨角獸企業重金招聘Python工程師標準>>> java 從算法角度來看，ArrayList是便於作查詢的容器，LinkedList適合插入刪除。若是在一個LinkedList作查詢的話只能從頭指針或者尾指針開始找起，這個在學鏈表的時候都知道。ArrayList若是用來刪除或者插入操做的話，假設刪除第一個元素，那麼後面的元素要依次日後移，複雜度是很恐怖的。算法 前段時間和同事爭論Array

>>阅读原文<<