哈希,哈希表,哈希冲突和哈希函数
2022-11-25 12:00 杭伟 阅读(81) 评论(0) 编辑 收藏 举报哈希是什么?
哈希不等于加密。哈希不可逆,一般的加密函数是可逆的。
哈希表:
数组使用下标(序号)和元素进行关系对应,通过数组下标可以直接找到内存地址;
哈希表使用哈希值和元素进行关系对应(key-value),对key进行哈希函数计算即可找到内存地址;
哈希冲突:
解决
1,封闭寻址(拉链)
2,开放寻址
平方探查:发生冲突的单元i,i+1^2,i+2^2,i+3^2直到找到空闲单元。
哈希函数:
MD5-128bits
SHA-256bits
SHA-512bits
实际使用中一般需要加盐。
作者:hangwei
出处:http://www.cnblogs.com/hangwei/
关于作者:专注于开源平台,分布式系统的架构设计与开发、数据库性能调优等工作。如有问题或建议,请多多赐教!
版权声明:本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接。
如果您觉得文章对您有帮助,可以点击文章右下角“推荐”一下。您的鼓励是作者坚持原创和持续写作的最大动力!