增加和删除数据时，为什么LinkedList通常比ArrayList快？

  实验   首先我们做一个实验：将10万条String类型的数据分别添加到一个LinkedList和一个ArrayList中，且每次都是在第0位（即首位）插入数据，代码如下 结果是LinkedList比ArrayList要快： ArrayList平均用了500毫秒，而LinkedList平均只用了15毫秒；进行多次实验你就会发现，添加的数据量越大，LinkedList的速度优势越明显，这是为什么

>>阅读原文<<