持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第4天
一、什么是哈希桶？
开散列法又叫链地址法(开链法)，首先对关键码集合用散列函数计算散列地址（index = x % array.length()-1），具有相同地址的关键码归于同一子集合，每一个子集合称为一个哈希桶，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中。
编辑
如图，哈希是数组+链表结构，按照传入的元素放在通过散列函数计算出的散列地址处，如果再加入新的相同散列地址则向后通过链表将其链接在一起。
二、创建哈希桶
2.1创建节点以及哈希表。
key：关键码通过散列函数计算出的散列地址
val：节点对应的值
next：向后链接相同散列地址的节点地址
编辑
节点的创建：
static class Node {
public int key;
int val;
Node next;
public Node(int key,int val) {
this.key =key;
this.val = val;
}
}
public Node[] array;
散列表的创建：
public Node[] array;
public int usedsize;
这里需要了解一个概念：
负载因子：x = 填入表中元素的个数 / 散列表的长度。
负载因子过高会提高哈希冲突率，所以我们想要增加元素并且降低冲突率就得增加散列表的长度
编辑
我们从源码中可以看到，DEFAULT_LOAD_FACTOR是源码默认的负载因子最大值为0.75f，所以我们在模拟创建中也以这个指标去扩展数组的长度 。
编辑
2.2、添加节点
这里代码如下：grow代码在下一个
public void put(int key,int val) {
int index = key%array.length-1;
Node cur = array[index];
while (cur!= null) {
if (cur.key == key) {
cur.val = val;
return;
}
}
Node node = new Node(key,val);
node.next = array[index];
array[index] = node;
usedsize++;
if (loadFactor() >= DEFAULT_LOAD_FACTOR) {
grow();
}
}
2.3、扩容（降低哈希冲突）
这里需要先提前标记下cur的下一个节点，不可以使用cur = cur.next ；因为遍历的cur.next会先把新位置链表的头节点接在cur的后面。
我们默认数组扩容为2倍扩容，并且遍历旧哈希表每一个节点放在新对应的散列地址处,因为数组扩容到了2倍会造成 index = x % array.length()-1 的散列地址改变。
private void grow() {
Node[] newArray = new Node[array.length*2];
for (int i = 0; i < array.length; i++) {
Node cur =array[i];
while (cur != null) {
int index = cur.key% newArray.length-1;
Node next = cur.next;
cur.next = newArray[index];
newArray[index] = cur;
cur = cur.next;
}
}
this.array = newArray;
}
2.4、获取key
通过遍历哈希表来找到对应的节点，如果不存在节点返回-1。
public int get(int key) {
int index = key % array.length-1;
Node cur = array[index];
while (cur != null) {
if (cur.key == key) {
return cur.val;
}
}
return -1;
}
2.5、负载因子判断
public float loadFactor() {
return usedsize*1.0f / array.length;
}
完整代码放在Gitee： [HashBuck · 6442b0c · 404NOt/Repository-1 - Gitee.com ]
