HashMap部分讲解
HashMap的底层原理
HashMap 实现了map接口, (key,value)的数据结构
HashMap底层是数组加链表的结构
最初数组里面的元素都是null , 当我们进行put操作时,
数组下标计算方法,对key的hashcode()做hash运算
**注意:**HashMap会把key的hashcode()值 和数组的(length-1)进行位运算 ,
index = keyhashcode()&(length-1)
并不是取模运算。 因为取模运算的效率低 。
当key的hashcode
原创
2020-10-20 19:32:23 ·
77 阅读 ·
0 评论