哈希第一弹：哈希的概念、哈希函数以及哈希冲突的解决方法

哈希的概念：  哈希表查找的基本思想是：根据当前带查找数据的特征，以记录关键字为自变量，设计一个哈希函数，以该函数按关键码计算该元素的存储位置，并按此存放；查找时，有同一个函数对给定值key计算地址，将key与地址单元中元素关键码进行比较，确定查找是否成功。哈希方法中使用的转换函数称为哈希函数，按这个思想构造的表称为哈希表（散列表）   从上面的概念，构建哈希表关键是有哈希函数。那么我们来看看常见

>>阅读原文<<