链地址法

图片说明
图片说明

开放地址法

图片说明

线性探测
图片说明

二次探测
开放地址法

效率比较

填充因子越大,需要的时间越长
效率比较

线性探测效率

图片说明

二次探测和再哈希效率

图片说明

链地址法效率(开发中使用更多)

链地址法

优秀的哈希函数

  • 快速的计算
  • 均匀的分布
    图片说明

    快速计算(霍纳法则)

    霍纳法则

    均匀分布

    均匀分布

    哈希表的长度

    图片说明

    Java中的HashMap

    图片说明