1.散列函数(hash function )即关键字到表中单元的映射,key->tablePlace ,理想情况下,应是一 一映射。
2.冲突(collision)即不同的关键字散列到同一单元的情况。因为关键字基本上是无限的,而散列表有限,故冲突一般无法避免。
3.解决冲突的方法中最简单最常见的两类:分离链接法,开放定址法
标签:HASH,映射,概念,关键字,冲突,hash,散列,单元
来源: https://www.cnblogs.com/xiang-jin-hua/p/16601121.html