什么是哈希
哈希又称作散列(Hash ),就是讲任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值。
什么是Hash存储
是一种力图将数据元素的存储位置与关键字之间建立确定对应关系的查找技术。
例:学生有学号=20142030,班级=软件141
那么我们根据学生的学号通过散列算法求得哈希值2030(算法尽量避免hash值相同)。然后通过哈希值对学生经行存储,存储在数组的2030处。
Hash存储冲突及解决方案
事事都有难免,当我们的算出来的Hash值相同时,就会产生冲突,例如学号有20152030通过上述的算法算出来的hash值也为2030那么我们就通过解决这个冲突然后进行存储。我们可以通过链表的形式对hash值相同的对象进行存储。