jdk1.8中HashMap源码分析流程图
2018-01-22 21:56
169 查看
看了大神的博客学习了HashMap的源码，画了两个重要方法的流程图，理解不深，有错误恳请各位大神指出
参考博客
putVal方法
计算key的index，index下没有元素直接放入，有元素说明发生碰撞，判断元素的key是否相等，相等就直接覆盖，不等就插入到链表中，如果链表长度大于阈值（8-1）转化为红黑树
resize方法
简单说就是table中的元素达到临界值（容量*负载因子）进行扩容（扩大为原来的2倍），重新计算元素的bucket放入，元素的位置在原位置 i 或者 原位置 i + 原容量 的索引下
参考博客
putVal方法
计算key的index，index下没有元素直接放入，有元素说明发生碰撞，判断元素的key是否相等，相等就直接覆盖，不等就插入到链表中，如果链表长度大于阈值（8-1）转化为红黑树
resize方法
简单说就是table中的元素达到临界值（容量*负载因子）进行扩容（扩大为原来的2倍），重新计算元素的bucket放入，元素的位置在原位置 i 或者 原位置 i + 原容量 的索引下
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- HashMap源码分析 JDK1.8
- JDK1.8的HashMap源码分析
- JDK1.8源码分析之HashMap（一） (转)
- JDK1.8 HashMap 源码分析
- JDK1.8 HashMap中put源码分析
- jdk1.8 HashMap源码分析
- jdk1.8 HashMap源码分析（构造函数）
- JDK1.8 HashMap中put源码分析
- jdk1.8 HashMap源码分析（resize函数）
- 【集合框架】JDK1.8源码分析之IdentityHashMap（四）
- 集合框架源码分析三(实现类篇ArrayList,LinkedList,HashMap)
- HashMap源码分析（基于JDK1.6）
- jdk1.8 hashMap源码分析
- java源码分析之LinkedHashMap
- HashMap源码分析
- HashMap源码分析
- HashMap源码分析
- HashMap源码分析
- HashMap源码分析
- HashMap 工作原理源码分析