美文网首页
HashMap源码分析关键点

HashMap源码分析关键点

作者: 建瓯 | 来源:发表于2019-03-28 12:02 被阅读0次

关键结构:

HashMap中有个一个table 数组,申明了一个内部静态类Entry<K,V>,table实际存储的对象,它也是单链表中的Node节点;

通过hashcode值定位到table中的存储位置,当有hash冲突时,在hash位置建立单链表,hashcode相同的元素都放在该链表中

初始化参数:

initialCapacity 初始容量,table 初始大小;

loadFactor加载因子0.75,当table当前size即实际元素的个数大于等于当前容量*loadFactor时调用resize方法扩容,将旧数据移动到新table里面。

扩容的容量是原来的俩倍,2*size

关键方法

put(key,value)

get(key,value)

相关文章

网友评论

      本文标题:HashMap源码分析关键点

      本文链接:https://www.haomeiwen.com/subject/aecqbqtx.html