hash算法的底层实现逻辑及冲突的解决方式

很多小伙伴面试时，会碰到面试官问到如何解决哈希冲突的问题，要理解哈希冲突，首先要弄清楚hash函数和hash表(散列)；   一、哈希表     hash函数:所谓hash函数其实就是指一类加密算法(MD5/SHA等)，将任意长度的输入变换为固定长度的输出的不可逆的单向密码体制，即index=Hash(key)；     简单的讲，hash函数就是根据key值计算出数据应该存放的地址，而哈希表则是

>>阅读原文<<