本文详细介绍了哈希函数的特点，包括其输入输出特性，以及在哈希表中的应用。哈希表通过哈希函数实现快速查找，平均时间复杂度接近O(1)。文章还讨论了哈希函数的缺点，如哈希碰撞可能导致性能下降，并分析了哈希表和红黑树的区别，包括它们在不同场景下的适用性。此外，指出HashMap在多线程环境下可能存在不安全因素。
哈希函数特点：
哈希函数特点：
- 其输入无限，输出有限。
- 每次相同的输入一定得到相同的输出。
- 不同的输入也可能产生相同的输出。（哈希碰撞）
- 输出分布是绝对离散的，不会受输入的影响，即同样的面积在任何地方框点都是差不多的。（最重要，哈希函数主要利用这个性质）
==4.==任何值模上一个数，最后一定得到0-该数的一个范围值。比如任何数模（或者说取余）上100，最后得到的值一定在0-99范围内。并且是绝对均匀分布。
哈希函数不害怕多个重复数字，因为他可以把多个数字都压缩在同一个值上。
哈希函数的目的是用于哈希表的第一步数组查询，直接通过取模（哈希函数）就得到哈希表对应的位置。这一步的时间复杂度是O（1）。（big）
哈希表
主要作用：加快查找速度。可以近似看成O（1）.
时间复杂度：
哈希表每次增删改查的代价可以说是O（1），虽然每次扩容的代价是O（logn）。
一个原
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
