0 .常用集合类概述
其中，绿色及 Collection 表示接口，红色为常用类。
1. 基本概念
Java容器类库定义了两个不同概念的容器，Collection 和 Map。
1.1 Collection
一个独立元素的序列，这些元素都服从一条或多条规则。其中List必须按照插入的顺序保存元素、Set不能有重复的元素。
1.2 Map
一组成对的值键对对象，允许用键来查找值。ArrayList允许我们用索引来查找值，它是将索引和对象联系在一起。而Map允许我们使用一个对象来查找某个对象，它也被称为关联数组。或者叫做字典。
2. Collection
Collection 接口通常不能直接使用，但该接口提供了添加元素、删除元素、管理数据的方法。
而 List 和 Set 继承了 Collection 接口。
2.1 List
List 承诺可以将元素维护在特定的序列中。List 接口在 Collection 的基础上还定义了两个非常重要的方法，使得可以在List中间可以插入和移除元素。
2.1.1 ArrayList
2.1.2 LinkedList
2.2 Set
Set也是一个集合，但特点是不可以有重复的对象，所以Set最常用的就是测试归属性，很容易的询问出某个对象是否存在Set中。Set是具有和Collection完全一样的接口，没有额外的功能，只是表现的行为不同。
2.2.1 HashSet
2.2.2 TreeSet
3. Map
Map 集合没有继承 Collection 接口，其提供的是 key 到 value 的映射。每个key值只对应了一个value。
还有 entrySet() 来获取键值对 // 通过entrySet()方法将map集合中的映射关系取出（这个关系就是Map.Entry类型）
其中:
| Set<String> sets = map.keySet(); |
| Collection<String> values = map.values(); |
| Set<Map.Entry<String, String>> entrySet = map.entrySet(); |
4. Iterator 迭代器的具体用法
基于 Collection 的对象都继承着 Iterator 接口。（ set，list，map.keySet()，map.values()，map.entrySet() ）
ps. Iterator 的 next 方法返回的是 Object .
参考资料：
https://www.cnblogs.com/LipeiNet/p/5888513.html java容器详细解析
java从入门到精通（第四版）