LinkedList和ArrayList异同



        相同点 :

1.他们都是线程不安全的,只在单线程下适合使用.ArrayList在多线程环境下可以考虑使用.Collections.synchronizedList(list)函数返回一个线程安全的ArrayList类.也可以使用concurrent并发包下的CopyOnWriteArrayList类.

 

2.LinkedList和ArrayList都实现了Serializable接口,因此他支持序列化,能够通过序列化传输,实现了Cloneable接口,能被克隆.同时ArrayList还实现了RandomAccess接口,支持快速随机访问,实际上就是通过下标序号进行快速访问. 

 

3.在查找给定元素索引值等的方法中,源码都将该元素的值分为null和不为null两种情况处理,ArrayList中允许元素为null,在查找和删除某元素时,源码中都划分为该元素为null和不为null两种情况来处理,LinkedList中允许元素为null

不同点：

1.ArrayList是表格式，而LinkedList是链接式，所以ArrayList插入数据是按照顺序插入，而LinkedList插入数据则可一不按顺序插入。

2.当我们插入，查找，删除大量数据时：

ArrayList添加100000条耗时：1719  
LinkedList添加100000条耗时：56433  
ArrayList查找100000条耗时：22  
LinkedList查找100000条耗时：4968  
ArrayList删除100000条耗时：641  
LinkedList删除100000条耗时：57121  

由以上数据可以看出无论是查询，删除，插入大量数据时，ArrayList的性能都比LinkedList好。