HashSet/HashMap 存取值的过程------通俗易懂系列

HashSet与HashMap的关系：

（1）HashSet底层用的是HashMap来实现的

（2）这个HashMap的key就是放进HashSet中的对象，value就是一个Object类型的对象

（3）当调用HashSet的方法时，实际上是向HashMap中增加了一个键值对，key就是set增加的那个对象，value是一个Object类型的对象

HashMap数据格式解析

（1）HashMap底层采用数组维护，数组的类型的Entry类型，Entry对象有2个成员变量——key和value，对应的就是map的key和value

（2 ）Entry对象还有个Entry类型的成员变量next，是用于2个对象的hashcode值一样时，把一个对象的引用挂在这个对象的成员变量上的

HashMap存值过程（put方法）

（1）当往一个HashMap增加一个键值对时，会先调用键这个对象的hashcode方法，来得到一个hashcode值，然后根据这个值来计算出这个键值对所在的数组下标

（2）判断该下标数组存的引用是否为null，如果是，直接把对象存到数组里，存储结束；如果不是，转（3）

（3）判断已存在对象的key的equals方法，跟需要添加的对象的key对比，是否为true，如果是，覆盖这个key所对应的value，存储结束；如果不是，获取到已存在对象的next成员变量的引用，转（4）

（4）判断这个next所指向的值是不是为空，如果不为空，重复（3）的过程；如果为空，则把next引用指向要增加的对象

HashMap取值过程（get方法）

（1）调用key的hashcode方法，根据返回值定位到map里数组对应的下标

（2）判断这个数组下标是不是指向了null，如果是，返回null；如果不是，转（3）

（3）判断这个引用对应对象的key值的equals方法，跟查询的key值对比，判断是否为true，如果是，返回这个对象的value值；如果不是，转（4）

（4）判断这个引用对应对象的next指的是不是null，如果是null，返回null；如果不是，取出这个next对象，重复（3）