摘要: 参考《stl源码剖析》,用开链法实现了简易hash表,并进行了简单测试。 特点: 1. hash表可扩容。当元素个数大于hash表长的时候,hash表挑选下一个质数,扩容一倍。 2. 提供了hash函数以及equal函数的载入 3. 提供find,insert,erase三个基本操作。 find返回 阅读全文
posted @ 2018-09-08 01:51 我在地狱 阅读(360) 评论(0) 推荐(0) 编辑