哈希表及处理冲突的经常使用方法

内容会持续更新，有错误的地方欢迎指正，谢谢!web 前言 哈希法又称散列法，相应的表称为哈希表或散列表。 基本思想：数组 先在元素的关键字k和元素的存储位置p之间创建一个对应关系H，使得p=H(k)，H称为哈希函数。建立哈希表时，把关键字为k的元素直接存入地址为H(k)的单元； 之后当查找关键字为k的元素时，再利用哈希函数计算出该元素的存储位置p=H(k)，从而达到按关键字直接存取元素的目的。 值

>>阅读原文<<