美文网首页
HashMap的原理

HashMap的原理

作者: 杨奇懒 | 来源:发表于2018-04-01 14:13 被阅读0次

    1. HashMap的数据结构

    数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。HashMap其实也是一个线性的数组实现的,所以可以理解为其存储数据的容器就是一个线性数组。

    2当我们往HashMap中put元素的时候,先根据key的hashCode重新计算hash值,根据hash值得到这个元素在数组中的位置(即下标),如果数组该位置上已经存放有其他元表了,那么在这个位置上的元素将以链表的形式存放,新加入的放在链头,最先加入的放在链尾。如果数组该位置上没有元素就直接将该元表放到此数组中的该位置上。

    相关文章

      网友评论

          本文标题:HashMap的原理

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