【什么是HashMap】HashMap内部是通过一个数组实现的,只是这个数组比较特殊,数组里存储的元素是一个Entry实体(在JAVA8中为Node),这个Entry实体主要包含key、value以及一个指向自身的next指针 。HashMap是基于hashing实现的 , 当进行put操作时,根据传递的key值得到它的hashcode,然后再用这个hashcode与数组的长度进行模运算 , 得到一个int值,就是Entry要存储在数组的位置(下标);当通过get方法获取指定key的值时,会根据这个key算出它的hash值(数组下标) , 根据这个hash值获取数组下标对应的Entry,然后判断Entry里的key,hash值或者通过equals()比较是否与要查找的相同 , 如果相同,返回value,否则的话,遍历该链表(有可能就只有一个Entry,此时直接返回null) , 直到找到为止,否则返回null 。
推荐阅读
- 胃不舒服怎么办 有什么方法缓解胃不舒服
- 大的青芒果怎么切 青芒果怎么切视频
- 牛腩是牛哪个部位的肉
- 每天吃花生酱会胖吗 吃花生酱会胖吗
- 逆战老兵回归礼包2022三月 逆战老兵回归礼包2022
- 数声风笛离亭晚君向潇湘我向秦翻译 数声风笛离亭晚君向潇湘我向秦是什么意思
- 肺纹理增重是什么原因 肺纹理增重什么意思
- 琥珀的科学价值是多少 琥珀的科学价值
- 食品生物技术专业主要学什么 食品生物技术专业就业方向
- 新疆省本民族的建筑风格是什么
