莫辂技术
今天是:
我需要三件东西:爱情友谊和图书。然而这三者之间何其相通!炽热的爱情可以充实图书的内容,图书又是人们最忠实的朋友。
User Image HashMap工作原理 2019-03-18
  • map关联的数据结构类型为 “key1”->value,“key2”->value,“key3”->value等。
  • hashing:将字符串(文本)转换为短的固定长度值,该值代表原始字符串。更短的值有助于索引和更快的搜索。
  • 在java中,每个对象都有一个方法 public int hashcode(),它将返回给定对象的散列值.

hashmap 数据存储结构如下图:

HashMap存储过程

  • 计算hash值和索引值
  • 将node节点存入table数组中
  • 如果index 相同将存入next形成链表

45 likes - 2 comments

我的

类型标签

外部链接

网站访问总量