腾讯云

文章/答案/技术大牛

发布

社区首页 >问答首页 >散列多映射问题

问散列多映射问题
EN

Stack Overflow用户

提问于 2012-03-12 08:39:03

回答 1查看 458关注 0票数 1

关于Java HashMap，我有两个问题：

1)在Java HashMap的任何实现中，是否可以从值中获取对应的键？我使用HashMultiMap (键-)多个值)。

2)在Java HashMap的任何实现中，有可能获得HashMap中的关键位置吗？如果是，那么如果我添加了新的key，是否会改变key的位置？我使用HashMultiMap (键-)多个值)。

如果这两个答案都不是，怎么可能手动实现(任何想法?)？

java

hashmap

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-03-12 08:45:21

1)可以，但不是以一种有效的方式，而且接口Map中没有方法可以通过一个方法调用来实现这一点。您必须迭代映射的条目，直到找到一个具有您要查找的值的条目；然后您就有了相应条目的键。像Google Guava's BiMap这样的实现确实可以让您高效地执行反向查找。

2)不是，因为map不是有序集合:key在map中没有定义的位置。如果需要，可以使用例如LinkedHashMap，它保持键-值对在映射中的插入顺序。

票数 6

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/9663884

复制

【说站】python哈希散列的映射

编程算法 python

以上就是python哈希散列的映射，希望对大家有所帮助。更多Python学习指路：python基础教程

很酷的站长

2022/11/23

7480

散列算法与散列码

编程算法

