简介
参考链接:https://www.cnblogs.com/scxgy/p/15398631.html
HashMap是一个散列表,它存储的内容是键值对(key-value)映射。它是无序的,不会记录插入的顺序。(散列表,英文hash table)
HashMap实现了Map接口,根据键的HashCode值存储数据,最多允许一条记录的键为null,不支持线程同步。
HashMap继承于AbstractMap,实现了Map、Cloneable、java.io.Serializable接口。
工作原理
参考链接:https://www.cnblogs.com/liufarui/p/12968553.html
HashMap使用put(key,value)存储对象,使用get(key)获取对象。
HashMap的初始化(简单模拟):
Node table = new Node[16] //散列桶初始化,table
class Node{
hash; //hash值
key; //键
value; //值
Node next; // 用于指向链表的下一层()
}
put过程
以下是具体的put过程(jdk1.8)
1
标签:Node,hash,HashMap,key,put,table,数据
From: https://www.cnblogs.com/fusio/p/17971985