0
点赞
收藏
分享

微信扫一扫

【数据结构中的哈希】

写心之所想 2024-10-03 阅读 17

文章目录

前言

一、【哈希结构的介绍】

1.1【哈希结构的概念】

1.2【哈希冲突】

1.3【哈希函数的设计】

1.4【应对哈希冲突的办法】

一、【闭散列 —— 开放定址法】

1、线性探测

2、二次探测

二、【开散列 —— 链地址法(拉链法、哈希桶)】

二、【哈希结构的两种实现】

2.1、【string类型无法取模的问题】

2.2、【闭散列——哈希表的实现】

1、【状态标识】

2、【哈希表的插入】

3、【哈希表的查找】

4、【哈希表的删除】

5、【完整代码】

2.3、【开散列——哈希桶的实现】

1、【节点的定义】

2、【哈希桶的插入】

3、【哈希表的查找】

4、【哈希桶的删除】

5、【完整代码】

三、【哈希的应用——布隆过滤器】

3.1、【布隆过滤器的介绍】

1、【 布隆过滤器的提出】

2、【布隆过滤器的概念】

3、【布隆过滤器的特点】

4、【误判率的控制】

3.2、【布隆过滤器的实现】

1、【处理取模问题的三个哈希函数】

2、【布隆过滤器的插入】

3、【布隆过滤器的查找】

4、【布隆过滤器的删除】

3.3【布隆过滤器的应用】

3.4【布隆过滤器的优缺点】

1、【布隆过滤器的优点】

2、【布隆过滤器的缺陷】

四、【哈希切割】

总结


前言

哈希思想,作为计算机科学中的一项基石技术,以其卓越的性能优化能力,成为了连接数据海洋与精准查询的桥梁。对于搜索问题和排序问题,哈希思想都发挥着重大的作用,本篇博客将带你对哈希思想有一个清晰的认识。


一、【哈希结构的介绍】

二、【哈希结构的两种实现】

三、【哈希的应用——布隆过滤器】

四、【哈希切割】


总结

举报

相关推荐

0 条评论