什么是HashMap
  • 来源:互联网
  • 发布时间:2026-05-07 17:20:44

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)
  • 关于个人房产交易税费的规定有哪些
  • 什么叫上市公司私有化 上市公司私有化的定义原因和影响
  • 五华区和谐小额融资有限公司副总裁林美霞:实现小额融资和谐共赢
  • 马云亲笔写的猪福图片(马云猪鼻子金福字照片)
  • 一眼万年是什么意思
  • 新十大防盗门品牌排行
  • 创业板退市股票如何处理(创业板退市股票的处置方法)
  • 小学生练字字帖推荐
  • 兴业信用卡用卡多长提额度(兴业信用卡首提额度)