其他分享
首页 > 其他分享> > HASH 散列的一些概念

HASH 散列的一些概念

作者:互联网

1.散列函数(hash function )即关键字到表中单元的映射,key->tablePlace ,理想情况下,应是一 一映射。

2.冲突(collision)即不同的关键字散列到同一单元的情况。因为关键字基本上是无限的,而散列表有限,故冲突一般无法避免。

3.解决冲突的方法中最简单最常见的两类:分离链接法,开放定址法

 

标签:HASH,映射,概念,关键字,冲突,hash,散列,单元
来源: https://www.cnblogs.com/xiang-jin-hua/p/16601121.html