请大牛讲讲冲突的根本原因以及解决的根本方法。我在学习数据结构的课程时，老师没有详细解说冲突的产生原因只和我们讲了集中减少冲突的算法。
设计一个好的哈希函数，可以从根本上避免冲突.这个判断题是对的吗？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
threenewbee 2019-12-28 00:42关注hash的作用是给数据做一个缩略图。要避免冲突，那么hashcode编码的范围比原始的范围要更大，这样才能避免多个原始数据被映射到一个hash值上。
那么这样的hash函数肯定不是好的hash函数，因为它起不到缩略图的作用。好比，一本字典的索引必然比正文要简略，如果你索引比正文还详细，那么索引还有什么意义？直接查正文好了。
要设计一个不冲突的哈希函数，太容易了，传过来什么，直接返回什么，hash(x)=x。这绝对就不会冲突了。但是这种hash函数有用么？比如说哈希查找，你的哈希表和原始数据一样大，那么哈希查找退化成了顺序查找。问题解决的话，请点
采纳评论 打赏解决 6无用举报 分享
- 2021-12-21 19:36回答 2 已采纳 #include <stdio.h> void fun(int n); int main() { int n; scanf("%d",&n); fun(n);
- 2021-05-24 09:11回答 4 已采纳 import math,re # 判断素数函数 def prime(num): flag = False if num > 1: for i in range(2, math.fl
- 2018-09-18 03:58回答 1 已采纳 ``` 这个相当于设计模式里的装饰器模式， 但是python可以更进一步简化（你的还不是最简单的） import time @timeit def foo():
- 2022-05-12 09:37猫头虎的博客 我们做后端开发工程师，主要工作就是：如何把一个接口设计好。所以，今天就给大家介绍，设计好接口的36个锦囊。本文就是后端思想专栏的第一篇哈。 文章目录设计好接口的方法总结1. 接口参数校验2. 修改老接口时，...
- 2016-12-16 15:36回答 2 已采纳 这没办法在函数内实现，应该再定义一个函数，它负责调用你原先的函数或者另一个函数。函数退出后没法再对调用它的函数的代码逻辑作出控制了。
- 2016-10-13 13:15回答 1 已采纳 http://muchong.com/fanwen/442/59645.html
- 2022-03-15 14:04回答 1 已采纳 int a,n; cin>>a;int *r = new int[n];a是什么东西？n没有输入啊，你new啥呢
- 2024-03-04 16:02是Dream呀的博客 Python从0到100（二）：Python语言介绍及第一个Pyhon程序。与C和Java比，Python的学习成本和难度曲线不是低一点，更适合新手入门，自底向上的技术攀爬路线。
- 2022-03-14 15:19回答 2 已采纳 遍历节点找到尾节点就可以啊 void insert ( LinkList L,ElemType e) { LinkList p,q; q = (LinkList)malloc(
- 2019-04-28 15:31回答 1 已采纳 此问题已解决： 在R语言中当求解 数据峰度系数 和 偏度系数 时 函数：skewness() 和 kurtosis()的对象应是向量形式 而非 矩阵形式
- 2016-07-02 09:16回答 1 已采纳 http://ask.csdn.net/questions/267095
- 2020-04-21 08:16吴秋霖的博客 全网极具参考价值的Python面试题，从创业公司到一线大厂的面经汇总整理。作者会持续维护更新！
- 2021-05-21 23:57回答 7 已采纳 #include<stdio.h> int isprime(int n) { int i; for(i=2;i<n;i++){ if (n%i==
- 2022-02-23 09:47呆呆敲代码的小Y的博客 正所谓 金三银四 ，又到了找工作的大好时机了，不知道大家有没有意向找一份更好的工作呢~ 之前写了很多Unity的学习和实例文章，但是面试题部分还没有一个系统的整理。 那本篇文章就来整理一下Unity中一些常见的面试...
- 2023-04-22 17:00一只贴代码君（yaosicheng）的博客 C++期末考试选择题题库100道&&C++期末判断题的易错知识点复习
- 没有解决我的问题, 去提问
悬赏问题
- ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
- ¥20 腾讯企业邮箱邮件可以恢复么
- ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗？
- ¥15 错误 LNK2001 无法解析的外部符号
- ¥50 安装pyaudiokits失败
- ¥15 计组这些题应该咋做呀
- ¥60 更换迈创SOL6M4AE卡的时候，驱动要重新装才能使用，怎么解决？
- ¥15 让node服务器有自动加载文件的功能
- ¥15 jmeter脚本回放有的是对的有的是错的
- ¥15 r语言蛋白组学相关问题