《数据篇》HashMap

简介

参考链接：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