ArrayList与LinkedList的区别

    ArrarrList与LinkedList,他们都是具有相同接口和外部行为的简单序列。但是他们对某些操作所花费的代价却有着天壤之别。

     ArrayList随机访问元素是一个花费固定时间的操作，对LinkedList来说随机选取元素需要在列表中移动，这种代价是高昂的，访问越靠尾部的元素，花费时间越长。

    而如果要在序列中插入元素，LinkedList的开销却要比ArrayList小很多。这是由序列底层结构的不同而造成的。。我们可以一开始使用LinkedList构建程序，而在优化系统的时候使用ArrayList。