hashMap底层原理面试简洁版
hashMap的底层是由数组,链表,红黑树组成的1.当我们添加一个数据的时候,首先hashMap会初始化16个长度的数组2.比如添加一个字符串a会调拿当前的k计算出他的哈希值,然后拿这个哈希值进行16取模就是得到余数就是他数组存储的索引位置,比如算出索引位置为13.判断当前1的位置上是否有数据如果没有直接存储,如果有数据这也是我们常说的哈希冲突,不一样的值计算出一样的索引位置,你不能直接赋值到该索引位置上因为会把前面的值给覆盖掉遇到这个问题就需要使用链表来进行存储,当他有数据的...
原创
2021-07-04 12:09:43 ·
351 阅读 ·
1 评论