腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
用
C
和Java
实现
哈希
表
、
在Java、HashMap和
哈希
表中,都使用
哈希
函数和数组/链表
实现
映射
接口和存储键/值对。在
C
语言
中,
哈希
表可以使用数组/链表功能来
实现
,但没有像
映射
那样的键/值对的概念。所以我的问题是,
哈希
表的
实现
是否在
C
中
实现
,类似于Java中的Hashtable?或者它更接近于java中的HashSet (除了唯一元素只有条件)?
浏览 34
提问于2020-06-06
得票数 1
1
回答
用于int => int
映射
的散列函数
、
、
、
我正在为自己用
C
语言
写一个
哈希
表
实现
,我会使用完美的
哈希
表还是布谷鸟
哈希
表,我还没有决定。我正在优化性能。 谢谢!
浏览 3
提问于2013-07-29
得票数 0
2
回答
为什么
映射
值不能寻址?
在玩Go代码时,我发现
映射
值是不可寻址的。这是
语言
的缺点还是特点? mymap[1] = "one"; cout<<*myptr;如果有人能指出为什么相同的可寻址性不能在Go中
实现
(或故意没有
实现
),那就太好了。
浏览 8
提问于2016-07-03
得票数 9
回答已采纳
1
回答
保留散列列表
、
、
我正在做一个小项目,以防止我的技能完全生锈。列出它们的最好方法是什么?如果它们存在于高级计算中,我可以查看它们
浏览 0
提问于2014-07-31
得票数 0
1
回答
哈希
映射
(或
哈希
表)是否应该在其内部结构中有一个数组?
、
、
、
、
我看到了许多例子或文章,解释了基于数组的
哈希
映射
。因此,在没有冲突的情况下,对散列
映射
的任何访问都是O(1)。我在这里的问题是,是否有任何特定
语言
或库的
实现
不是建立在数组上的
哈希
映射
?
哈希
映射
必须建立在数组上吗?
浏览 1
提问于2022-08-23
得票数 1
回答已采纳
2
回答
哈希
表删除复杂性
、
、
、
、
在
哈希
表中删除的复杂度是多少?它可以根据它的
实现
方式而有所不同。如果它被
实现
为一个连续的数组,那么我们是否在删除时压缩该数组(这使得它不是O(1))?如果它是基于双向链表的,O(1)删除是可能的,但在这种情况下,我们如何将
哈希
键
映射
到链表节点?如果它是基于树的,那么它可以理解为O(logN)。但在
C
++ unordered_map中的删除和HashMap在Java
语言
中的旧
实现
声称是O(1)。有人能填补这里的
实现
空白吗? 编辑:为了简
浏览 1
提问于2016-02-23
得票数 0
1
回答
在Common Lisp中获取任意类型对象的散列
、
、
我正在尝试在Common Lisp中
实现
一些数据结构(如HAMP-hash数组
映射
的trie),我需要获得对象的32位或64位散列,我希望将这些散列存储在这些数据结构中。我知道我可以将对象放入Common Lisp
哈希
表中(用(make-hash-table)创建),但是我找不到一种方法来获取对象的
哈希
表,就像Java
语言
的hashCode或Python
语言
的hash那样如果没有,CL的标准
哈希
表如何从任意类型的对象生成
哈希
表?
浏览 2
提问于2011-12-30
得票数 4
回答已采纳
3
回答
Java集合框架中的
哈希
表、HashMap、HashSet、
哈希
表概念
、
、
、
、
HashMap的Javadoc说: 令人困惑的是,它们都
实
浏览 3
提问于2017-12-15
得票数 42
回答已采纳
3
回答
寻找生产质量
哈希
表/无序地图
实现
学习?
、
、
、
、
在
C
、
C
++或Python中寻找好的源代码,以了解
哈希
函数是如何
实现
的,以及
哈希
表是如何使用它
实现
的。 提前谢谢。
浏览 1
提问于2010-06-13
得票数 0
3
回答
如何简化这段
C
代码?
、
、
我想用
C
语言
简化下面的代码。
C
语言
中有没有
哈希
表可以让它变得简单?例如Python中的"dict“。
c
= get_value_from_sth(
C
_NAME )
浏览 0
提问于2011-03-23
得票数 0
回答已采纳
4
回答
为什么std::地图是红色的黑树而不是
哈希
表?
、
例如,在
c
#中,Dictionary是一个
哈希
表。
浏览 2
提问于2014-03-26
得票数 21
回答已采纳
1
回答
如何
实现
有序的
哈希
表?
、
、
、
我想要创建一个
哈希
表,您可以对其进行迭代,并根据定义或插入键的顺序给出元素。一般来说,你是如何以一种表演的方式来做到这一点的?这是如何
实现
的?如果必须选择一种
语言
作为示例,我正在考虑在JavaScript中这样做。例如,我知道JavaScript对象(“散列
映射
”)是有序的散列
映射
,但我不知道它们是如何
实现
的。我想学习如何从零开始为自定义编程
语言
实现
相同的东西。例如,假设您列出了
语言
名称的本机脚本版本,比如“希伯来文”的"ע
浏览 2
提问于2020-12-30
得票数 1
回答已采纳
2
回答
库,以在
C
/
C
++和其他
语言
中再现Java原语的hashCode逻辑
、
、
、
、
我想知道是否有一个多
语言
库或允许给我以下结果的东西: I在中有一个String = "Abcde12345“我们假设它在Java中的
哈希
代码是”78911“在
C
程序中有一个String = "Abcde12345这是我现在的用法,但对于我的项目,我需要一个与多种
语言
兼容的
哈希
算法:- Ruby算法中的
C
#
哈希
算法- Java算法中的
C
++
哈希
算法-
C
++ - Java算法中的
C
浏览 2
提问于2012-06-19
得票数 2
2
回答
哈希
表能否
实现
不能视为
映射
的关系?
、
从集合S到T的(部分或全部)
映射
是s和T之间的一种特殊关系。
映射
与关系的区别是:一般情况下,对于T中的每一个主元,都不要求T中存在对应于T的多个元素。具体来说,如果S中的S对应于T中的t1和t2,那么
哈希
表是否能像
哈希
表在
哈希
冲突情况下
实现
映射
一样存储t1和t2的t1和t
浏览 0
提问于2016-10-11
得票数 1
2
回答
用于比较具有最常见属性的项的高效数据结构
、
我需要一个有效的数据结构的建议来解决以下问题。用户将给出一个学生姓名,即。学生X,程序需要做的是找出哪个男学生或女学生与学生X分享了最多的课程。
浏览 1
提问于2009-07-08
得票数 2
1
回答
如何使用散列函数将大小为n的二进制字符串
映射
到大小为n的二进制字符串?
、
、
我正在用python
语言
实现
来自本研究论文的无证书加密。本质上,我希望有以下
哈希
函数
映射
。在本文2.4节的设置算法中提到了这个
哈希
函数。这里n是明文的位长。
浏览 0
提问于2021-12-04
得票数 2
1
回答
C
语言
中的
哈希
表
、
、
如何在不使用库的情况下用
C
语言
实现
哈希
表?我已经看到了很多答案,他们使用一些库用
C
语言
实现
了Hashtables。我想知道它背后的实际概念,以及如何用
C
语言
编写Hash Map的原始
实现
。
浏览 3
提问于2013-08-18
得票数 0
2
回答
为什么Java的hashCode不支持通用散列?
、
不久前,我试图用Java
实现
一个由布谷鸟散列支持的
哈希
表,结果遇到了麻烦,因为虽然所有的Java对象都有一个hashCode函数,但hashCode返回的值对于每个对象都是固定的(当然,除非对象发生了变化这意味着完全禁止HashMap和其他散列容器使用基于通用散列的表,即使
语言
设计者可能认为这样的表在
语言
设计中是合适的。这也使得第三方库设计者更难构建这种
哈希
表。
浏览 42
提问于2011-03-05
得票数 20
回答已采纳
6
回答
哈希
表和
映射
的使用
哈希
表和
映射
是
哈希
表
实现
为
哈希
函数,而
映射
实现
为树。 我的问题是,在什么情况下,
哈希
表不能使用,但
映射
必须使用?
浏览 0
提问于2010-02-14
得票数 0
回答已采纳
1
回答
google稀疏散列与杂音散列函数
、
、
如何在谷歌稀疏
哈希
图中使用杂音
哈希
函数?你能给我如何使用杂音
哈希
函数的一步一步的指导吗?我使用的是visual
c
++。 目前,我在google稀疏散列
映射
中使用std::hash函数。在使用std::hash和murmur hash
实现
的goole稀疏散列
映射
之间是否存在性能差异?
浏览 3
提问于2012-12-31
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
c语言实现选择排序算法
【C语言教程】双向链表学习总结和C语言代码实现!值得学习
C语言实现蛇形数的输出
C语言实现简易聊天室
C语言,C+语言
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券