一、引入 1 /** 2 * Description:新建一个类作为map的key 3 */ 4 public class Groundhog 5 { 6 protected int number; 7 8 public Groundhog(){ 9 } 10 public Groundhog(int number) 11 { 12 this.number = number; 13 } 14 15 @Overr

JMCui

2018/03/15

1.5K0

散列/散列函数「建议收藏」

https java 网络安全编程算法

每个关键字被映射到从0-TableSize-1这个范围中的某个数，并且被放到适当的单元中。这种映射就叫做散列函数

全栈程序员站长

2022/08/28

9010

散列

编程算法存储

将一个元素的关键码和存储位置之间建立对应的函数关系 Hash( ), 使得每个关键码与结构中的唯一的存储位置相对应:

Rikka

2022/02/07

1.8K0

散列

sql

选择键值，冲突的时候采取不同的策略散列函数：简单的散列函数： 1 int hash(const string & key,int tableSize) 2 { 3 int hashVal = 0; 4 for(int i = 0; i < key.length();++i) 5 { 6 hashVal + = key[i]; 7 } 8 return hashVal % tableSize; 9 } 比较好的散列函数： 1 int hash( c

用户1154259

2018/01/17

8140

分离链接的散列散列代码实现

python 数据结构

散列散列为一种用于以常数平均时间执行插入，删除和查找的技术。一般的实现方法是使通过数据的关键字可以计算出该数据所在散列中的位置，类似于Python中的字典。关于散列需要解决以下问题：散列的关键字如何映射为一个数（索引）——散列函数当两个关键字的散列函数结果相同时，如何解决——冲突散列函数散列函数为关键字->索引的函数，常用的关键字为字符串，则需要一个字符串->整数的映射关系，常见的三种散列函数为： ASCII码累加（简单）计算前三个字符的加权和$\sum key[i] * 27^{i}$ （不太

月见樽

2018/04/27

1.6K0

散列查找和哈希查找_散列检索

存储 serverless

散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。建立了关键字与存储位置的映射关系，公式如下：

全栈程序员站长

2022/11/15

8990

4 整型关键字的散列映射 (25分)

给定一系列整型关键字和素数P，用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。

韩旭051

2020/06/23

8960

散列冲突

编程算法 https java 网络安全

概念：如果当一个元素被插入时与一个已经插入的元素散列到相同的值，那么就会产生冲突，这个冲突需要消除。解决这种冲突的方法有几种：本章介绍两种方法:分离链接法和开放定址法

全栈程序员站长

2022/08/27

5970

Hash散列[通俗易懂]

hashmap https java http 网络安全

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/146553.html原文链接：https://javaforall.cn

全栈程序员站长

2022/08/27

6730

散列函数

编程算法

散列的概念属于查找，它不以关键字的比较为基本操作，采用直接寻址技术。在理想情况下，查找的期望时间为O(1)。

233333

2019/09/24

9200

散列查找

编程算法存储

散列同顺序、链接和索引一样，是又一种数据存储方法。散列存储的方法是：以数据集合中的每个元素的关键字k为自变量，通过一种函数h(k)计算出函数值，把这个值用做一块连续存储空间（即数组或文件空间）中的元素存储位置（即下标），将该元素存储到这个下标位置上。散列存储中使用的函数h(k)被称为散列函数或哈希函数，它实现关键字到存储位置（地址）的映射（或称转换），h(k)被称为散列地址或哈希地址；使用的数组或文件空间是对数据集合进行散列存储的地址空间，所以被称为散列表或哈希表。在散列表上进行查找时，首先根据给定的关键字k，用与散列存储时使用的同一散列函数h(k)计算出散列地址，然后按此地址从散列表中取出对应的元素。

全栈程序员站长

2022/08/27

1.2K0

Hash（散列）冲突解决线性探测再散列和二次探测再散列

hashmap

例如哈希函数为： H（key） = key %13,key 为关键字，采用开放地址法中的线性探测再散列解决冲突，依次输入

用户2965768

2018/12/28

16.7K0

浅谈散列运算

编程算法

“指纹”一词形象地描述了散列运算的结果。在现实生活中，两个人可能长得很像，但是他们的指纹不同，根据指纹就能对这两个人进行区分。

小蜜蜂

2019/07/24

1.1K0

7-15 逆散列问题（30 分)

给定长度为 N 的散列表，处理整数最常用的散列映射是 H(x)=x%N。如果我们决定用线性探测解决冲突问题，则给定一个顺序输入的整数序列后，我们可以很容易得到这些整数在散列表中的分布。例如我们将 1、2、3 顺序插入长度为 3 的散列表HT[]后，将得到HT[0]=3，HT[1]=1，HT[2]=2的结果。

Lokinli

2023/03/09

1980

单向散列函数

编程算法网站

如果你需要从国外的网站上下载一个软件，但是因为种种原因，国外的网络太慢了，下载几个G的数据几乎是不可能的。刚好国内有镜像网站，可以从国内下载数据。但是如何保证国内的镜像不是被篡改过后的呢？这个时候就需要单向散列函数了。一般来说网站会提供MD5或者SHA的值作为验证值。

程序那些事

2020/07/08

7940

查找-散列查找

存储 serverless

散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。查找时，根据这个确定的对应关系找到给定值key的映射f(key)，若查找集合中存在这个记录，则必定在f(key)的位置上。

全栈程序员站长

2022/08/28

1.4K0

hash散列 introduction

存储

hash散列是在记录的存储位置与他的关键字之间建立的对应关系f, 使得每个key都对应一个存储位置, 查找时根据key的hash去查找.

CoffeeLand

2020/03/26

5390

PTA 字符串关键字的散列映射（25 分）

数据结构

7-17 字符串关键字的散列映射（25 分）给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中，我们首先将26个大写英文字母顺序映射到整数0~25；再通过移位将其映射为3×322+4×32+6=3206；然后根据表长得到，即是该字符串的散列映射位置。发生冲突时请用平方探测法解决。输入格式: 输入第一行首先给出

Kindear

2018/03/30

1.6K0

线性探测再散列

编程算法 java https 网络安全

哈希表又称散列表。哈希表存储的基本思想是：以数据表中的每个记录的关键字 k为自变量，通过一种函数H(k)计算出函数值。把这个值解释为一块连续存储空间（即数组空间）的单元地址（即下标），将该记录存储到这个单元中。在此称该函数H为哈函数或散列函数。按这种方法建立的表称为哈希表或散列表。

全栈程序员站长

2022/08/28

5280

相似问题

散列多映射空间节约问题

散列映射空间的问题

散列映射空间和性能问题

不显示为散列映射的散列映射

在散列映射上映射，则需要返回散列映射。

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问散列多映射问题
EN