java集合学习之：ArrayList和LinkedList

区别：

1. ArrayList是实现了基于动态数组的数据结构，而LinkedList是基于链表的数据结构；
2. 对于随机访问get和set，ArrayList要优于LinkedList，因为LinkedList要移动指针；
3. 对于添加和删除操作add和remove，一般大家都会说LinkedList要比ArrayList快，因为ArrayList要移动数据。但是实际情况并非这样，对于添加或删除，LinkedList和ArrayList并不能明确说明谁快谁慢，需要看数据的数量级，具体大家可以在代码中做个测试。
4. ArrayList需要初始化大小默认10，LinkedList链表结构不需要

联系：

1. 都继承自List
2. 元素单个