HashMap源码分析

Java源码系列：下方连接
http://t.csdn.cn/Nwzed

---

---

前言

提示：三个工作日之后总结

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、Map接口的特点

我们都知道，map是的数据结构是数组加链表加红黑树，但是存放的元素过多就会很难进行管理，还是那句话我们能想到的，Java的设计者的哪些大佬也都想到了，因此map提供的一个entrySet集合内部类映射了map的 每个k,v元素，提供了keySet获取所有的key和values获取所有的value，来帮助我们进行遍历。可以把entrySet看做一个“指针”，entrySet的每个Entry只是指向了map存储的Node节点的内存地址一一映射，并不是将map的每个节点都再次拿来进行封装。

二、Map的四大遍历方式

1

2

3

4

HashMap源码解读

1.添加元素到 HashMap

不多废话 debug 启动

经过一系列的 hash算法得出hash值，拿着这些参数来到 putVal 方法。第一次肯定会去 resize进行数组扩容。

计算数组下标落点，所有都为 null 肯定成立，进入 newNode 方法。

afterNodeInsertion( ) 仍然经典空方法


上面说错了是put 方法，我迷在HashSet和LinkedHashSet了。一路返回到 put 方法 将null返回出去，返回的是被替换的元素，如果为空也就证明添加成功了，如果key相同添加元素，会将原来的value进行覆盖，并返回被替换的元素值，所以返回 null 也正好证明了添加成功

2.添加重复的 key到HashMap

判断hash值是否一样，我们传入的key一样hash值肯定也一样，然后判断内存地址由于是字符串肯定在常量池中，内存地址一样，所以条件成立，进入if 语句，将 p 赋值给 e

然后一路返回到 put 方法，只要返回的不是null就是替换成功，将被替换的元素进行返回

---

总结

提示：这里对文章进行总结：三个工作日之后总结，放入前言部分