ArrayList: 使用数组实现,连续内存,可以实现随机存取 查询效率高,但插入和删除元素相对较慢 Java5以后使用泛型指定容器装那种类型的结构 LinkedList: 使用了双向链表实现,可以使用碎片内存,但不能随机存取 增删元素需要修改引用即可,所以修改性能更高