ArrayList 与 LinkedList 比较

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_33960882/article/details/85114139

增删改查（get，set，add）
1.ArrayList和LinkedList都实现了List接口的方法，但是两者内部实现不同。
2.ArrayList底层用数组完成，而LinkedList则是以双向链表（double-linked list）完成，其内每个对象除了数据本身外还有两个引用，分别指向前一个元素和后一个元素
3.如果我们经常在List的开始处增加元素或者在List中进行插入和删除操作，我们应该使用LinkedList否则，使用ArrayList将增加速度。

1.ArrayList存取速度快，插入删除速度慢
2.LinkedList存取速度慢，插入删除速度快

容器内存放的均为对象，不存放基本数据类型。
有些表现能够存放基本数据类型的，因为其内部进行了封箱操作