请大牛讲讲冲突的根本原因以及解决的根本方法。我在学习数据结构的课程时，老师没有详细解说冲突的产生原因只和我们讲了集中减少冲突的算法。
hash的作用是给数据做一个缩略图。要避免冲突，那么hashcode编码的范围比原始的范围要更大，这样才能避免多个原始数据被映射到一个hash值上。
那么这样的hash函数肯定不是好的hash函数，因为它起不到缩略图的作用。
好比，一本字典的索引必然比正文要简略，如果你索引比正文还详细，那么索引还有什么意义？直接查正文好了。
要设计一个不冲突的哈希函数，太容易了，传过来什么，直接返回什么，hash(x)=x。这绝对就不会冲突了。但是这种hash函数有用么？比如说哈希查找，你的哈希表和原始数据一样大，那么哈希查找退化成了顺序查找。
采纳