List特点
- 有序（存储取出顺序一致）
- 可重复
- ListIterator接口，支持前后两个方向遍历
List集合常用子类
- ArrayList
- 底层数据结构数组，线程不安全
- LinkedList
- 底层数据结构链表，线程不安全
- Vector
- 底层数据结构数组，线程安全
Set特点
- 不可重复
Set集合常用子类
- HashSet
- 底层数据结构哈希表/散列表（数组+链表）
- TreeSet
- 底层数据结构红黑树（自平衡的二叉树）
- 保证元素排序方式
- LinkedHashSet
- 底层数据结构散列表+链表