【Java高级】2.1 ArrayList和LinkedList的比较

存储结构：ArrayList是线性存储（数组）,容量大小动态可变

　　　　　 LinkedList对象间彼此串联（循环双向链表），不需要考虑容量问题

性能：ArrayList遍历、随机查询访问时更好，LinkedList要移动指针

　　　 LinkedList元素的插入删除操作性高，ArrayList要移动数据

功能上，LinkedList要多一些