java ArrayList 和 LinkedList的区别

 

对于处理一列数据项， Java 提供了两个类 ArrayList 和 LinkedList ， ArrayList 的内部实现是基于内部数组 Object[] ，所以从概念上讲，它更像数组，但 LinkedList 的内部实现是基于一组连接的记录，所以，它更像一个链表结构，所以，它们在性能上有很大的差别。

在 ArrayList 的前面或中间插入数据时，必须将其后的所有数据相应的后移，这样必然要花费较多时间，所以，当你的操作是在一列数据的后面添加数据而不是在前面或中间，并且需要随机地访问其中的元素时，使用 ArrayList 会提供比较好的性能；

而访问链表中的某个元素时，就必须从链表的一端开始沿着连接方向一个一个元素地去查找，直到找到所需的元素为止，所以，当你的操作是在一列数据的前面或中间添加或删除数据，并且按照顺序访问其中的元素时，就应该使用 LinkedList 了。

如果在编程中，两种情形交替出现，这时，可以考虑使用 List 这样的通用接口，而不用关心具体的实现，在具体的情形下，它的性能由具体的实现来保证。