腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
Rust
中
,无
大小
动态长度数组
的
最佳选择是什么?
arrays
、
vector
、
rust
我要在铁锈里重新
实现
一个
哈希
表
。最终,我想把它分发出去,并且有quorum,但是现在它是一个单一系统上
的
哈希
表
。 数组-不能动态
调整
浏览 2
提问于2017-07-28
得票数 6
回答已采纳
2
回答
用链式散列
实现
动态
哈希
表
c++
、
hashtable
、
asymptotic-complexity
我试图使用链式散列来
实现
动态
哈希
表
(数组
中
的
每个元素都是一个链接列表)。我想知道,从复杂性
的
角度来看,以下哪一种可能性更好: 1.当数组满时,我应该将数组
大小
加倍,这意味着每个链接列表至少有一个元素。2.当我总共拥有N个元素(在所有链接列表
中
)时,我应该将数组
大小
加倍--其中N是数组
大小
。
浏览 2
提问于2014-01-07
得票数 0
回答已采纳
1
回答
在
C++
中
实现
哈希
表
的
大小
调整
c++
、
hash
、
hashmap
、
hashtable
我
在
c++
中
实现
调整
大小
或扩展容量功能时遇到了问题。下面是我
的
resize(expandCapacity)函数: template <typename K, typename V> void HashTable<K, V>::expandCapacitycapacity); } delete tem
浏览 23
提问于2020-04-23
得票数 0
4
回答
调整
哈希
表
的
大小
有意义吗?什么时候?
c
、
resize
、
hashtable
、
load-factor
我
的
Hash Table
实现
有一个功能,可以
在
负载达到大约70%时
调整
表
的
大小
。我
的
哈希
表
是使用单独
的
冲突链
实现
的
。 我应该在任何时候缩小
哈希
表
的
大小
,还是应该让它保持原样,这有意义吗?否则,如果我
在
负载为70%
的
时候增加了
大小
(几乎是两倍
浏览 7
提问于2010-04-13
得票数 4
回答已采纳
1
回答
用可能重复
的
键
调整
单独链式
哈希
表
的
大小
c
、
resize
、
hashtable
在用C编写
的
散列表
的
单独链式
实现
中
,我允许按LIFO顺序插入和删除重复
的
键。 if (table->items < table->lists * 10)} 请注意,我比较了项目数与列表数()之间
的
比率,而不是
哈希</
浏览 2
提问于2013-02-22
得票数 2
3
回答
为什么python
的
dict
实现
为
哈希
表
,而std::map是基于树
的
?
c++
、
python
、
map
、
hashtable
为什么一种语言使用树,而另一种语言使用
哈希
表
来表示看似相似的数据结构?一个相关
的
问题是关于
哈希
表
的
性能。我倾向于认为随着问题规模
的
增大,
哈希
表
浏览 2
提问于2011-11-25
得票数 16
回答已采纳
3
回答
达到最大链长时
调整
哈希
表
大小
java
、
algorithm
、
hashtable
我正在
实现
一个用于教育目的
的
哈希
表
。
哈希
表
用数组
实现
,冲突用链表处理。说明书上说,我可以插入相同
的
项目,而不需要检查以提高插入速度。但是当链长达到最大允许长度时,需要
调整
哈希
表
的
大小
。但我发现
调整
大小
根本没有帮助,因为即使增加了数组长度,相同
的
项仍然会进入相同
的
存储桶。我是不是漏掉了什么?非常
浏览 0
提问于2017-01-23
得票数 2
1
回答
可以
在
Python
中
创建不可
调整
大小
的
哈希
表
吗?
python
、
data-structures
python没有内置固定
大小
的
数组,所有的数组
在
Python中都是可
调整
大小
的
。
哈希
表
使用数组,因为它们具有固定
的
大小
以提高效率。Pythons列表自动
调整
大小
,这是一个成本高昂
的
操作,在我看来,由于
哈希
表
的
效率,它消除了使用
哈希
表
的
部分好处。有没有办法<e
浏览 2
提问于2017-04-24
得票数 1
1
回答
在
.NET字典
的
情况下,双
哈希
是如何工作
的
?
c#
、
.net
、
dictionary
前几天我在读 注意:如果要添加比
表
中
的
最大数目(即7199369)更多
的
项,则
调整
大小
方法将手动搜索下一个大于旧
大小
两倍
的
素数注意:
在
调整
数组
大小
的
同时使
大小
加倍
浏览 0
提问于2019-01-06
得票数 2
回答已采纳
3
回答
哈希
表
的
时间复杂度
hashtable
、
big-o
我对
哈希
表
的
时间复杂性感到困惑许多文章都说它们是“摊销
的
O(1)”,而不是真正
的
O(1)阶,这在实际应用中意味着什么。
哈希
表
中
的
操作
的
平均时间复杂度是多少,
在
实际
实现
中
不是理论上
的
,为什么这些操作不是真的O(1)?
浏览 3
提问于2010-10-16
得票数 42
3
回答
字典/hash_map键
大小
c#
、
c++
、
data-structures
键
的
散列值是计算出来
的
,并除以一个质数。一般来说,有没有标准
的
素数(比如32/64位)?编辑:我应该把这篇文章写得更好一些。
在
c++
hash_map (boost)或C#字典<
浏览 0
提问于2010-11-09
得票数 0
回答已采纳
2
回答
如果有大量
的
输入和删除,散列集
在
空间复杂度方面会更差吗?
hashset
、
space-complexity
假设我有一个散列集,我决定它
中
只有3个元素。但是,我插入和删除,例如,任意N个乱七八糟
的
词,而从来没有超过3个元素
的
集合在同一时间。这个集合
的
空间复杂度是否仍然是o(1),或者我可能插入并删除一百万(或其他任何)输入会使
哈希
集发生变异,从而使集合
的
大小
在
某种程度上与N成正比?
浏览 6
提问于2020-09-04
得票数 1
回答已采纳
1
回答
在
并发HashMap
中
重新散列期间
的
检索
java
、
multithreading
、
concurrency
、
hashmap
、
concurrenthashmap
我读到过关于并发HashMaps
的
实现
,它声明"ConcurrentHashMap
在
执行检索操作时不会阻塞,通常
的
操作也不会被锁定“。因此,假设我们同时调用put()方法和get()方法。get()方法将使用散列%N(其中N是散列映射
的
大小
)来确定存储桶。get()
的
存储桶计算方法不会因为重新散列而受到影响吗?
浏览 5
提问于2020-04-12
得票数 1
1
回答
哈希
表
调整
大小
、线性探测和复杂性
algorithm
、
data-structures
、
hashtable
我正在翻阅一些旧试卷,发现了以下几个问题: 假设数组
的
长度最初为7。您应该演示: 一、
哈希
表
是如何建立
的
,一步一步。如何在O(1)时间内完成对
哈希
表
的
搜索。现在,假设数组最初设置为7,我可以使用
的
最大
哈希
函数是n mod 7,因为要插入
的
元素比数组
的
浏览 1
提问于2013-05-07
得票数 0
回答已采纳
6
回答
C++
中
的
全局变量
c++
、
arrays
所以我有这样
的
东西现在,我希望能够更改我
的
hashtab
的
HASHSIZE,因为我想测试不同
的
质数,看看哪个会产生较少
的
冲突。但是数组不接受可变
大小
,所以HASHSIZE必须是常量。有没有办法解决这个问题?
浏览 3
提问于2009-12-29
得票数 4
回答已采纳
3
回答
具有碰撞列表
的
O(1)
中
的
哈希
搜索算法分析
algorithm
、
data-structures
我正在读一本教科书,它讨论
的
是散列表
实现
。具体而言,关于
哈希
表
,教科书说: --如果元素在数组位置之间均匀分布,则链接方法工作得相当好,这种情况称为均匀散列。例如,如果我们有300名员工,数组
大小
为100,如果每个职位大约有3名雇员,那么我们仍然有一个
在
O(1)时间内操作
的
搜索函数,因为只需要3或4个比较就可以找到合适
的
员工。这是假设我们有一个包含100个元素
的
数组(对于
哈希
表
),每个元素都是一个
浏览 5
提问于2011-12-21
得票数 3
回答已采纳
2
回答
哈希
表
在
调整
大小
时如何跟踪现有的键索引?
c#
、
data-structures
、
hash
、
hashtable
我想知道
哈希
表
如何找到正确
的
索引,当它增加它
的
容量。所以
哈希
表
将这个(key,value)对保存在索引4
中
。现在,我们不断地向
哈希
表
中
添加项目,并且达到了负载因子。所以是时候
调整
大小
了。让我们假设hastable resize为20。 现在我将在这个
哈希
表
中
浏览 0
提问于2012-12-10
得票数 2
回答已采纳
2
回答
使用链接列表
的
队列与使用数组进行
哈希
表
桶
的
队列
的
好处?
data-structures
、
linked-list
、
hashmap
、
queue
我知道两种
实现
队列
的
方法,使用链接列表或使用数组。
在
哈希
表
中
,当桶超过条目限制时,需要重新散列
哈希
表
时,我应该使用哪一种方法来生成桶。使用数组,我可以让桶
大小
提高到更高
的
值,因为数组
中
的
索引允许我对键使用二进制搜索(按排序顺序插入)。考虑一下,如果桶
大小
变成1000,搜索变成ln( 1000 ) vs 1000。我
的
问题是,我是否能从使用其他数据
浏览 4
提问于2016-12-22
得票数 0
回答已采纳
3
回答
为什么
哈希
图根据总
大小
而不是已填满
的
存储桶来
调整
大小
java
、
hashmap
我有一个疑问::因此,它将
表
加倍并重新散列所有键值但是假设键类
中
的
hashcode被硬编码为1,那么每次元素都将以链表方式插入到索引1处。但是我们
的
bucketarray将不必要地
调整
总
大小
。因此,它将继续增加bucketar
浏览 1
提问于2017-11-08
得票数 4
1
回答
C
中
insert函数
中
的
重新散列
c
、
hashmap
、
hashtable
我正在尝试重新散列一个
哈希
表
,这个
哈希
表
是使用单独
的
链接方法
实现
的
。我为
哈希
表
的
每个存储桶创建了链表,当负载因子(#nodes/#buckets)大于0.75时,我需要
调整
表
的
大小
和
哈希
表
。我尝试将原始
表
的
每个存储桶
的
尾部复制到一个临时
表<
浏览 0
提问于2020-05-12
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
redis源码:数据结构实现
table内部实现(上)
Java算法中常用的数据结构
2023-06-15:说一说Redis的Key和Value的数据结构组织?
dict字典的实现
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券