qq_31852367的博客

原创 Hashmap底层源码

总结1️⃣先获取元素的哈希值(hashcode方法) 2️⃣对哈希值进行计算(hash得到的数为哈希值异或无符号偏移16位),得出一个索引值,即为要存放在哈希表的位置号 3️⃣如果该索引上没有其他元素,直接存入,如果有其他元素则需要调用equals判断,先判断哈希值,在比较内容 如果一样则放弃添加,如果不同则添加到链表的尾端(p.next) 4️⃣java8中如果一个链表的元素达到8并且数组大大于MIN_TREEIFY_CAPACITY(64)才进行树化,否则只是单纯的扩充数组大小...