一、基础篇--1.2Java集合-Arraylist 与 LinkedList 区别

 Arraylist 与 LinkedList 区别

 结构上的区别

ArrayList底层实现基于动态数组，LinkedList底层实现基于双向链表。

 性能上区别

ArrayList查询快，增删慢，LinkedList增删快，查询慢

ArrayList和LinkedList都是非线程安全的

遍历列表：

    常用的遍历列表有三种方法，分别为foreach、迭代器、for循环

    构造一个拥有100万数据的ArrayList和等价的LinkedList，测试结果的相对耗时如下表所示：

List类型	forEach	迭代器	for循环
ArrayList	110ms	81ms	16ms
LinkedList	78ms	15ms	很久

可以看到，最简便的ForEach循环并没有很好的性能表现，综合性能不如普通的迭代器，而是用for循环通过随机访问遍历列表时，ArrayList表项很好，但是LinkedList的表现却无法让人接受，甚至没有办法等待程序的结束。这是因为对LinkedList进行随机访问时，总会进行一次列表的遍历操作。性能非常差，应避免使用。    

 要注意的地方

1.ArrayList是基于数组实现的，如果不指定大小，会有个默认值，当空间不足时，每次扩容1.5倍，调用System.arraycopy(),如果arrayList存储数据较大，不指定具体大小，会很影响性能。

2.LinkedList删除时候，先要遍历找到该节点，如果该节点在中间，数据量还比较大的话，性能较差。