LinkedList和ArrayList的区别（补充）

LinkedList和ArrayList的区别

1、ArrayList继承于 AbstractList， LinkedList继承于 AbstractSequentialList；

2、ArrayList基于动态数组的数据结构， LinkedList基于双向链表。

对于随机访问， ArrayList比较占优势，LinkedList插入、删除元素比较快，如果只要调整指针的指向那么时间复杂度是O(1),但是如果针对特定位置需要遍历时，时间复杂度是O(n)，也就是LinkedList在随机访问元素的话比较慢；

3、LinkedList没有实现自己的 Iterator，但是有 ListIterator和 DescendingIterator；

4、LinkedList需要更多的内存，因为 ArrayList的每个索引的位置是实际的数据，而 LinkedList中的每个节点中存储的是实际的数据和前后节点的位置；

5、ArrayList 和 LinkedList都是非同步的集合。

6、和ArrayList一样，LinkedList也是非线程安全的，只有在单线程下才可以使用。

为了防止非同步访问，可以采用如下方式创建LinkedList：List list= Collections.synchronizedList(new LinkedList());

7、LinkedList基于双向链表实现，元素都可以为null。

8、LinkedList 是基于链表的，因此不像ArrayList需要扩容机制。

当ArrayList扩容时，会自动生成一个新的array(长度是之前的1.5倍)，再将旧的array移值上去，耗时是O(n)。

9、ArrayList的get操作快一些，而add操作，若add的位置为List中间，肯定是LinkedList要快一些，尾部的话两者差不多。具体使用哪个需要分场景选择最合适的。

每天努力一点，每天都在进步。