2020年6月11日
闲来无事 想到的哈希冲突了 解决方案
摘要： 其实很简单： 1、大前提是选择哈希结果平均分布的哈希函数，这个有很多种方案，不是关键； 2、在存储哈希结果的时候， 2.1、如果当前地址没有被占用，则直接存放值； 2.2、如果当前地址已经被占用了： 2.2.1、如果当前地址存放的是一个值：则在该地址存放指针，该指针指向一个链表，同时需要将原来这个位 阅读全文
posted @ 2020-06-11 12:13 呱呱老师 阅读(175) 评论(0) 推荐(0) 编辑