Python酷库之旅-第三方库Pandas(148)

散列表的定义 

散列表，又称哈希表，是一种数据结构，特点是：数据元素的关键字与其存储地址直接相关

散列函数（哈希函数）：Hash(key)=Addr(这里的地址可以是数组下标、索引或内存地址等)

散列函数可能会遇到的情况：

处理冲突的方法 

散列查找 

平均查找成功率

平均查找失败率

常见的散列函数 

除留余数法

直接地址法 

数字分析法 

平方取中法 

开放定址法 

线性探测法

查找操作 

删除操作 

查找效率分析 

平方探测法

再散散列 

总结：