文章目录

• 一、前言
• 二、哈希表
• • 1、哈希表概念
  • • 1）哈希数组
    • 2）关键字
    • 3）哈希函数
    • 4）值
  • 2、简单下标哈希
  • 3、散列哈希
  • • 1）哈希值离散
    • 2）除留余数法
    • 3）哈希冲突
    • 4）负载因子
    • 5）rehash
    • 6）取模位运算优化
  • 4、散列哈希的实现
  • 5、字符串哈希
  • • 1）B 进制
    • 2）取模
    • 3）自然溢出
    • 4）双哈希
    • 5）子串哈希值
• 三、哈希表的应用
• • 1、代替排序
  • 2、多元方程的整数解数
  • 3、状态哈希
  • • 1）动态规划的状态哈希
    • 2）广度优先搜索的状态哈希
  • 4、最长回文串
  • 5、最长公共子串
• 四、哈希题集整理