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

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

>>阅读原文<<