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

2019独角兽企业重金招聘Python工程师标准>>> java 从算法角度来看，ArrayList是便于作查询的容器，LinkedList适合插入删除。若是在一个LinkedList作查询的话只能从头指针或者尾指针开始找起，这个在学链表的时候都知道。ArrayList若是用来删除或者插入操做的话，假设删除第一个元素，那么后面的元素要依次日后移，复杂度是很恐怖的。算法 前段时间和同事争论Array

>>阅读原文<<