hashmap 存储底层原理
HashMap是一个数组+链表构成的哈希表结构,支持多种数据结构,key和value都可以为null,但是key只能有一个为null
1根据 key的hashcode计算出hash值 判断出在数组中的位置
2如果当前位置有值, 那么需要调用key.equals方法,判断key是否为同一个对象,如果相同,则覆盖写入,如果equals方法返回 false, 那么产生hash碰撞,不存在的话,直接插入到最前面,其他value后移,插入后判断此时链表长度是否大于8,大于的话转换为红黑树
...
原创
2021-08-10 17:08:05 ·
168 阅读 ·
0 评论