版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/dingjianmin/article/details/79825093
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要快一些，尾部的话两者差不多。具体使用哪个需要分场景选择最合适的。
每天努力一点，每天都在进步。