weixin_43368106的博客

原创 集合HashMap的底层原理

HashMap的底层原理HashMap是基于哈希表的Map接口的集合，允许使用Null值和null键，底层是数组+链表的数据结构，数组是HashMap的主体，链表是为了解决哈希冲突而存在的。存储put：调用哈希函数计算出key对应的哈希值；根据哈希值得到key在数组中的位置（下标）；如果该位置上已经有元素了，根据equals方法，若相等则替换，不等则将其存放在链表中，新加入的元素放在链头，最先加入的放在链尾；如果该位置上没有元素，则将key放在该位置上。数组长度为2的次幂：当数组长度为2的次幂时，