### hash冲突解决方案 * 开放定址法（线性探测再散列，二次探测再散列，伪随机探测再散列） * rehash法 * 链地址法(拉链) * 建立公共溢出区 ### Time33算法 目前比较好的字符串Hash算法有Time33算法，即对字符串逐字符迭代乘以33，求得hash值，算法原型： hash(i) = hash(i-1) * 33 + str[i]  算法优化：先对字符串取信息指纹，再对信息指纹求Hashcode，因为字符串微小的变化就可以引起信息指纹的巨大不同，因此可以获得较好的随机散列