哈希表我们平时用的很多，比如map结构中，通过key就能访问到value；实际上底层是借助于数组来存储的，通过对key1做多种哈希运算得到一个整数，就是数组的下标，于是这个位置就用来存储key1 - value1，访问的时候也是如此。
而对不同的key执行同样的哈希算法可能得到同一个整数，这就是哈希冲突。
那么，你是如何判断发生了冲突呢，显然是发现两个key不一样，所以，我们也必须要存储key。
思路就是，如果多个key落在了同一个下标的话，就将其转换成单向链表。
这样，就需要遍历此单向链表来得到某个key对于的val。
这种方法的基本思想是：将哈希表分为基本表和溢出表两部分，凡是和基本表发生冲突的元素，一律填入溢出表
因篇幅问题不能全部显示，请点此查看更多更全内容
Copyright © 2019- ryyc.cn 版权所有 湘ICP备2023022495号-3
违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务