摘要： ArrayList是线性表： 基于数组Arrays（内存中的地址是连续）实现。 查询效率高（利用下标定位，时间复杂度为O(1)）。 增删效率（O(n)，插入和删除需要移动数据）低。 可能浪费内存（在存储之前，需要申请一块连续的内存空间，并且在编译的时就必须确定好空间大小）。 LinkedList是链 阅读全文