ArrayList LinkedList 的区别 以及使用场合，

ArrayList LinkedList 的区别 以及使用场合，

ArrayList和LinkedList都继承自传统的list，所以他们都有一些List的特性，但是什么时候使用哪种数据结构成为了很多初学者选择的难题，在这里简单介绍一下两者之间的区别：

ArrayList它是由数组后推得到的；而LindedLsit是由常规的双向链表实现的，每个元素都包含了数据和指向前后元素的句柄。正是由于这个原因，假如想在一个列表中进行大量的插入和删除操作，那么LindedList无疑是最恰当的选择，如果是想频繁的遍历链表，那么ArrayList的速度要快上很多。所以根据具体使用场合，选择恰当的数据结构能大大提高程序的效率。