1，集合

集合: 高级数组

1) Collection(接口): 无序, 不唯一
[1] List(接口): 有序, 不唯一
i. ArrayList(实现类): 数组型集合. 常用
(1) 存储方式: 与数组一致, 连续的内存空间.
(2) 优点: 遍历和随机访问 速度快
(3) 缺点: 删除和插入 速度慢
ii. LinkedList(实现类): 链式集合
(1) 存储方式: 元素存储不连续. 每个元素只与前后两个元素相连
(2) 优点: 删除和插入 速度快
(3) 缺点: 遍历和随机访问 速度慢

[2] Set(接口): 无序, 唯一
i. HashSet

2) Map(接口): 映射型集合, key - value(键值对)
i. HashMap: 常用. 键唯一, 值可重复

迭代器: 一种遍历的手段

面试题: 比较ArrayList与LinkedList的区别(优劣)