1.哈希表的定义:
根据设定的哈希函数和处理冲突的方法将一组关键字映像到一个有限的连续的地址集合上,并以关键字在地址集合中的“像”作为记录在表中的存储位置,这种表便称为哈希表,这一映像过程称为散列,所得的存储位置称为哈希地址或散列地址。
2.哈希函数:
除留余数法: Hash(key)=key%p,p<=m ;// m为哈希表长
这是最简单也是最常用的。
3.处理冲突:
有开放地址法、再哈希法、链地址法和建立一个公共溢出区。
链地址法:HashMap的元素存储结构,采用数组加链表的形式。
若Hash(key)处已经存在元素,则从该出向外延伸出一个链表来保存冲突元素
哈希表
最新推荐文章于 2024-06-30 13:08:33 发布