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

文章目录

• 前言
• 一、HashTabld源码解读
• 二、HashTabld put( )源码解读
• 二、HashTable添加重复的元素
• 总结

前言

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

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

一、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 呢，会将原来的 节点放入新增节点的后面

最后我们再来看一下 HashTable是怎么扩容的。

二、HashTable添加重复的元素

总结

提示：