今日的复习 借鉴别人的 写出自己的感受(一小部分),以后会慢慢多起来的!

Hash函数 比如我们要新增或查找某个元素,我们通过把当前元素的关键字 通过某个函数映射到数组中的某个位置,通过数组下标一次定位就可完成操作。    这个函数可以简单描述为:存储位置 = f(关键字) hash冲突:如果两个不同的元素,通过哈希函数得出的实际存储地址相同怎么办?也就是说,当我们对某个元素进行哈希运算,得到一个存储地址,然后要进行插入的时候,发现已经被其他元素占用了,其实这就是所谓的
相关文章
相关标签/搜索