专栏名称: 算法与数学之美
从生活中挖掘数学之美,在实践中体验算法之奇,魅力旅程,从此开始!
今天看啥  ›  专栏  ›  算法与数学之美

问答丨如何理解哈希表的工作原理?

算法与数学之美  · 公众号  · 算法  · 2018-12-07 21:00
#我头新条闻#哈希来自英文hash的翻译。其实恰如其分应该叫散列。散列的目的就是找到一个函数能够将一堆数字均匀分布在一维数组里。理想状态大家存储的位置是不同的,否则哈希函数比较糟糕。但是当两个数字经过一次哈希发现存在同一个数组里,还会二次哈希把他存在另外一个不同地方,这就是所谓双哈希。但是影响哈希存储的最关键因素是数组大小,当足够大大家发生碰撞机会比较少,这就是为什么内存数据库,key值达到内存70%就要扩容。刚才看到楼上说的太简单而且概念有些错误忍不住发表两句。我们很少会用到数组加链表方式,因为查询不稳定。基本通过空间换时间才能达到大o常数效率 #ICMLL实验室 #科研工作者、科学达人哈希表是根据关键值(key)来直 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照