面试准备 - HashTable 的C#实现 开放地址法
摘要：
Hashtable是很经常在面试中遇到的数据结构，因为他的O(1)操作时间和O(n)空间之所以自己写一份是因为：加深对于hashtable的理解某些公司面试的时候需要coding.......开放地址法 Xn=(Xn-1 +b ) % size理论上b要和size是要精心选择的，不过我这边没有做特别的处理，101的默认size是从c#源代码中抄袭的。。。。代码尽量简单一点是为了理解方便hashtable快满的时候扩展一倍空间，数据和标志位还有key 这三个数组都要扩展删除的时候不能直接删除元素，只能打一个标志（因为用了开放地方方法）目前只支持string和int类型的key（按位131进制）非 阅读全文
posted @ 2014-01-31 08:51 听说读写 阅读(2247) 评论(2) 推荐(1) 编辑
