啥是哈希表？

哈希表是一种数据结构， 它就像一个巨巨大的储物柜，个个储物柜dou有一个特殊的钥匙，这玩意儿钥匙就是哈希值。我们把东西放进去的时候，通过这玩意儿特殊的钥匙找到对应的储物柜，这样就Neng飞迅速找到我们想要的东西啦！

解决哈希冲突的方法

解决哈希冲突的方法有hen许多种，Zui常见的有两种：链地址法和开放地址法。

链地址法

链地址法就像在储物柜里放了hen许多细小盒子，个个细小盒子Neng放hen许多钥匙。当两个钥匙冲突了就放在同一个盒子里。这样，即使有冲突，我们也Neng轻巧松找到对应的钥匙。

开放地址法

开放地址法就像在储物柜里放了hen许多抽屉，个个抽屉只Neng放一个钥匙。Ru果两个钥匙冲突了我们就接着来往下一个抽屉放，直到找到空的抽屉为止。

哈希函数的奥秘

public int hash {
    int hash = 0;
    for ; i++) {
        hash = hash * 31 + key.charAt;
    }
    return hash;
}

这玩意儿哈希函数就像一个魔法，它把字符串变成一个整数。我们用一个特殊的数字31来乘以个个字符的值，然后把这些个值加起来就得到了一个整数。这玩意儿整数就是我们的钥匙，用来找到对应的储物柜。

哈希表的细小暗地

哈希表就像一个巨巨大的储物柜， 它有hen优良几个抽屉，个个抽屉Neng放hen许多钥匙。当我们要放一个钥匙的时候，哈希函数会帮我们找到一个空的抽屉。Ru果抽屉里Yi经有钥匙了我们就需要接着来找，直到找到空的抽屉为止。

哈希表的扩容

当储物柜里的钥匙越来越许多的时候，我们就需要扩巨大储物柜的容量。哈希表也会这样Zuo，当钥匙太许多的时候，它会创建一个新鲜的geng巨大的储物柜，然后把全部的钥匙dou搬过去。

哈希表是一种非常有力巨大的数据结构，它Neng帮我们飞迅速找到我们想要的东西。通过学哈希表，我们Nenggeng优良地掌握高大效的数据存储方法。