哈希表-hashmap的理解---基于c语言

哈希表简单理解就是：数组。

图书馆里查找图书，是根据编号查找的，这个编号是按照一定规则编写的。

例如我要存储 张三，李四，王二，麻子等等的个人信息，结构体存储，然后链表

张三{}

李四{}

王二{}

麻子{}

---

存储问题不大，如何查找呢，

如果有一个算法，能够把姓名变成数字（固定区间的数字），通常采用hash33算法。那就好了，这个数就是数组的下标，数组的内容就是结构体的地址。

看起来很完美，存在不同的名字可能得到同一个数字，这个时候，链表就上场了，数组的内容就是链表的首地址了。