Hash表原理详解（小白快速入门）

Hash（散列）表 一、优势: Hash函数可以通过key直接查找并确定值所在位置，而不需要像二叉树那样从根节点开始逐个比较排查。 二、Hash函数构造方法： 1、直接定制法——仅适用于地址大小=关键字的情况 该方法构造的Hash函数为线性函数， H(key)=a*key+b。 例如统计某地区某年龄的人数： 需要查找哪个年龄的人数，就直接找对应的就行。这种哈希函数构造简单，且不会产生哈希冲突（后文

>>阅读原文<<