3.1Set和Map
1）两者的关系
Map中的keySet()方法可以返回所有key组成的set集合，实现Map到Set的转换。
对于Map而言，相当于每个元素都是key-value对的Set集合（EntrySet）
2）HashMap和HashSet
对于每个java集合来说，其实它只是多个引用变量的集合。
Map.Entry是一个内部接口。当系统存储键值对时，仅仅根据key计算每个键值对的存储位置，和value无关。value可以理解成附属品，保存在相应的key那里。HashMap()构建一个初始容量为16，负载因子为0.75的HashMap.可传参，初始容量值，负载因子。HashSet绝大部分的方法都是调用HashMap的，因此他们在实现本质上是相同的。
3.2Map和List
1)Map的values()方法
Map的values可以组成一个List集合，但这个方法并未返回一个Lsit集合。
2)Map和Lsit的关系
扫描二维码关注公众号，回复：
2164190 查看本文章
从底层实现上看，set和map很相似，但是从用法的角度看，map和list也有很大的相似之处。
*map-->get(key)-->value
*list-->get(index)-->value
某种意义上说：list相当于所有key都是int类型的map。
3.3ArrayList和LinkedList
底层：数组和链表 前者访问快，后者插入删除效率高。总体上，前者优于后者。
3.4Iterator迭代器
是一个迭代器接口。它专门用来迭代各种Collection集合。
java要求各种集合都提供一个iterator()方法，该方法返回一个iterator用于遍历该集合中的元素。
迭代List集合，删除倒数第二个元素不会有异常
迭代Set集合，删除倒数第一个元素不会有异常