ArrayList和LinkedList的区别: (1)数组队列,相当于动态数组;双向链表,也可以做堆栈、队列,双端队列 (2)随机访问List时(get和set时),ArrayList比LinkedList效率高, 增加和删除的操作时(add和remove操作),LinkedList比ArrayList的效率更高 (3)ArrayList创建时手动设置固定大小的容量,使用方便, LinkedList动态的根据数据的变化而变化