当前位置:   article > 正文

2024年大数据最新【高阶数据结构】手撕哈希表(万字详解)(2),2024年最新2024年大数据开发开发爆款推荐

2024年大数据最新【高阶数据结构】手撕哈希表(万字详解)(2),2024年最新2024年大数据开发开发爆款推荐

img
img

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化资料的朋友,可以戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

在这里插入图片描述

五. 闭散列的实现

在闭散列的哈希表中,每个位置不仅仅要存放数据之外,还要存储当前节点的状态,三大状态如下:

  • EMPTY(空位置)
  • EXIST(已经存放数据了)
  • DELETE(原本有数据,但被删除)

对此我们可以用枚举实现:

//枚举出三种状态
enum State
{
	EXIST,
	EMPTY,
	DELETE
};

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8

那么状态的存在意义是什么?

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/盐析白兔/article/detail/909253
推荐阅读
相关标签