哈希表的理解和实现
我目前实现的哈希表的功能,可以往表中放数据(Key value),根据Key值和哈希函数得出哈希地址。当发生冲突时,采用挂链表的方法解决,检索的时候根据Key值算出的地址得到所有在该地址中的数据。Rehash的实现还在进一步努力中。鉴于我的代码及实现的哈希函数等都是较“低端的”,在此就不贴代码献丑了。
发布时间: 2012-09-19 13:43:53 作者: rapoo
哈希表的理解和实现
我目前实现的哈希表的功能,可以往表中放数据(Key value),根据Key值和哈希函数得出哈希地址。当发生冲突时,采用挂链表的方法解决,检索的时候根据Key值算出的地址得到所有在该地址中的数据。Rehash的实现还在进一步努力中。鉴于我的代码及实现的哈希函数等都是较“低端的”,在此就不贴代码献丑了。