社区
数据结构与算法
帖子详情
哈希表的问题
fansOfBnb
2010-03-28 02:25:14
每个位置都有用标记Empty,Active,Deleted记录使用情况,初始化Empty,如果从中删除一个元素后标记为Deleted,再去查找具有相同key的另一个元素,而且这个元素插入时间在被删除元素之后插入之后,那么一定会遇到一个Deleted标记,这时候就应该继续下一个位置查找直到找到或者整个表遍历结束都没找到,是这样么。
...全文
187
7
打赏
收藏
哈希表的问题
每个位置都有用标记Empty,Active,Deleted记录使用情况,初始化Empty,如果从中删除一个元素后标记为Deleted,再去查找具有相同key的另一个元素,而且这个元素插入时间在被删除元素之后插入之后,那么一定会遇到一个Deleted标记,这时候就应该继续下一个位置查找直到找到或者整个表遍历结束都没找到,是这样么。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Jing3_zhang
2010-04-03
打赏
举报
回复
路过,看看,学习下。
PapaDog_
2010-04-03
打赏
举报
回复
前面的对,后面的就不知道了。。。
x642458
2010-04-02
打赏
举报
回复
差不多吧
namewchwch
2010-04-02
打赏
举报
回复
梵蒂冈vfsvfsdv
oyzdz1988
2010-03-30
打赏
举报
回复
对,取决于你原先是如何处理冲突的了
acdbxzyw
2010-03-28
打赏
举报
回复
差不多就是楼主所说的。。。
黄舒颖 咸丫蛋
2010-03-28
打赏
举报
回复
这要看你的哈希表是用什么方式实现的额咯,看楼主应该是用闭散列实现的?删除之后好像还应该做些别的操作吧,不会这么直接就标记一下Deleted吧。
其实用开散列更简单,好用些。
哈希表
(一)——
哈希表
的大小
哈希表
的设计主要是为了查找,为了对内存中的数据进行快速查找,它的查找时间复杂度是O(1)。设计一个
哈希表
的关键有三个:怎么控制
哈希表
的长度,怎么设计哈希函数,怎么处理哈希冲突 今天这篇文章先来讨论一下如何设计我们的
哈希表
的大小
哈希表
的长度一般是定长的,在存储数据之前我们应该知道我们存储的数据规模是多大,应该尽可能地避免频繁地让
哈希表
扩容。但是如果设计的太大,那么就会浪费空间,因为我们跟不用不...
哈希表
(HashTable)
哈希表
:也叫做散列表。是根据关键字和值(Key-Value)直接进行访问的数据结构。也就是说,它通过关键字 key 和一个映射函数 Hash(key) 计算出对应的值 value,然后把键值对映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做哈希函数(散列函数),用于存放记录的数组叫做
哈希表
(散列表)。
哈希表
的关键思想是使用哈希函数,将键 key 和值 value 映射到对应表的某个区块中。可以将算法思想分为两个部分:
哈希表
的原理示例图如下所示: 哈希函数:将
哈希表
中元素的关键键值映射为元
一文看懂
哈希表
并学会使用C++ STL 中的
哈希表
最近在刷题以及做编程练习的作业时经常会用到
哈希表
,碰到一些想用的函数时每次都看别人的博客,现结合别人的博客对
哈希表
做个总结。 本篇
哈希表
的作用如何使用STL库中的
哈希表
STL中
哈希表
的常用函数
哈希表
的作用 如何使用STL库中的
哈希表
STL中
哈希表
的常用函数 ...
哈希表
的概念
文章目录
哈希表
的基本概念
哈希表
的定义哈希函数哈希冲突链地址法开放寻址法Java 中的
哈希表
和哈希集合Map\texttt{Map}Map、HashMap\texttt{HashMap}HashMap 和 TreeMap\texttt{TreeMap}TreeMapSet\texttt{Set}Set、HashSet\texttt{HashSet}HashSet 和 TreeSet\texttt{TreeSet}TreeSet
哈希表
的应用场景和使用技巧
哈希表
的基本概念
哈希表
的定义
哈希表
也称散列表,是一种
哈希表
C++
哈希表
详解(知识点+相关LeetCode题目)
本文将从
哈希表
的概念、复杂度、STL实现函数、
哈希表
相关经典题目展开叙述。
哈希表
是散列表,就是通过关键码值而直接进行访问的一种数据结构
哈希表
中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素其内部由一个个key:value 样式的键值对组成。
哈希表
中的key通过哈希函数得到内存地址,然后将key和value放到对应的内存地址,从而实现通过key获取Value的方式哈希碰撞:2个不同的key通过哈希函数
数据结构与算法
33,009
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章