美文网首页
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