散列（哈希）表

1.如何构造散列函数，总结三点散列函数设计的基本要求： 1）散列函数计算得到的散列值是一个非负整数        //下标从0开始 2）如果key1 = key2，那么hash(key1)==hash(key2) //相同的key经过hash 得到的散列值应该是相等的。 3)  如果key1 != key2,  那么hash(key1) != hash(key2)//这个是理想情况下，越接近这种就

>>阅读原文<<