Skip to content

Latest commit

 

History

History
29 lines (20 loc) · 982 Bytes

File metadata and controls

29 lines (20 loc) · 982 Bytes

4. Hash - 哈希

看到 Hash 是否会感到疑惑,在数据结构的章节中我们也见过这个单词,不过在数据结构中,我们往往称之为散列表

哈希算法在生活中的应用很广,但在实际中基本有一套公认的标准,因此,本章仅对 Hash 做理论上的解释

Go - 哈希算法的定义

哈希算法的定义非常简单,用一句话即可概括:将任意长度的二进制值串映射为固定长度的二进制值串

Go - 哈希算法的特征

想要设计一个优秀的哈希算法,首先,需要满足一下特征:

  1. 单项推导
  2. 数据敏感
  3. 冲突概率低
  4. 高效执行

Go - 哈希算法的应用

  1. 安全加密
  2. 哈希函数
  3. 负载均衡
  4. 分布式存储