Hash 冲突的通常解决方案与字符串查找中 hash 的使用

使用什么数据结构存储HASH 将每一项存在数组中，经过下标来索引。这种实现的方式问题在于：算法 要存储的key不是int,不能做为下标； 解决方案：将key从string映射成int数组 须要的key很是多，储存key所须要的空间可能很是大 解决方案：将全部可能的key映射到一个大小为m的table中,理想状况 m=n,n表示table中key的个数。问题：有可能形成冲突，即两个不一样的key计算

>>阅读原文<<