关于HASH再补充——HASH函数的方法及控制HASH表的长度和解决冲突的一些方法
序言:HASH表对我来说是真没有听懂,尤其是构造HASN函数…有同学也说再讲一下HASN那我也就把自学的另一点东西献出来吧。HASH表hash表主要是查找,对内存中的数据进行有效的快速查找它的查找时间复杂度是O(1)。构造一个设计一个哈希表的关键有三个:怎么控制哈希表的长度,怎么设计哈希函数,怎么处理哈希冲突怎样控制哈希表的长度HASH表的长度一般是定长的,在存储数据之前我们应该知道我们存储的数据规模是多大,应该尽可能地避免频繁地让HASH表扩容。但是如果设计的太大,那么就会浪费空间,因为我
原创
2020-08-06 19:23:47 ·
1399 阅读 ·
0 评论