哈希01

// 什么是Hash
// Hash是否一个表结构----哈希表?
//Hash 是一个数据结构么?
// FNV 是一个简单的,理论上背过后可以手码
//Hash 是一类算法的总称
//解释:Hash,是一种算法,有非常多的哈希公式,又叫做,散列、杂凑、
// 把任意长度的输入,通过哈希算法变化成固定长度的输出,那么输出的那个值,就叫做哈希值
// 面试官问: 哈希是一种压缩映射?正确
//哈希表是什么? 哈希映射的实现,哈希表。。。表达不真确,但是表达了哈希的整体的意图
// 特点:只要输入相同,输出则相同
// 哈希碰撞,有可能输入不同,输出相同
// 哈希的常用内容
//MD5\dICTIONARY\Hashset、hashtable
HashSet<string> vs = new HashSet<string>();
Hashtable hashtable = new Hashtable();

// 常用的哈希函数
// 1 直接寻址 (A+B) 数字分析(算)、 平方区中、折中、余数、随机(随机数 )
// 推论:

// 还有 redis、加密算法、上数据库分布式、分布式事务、理论上只要涉及分布式,哈希是逃不掉的
// 为什么分布式必须得到所谓的哈希算法?
// 涉及一个问题:哈希一致性算法是怎么来的,为什么需要哈希一致性、

.net  hashcode 会重复么,

猜你喜欢

转载自www.cnblogs.com/hnzheng/p/12763889.html