前言

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

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

一、HashTabld源码解读

在这里插入图片描述

二、HashTabld put( )源码解读

在这里插入图片描述

来到 put 方法，有同步关键字修饰表示这个方法是线程安全的。

在这里插入图片描述
但上图大概是说：先获取到当前的整个table数组，再让当前的 key通过hashCode获取hash值，拿着hash值和数组的长度计算出下标落点，获取到下标落点的 entry对象映射的Node节点内容，如果entry不等于null，就让ntery指向下一个元素，当然第一次进来entry肯定为空的，为空说明计算的下标落点没有节点驻足，将hash值和计算出的下标落点一并打包进行节点的添加。
在这里插入图片描述
来到addEntry方法还是经典的先获取table的数组，判断是否需要进行扩容，这里第一次添加肯定是不需要的，当 count大于等于扩容因子（0.75）计算出的值 threshold（8）时就需要进行扩容，需要扩容就会调用 rehash（）方法进行数组的扩容,第一次进来肯定不会进行扩容，将 tab[index] 处的 Entry对象获取，由于这是第一次 e 肯定是 null，然后将 new Entry 放入计算出的下标落点。但如果获取原来的下标落点的 e 对象不为 null 呢，会将原来的节点放入新增节点的后面