hashtable

一个简单的哈希存储表 存储原理

（１）通过散列函数将数据值和它的存储位置联系起来。使用的是结构体数组存储。

（２）解决冲突：本例中采取的解决冲突的办法是建立一个链表，挂在这个数组每个元素的后面，所有散列函数值为这个位置的元素都添加到这个链表中，可以从头部插入也可以从尾部追加，甚至可以再这个位置后面再挂一个散列表。