第十六天作业

老郭 · 发表于 2019-4-22 16:59:09

本帖最后由老郭于 2019-5-31 14:14 编辑

今日主要学习内容

16.1 HashTable原理 Hash算法实现HashTable Hash碰撞冲突的产生
16.2 Hash桶算法拉链算法解决Hash冲突问题 Dictionary 源码阅读
16.3 BCL 中的字典 Dictionary 与 SortedList

今日作业

描述一下对于Hash桶算法的理解
在解决Hash冲突的算法中我们使用的是什么算法?
画图描述你对解决冲突算法的理解

鱼塘是我的 · 发表于 2019-6-10 23:29:40

1.描述一下对于Hash桶算法的理解
使用拉链算法，用链表的思维解决Hash冲突
2.在解决Hash冲突的算法中我们使用的是什么算法?
拉链算法
3.画图描述你对解决冲突算法的理解

曜石头 · 发表于 2019-5-31 11:17:17

1、描述一下对于Hash桶算法的理解
Hash桶算法就是把hash算法中冲突的部分用链表的形式堆叠起来,解决了hash算法覆盖的问题

2、在解决Hash冲突的算法中我们使用的是什么算法?
拉链算法

3、画图描述你对解决冲突算法的理解
无标题.png

qingshanlushui · 发表于 2019-4-23 15:57:49

本帖最后由 qingshanlushui 于 2019-4-23 15:59 编辑

1、描述一下对于Hash桶算法的理解
由于对不同的数据进行Hash算法,结果也可能会相同。。所以我们把Hash算法相同的key放到同一个Table里面，而在这个Table里面，key和value以链表的形式存在。。就形成了Hash桶算法。
这样就能解决Hash算法的冲突问题，同时保留了查找迅速以及对不同key值的敏感性和数据不可逆性。

2、在解决Hash冲突的算法中我们使用的是什么算法?
Hash桶算法

3、画图描述你对解决冲突算法的理解

hash桶算法与hash算法

		自动登录	找回密码
密码			注册

[C#作业] 第十六天作业

评分

评分

评分

点评

评分