HashMap深挖底层原理
hashmap的1.7的底层架构
从jdk1.6和jdk1.7开始,hashmap的底层结构是数组加链表实现的 .将key的hash值进行取模获取index 既即将存放的元素的数组的位置.然后到对应的链表中进行put和get操作.
这里说明下为什么要加上链表.因为对数组进行取模的时候可能会遇到获取index的位置是一样的,所以可能会遇到hash碰撞冲突.此时
为了将元素存放进去,采用链...
原创
2020-03-26 15:14:07 ·
310 阅读 ·
0 评论