1.List
- ArrayList
- 可随机访问元素，但中间插入和一处元素较慢
- LinkedList
- 在中间进行的插入和删除操作代价较小，随机访问比ArrayList较慢
- 特性集比ArrayList大
2.set
- HashSet
- 无序
- 使用散列函数
- TreeSet
- 有顺序，按升序
- 将元素存储在红黑树中
- LinkHashSet
- 有顺序，按插入顺序
- 因查询速度的原因也用了散列
- 使用了链表来维护元素的插入顺序
3.map
同set
- HashMap
- TreeMap
- LinkedHashMap
1.List
2.set
3.map
同set