会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
初二八九
博客园
首页
新随笔
联系
订阅
管理
2020年6月11日
闲来无事 想到的哈希冲突了 解决方案
摘要: 其实很简单: 1、大前提是选择哈希结果平均分布的哈希函数,这个有很多种方案,不是关键; 2、在存储哈希结果的时候, 2.1、如果当前地址没有被占用,则直接存放值; 2.2、如果当前地址已经被占用了: 2.2.1、如果当前地址存放的是一个值:则在该地址存放指针,该指针指向一个链表,同时需要将原来这个位
阅读全文
posted @ 2020-06-11 12:13 呱呱老师
阅读(175)
评论(0)
推荐(0)
编辑
公告