如何通过第五章散列表算法图解理解实现冲突与散列函数？

本文共计1309个文字，预计阅读时间需要6分钟。

Hello，大家好，我是Dream，一个有趣的Python博主。小白一枚，多多关照！入门须知：这片乐园从不缺乏天才，努力才是你最终入场券！最后，愿我们都能在看不见的地方，继续努力！

Hello，大家好我叫是Dream呀，一个有趣的Python博主，小白一枚，多多关照 ?

​​入门须知：这片乐园从不缺乏天才，努力才是你的最终入场券！​​

​​​最后，愿我们都能在看不到的地方闪闪发光，一起加油进步​​

​​“一万次悲伤，依然会有Dream，我一直在最温暖的地方等你”，唱的就是我！哈哈哈~

第五章：散列表

• ​​5.1散列函数​​
• ​​5.2应用案例​​
• ​​5.3冲突​​
• ​​5.4性能​​
• ​​5.5小节​​
• ​​最后的福利​​

5.1散列函数

散列函数是这样的函数，即无论你给它什么数据，它都还你一个数字。

如果用专业的术语来表达的话，我们会说，散列函数“将输入映射到数字”。

散列函数需要满足一些要求：

它必须是一致的。即每次输入相同内容时，返回的都是同一个数字

它应将不同的输入映射到不同的数字。最理想的情况是，将不同的输入映射到不同的数字。

散列函数将不同的输入映射到不同的索引。

散列表是你学习的第一种包含额外逻辑的数字结构。数组和链表都被直接映射到内存，但散列表更复杂，它使用散列函数来确定元素的存储位置。