我正在尝试编写演示代码，以显示当map大小超过负载因子阈值时，Hashmap中正在发生重新散列。我如何证明重新散列是在内部发生的。我还想证明，即使在rehash过程中旧的条目被移动到新的存储桶中，我也可以使用旧的密钥来获取旧的元素(让我知道我的假设是正确<e
浏览 14提问于2019-04-22得票数 4
正如在HashMap文档中给出的，当HashMap已满75%时，HashMap在内部执行对所有现有对象的重新散列。
我们是否有非阻塞行为的HashMap -意味着重新哈希将允许添加元素之间的
浏览 1提问于2018-05-15得票数 0
回答已采纳
3回答
据我所知，当我们宣布如下地图：默认负载因子为0.75，其大小为16，当映射的桶数超过12个元素时，大小更改为32但是，在使用put函数时，映射选择存储桶的索引的方式是由hascode % n定义的，但是当映射大小超过负载因子时会发生什么呢？N不再具有相同的值，因此，如果在应用hascode % n时，结果索引将与以前不同，那么如何找到
浏览 0提问于2018-10-26得票数 5
回答已采纳
entryArray.length)
当哈希映射中的条目数超过负载因子和当前容量的乘积时，重新哈希映射(重新构建内部数据结构)，使哈希映射具有大约两倍的桶数当您重新散列并将所有内容移动到一个新位置时(桶等)然后，根据旧元素的新哈希代码，重新对其进行重新哈希，并将其存储在新桶中。分配给存储元素的旧空间是垃圾收集<
浏览 2提问于2013-09-26得票数 11
我认为HashMap的内部存储桶使用一个数组来存储基于键的值，如下面的截图所示。那么，数组的初始大小是16吗？稍后，如果大小增加，HashMap会在内部重新散列所有内容吗？如果不是，那么HashMap中数组的初始大小是多少。
另外，请确认它是否使用数组或任何其他数据结构，如ArrayList
浏览 2提问于2016-11-28得票数 0
4回答
很明显，不可变性增加了可重用性，因为它在每个状态下都会创建新的对象，change.Can有人告诉我一个实际的场景，我们需要一个不可变的类？
浏览 0提问于2012-02-09得票数 3
回答已采纳
3回答
我注意到，使用最近版本的Java (1.7.0_u51)，hashmap的序列化和反序列化不再保留hashmap中元素的顺序。见下面的示例：public void test() throws IOException, ClassNotFoundException {(注意，这似乎只适用于地图键，其中最后7个字符
浏览 2提问于2014-03-13得票数 1
回答已采纳
我在想，对于那些类字典的数据结构(哈希表、HashMap、LinkedHashMap、TreeMap、ConncurrentHashMap、SortedMap等等)，当它的大小达到阈值时，需要进行重新散列操作吗因为我们每次调整表的大小都非常昂贵，所以我想知道在调整表的大小时有没有其他不需要重新散列的东西，或者有什么方法可以提高此类操作的<
浏览 0提问于2012-08-17得票数 0
在一个HashMap中可以发生多少次重散列？两次？或者N次？每次添加(阈值+1)元素时我承认我不能给出令人满意的答案。有人能告诉我回答这些问题的方法吗？下面是我在提出这个问题之前提到的一些问题。当映射中的元素数达到阈值时，“散列映射的</e
浏览 3提问于2016-06-21得票数 1
回答已采纳
2回答
如果我在hashmap中输入一个键和值，并且基于键哈希码生成的索引大于15，并且映射大小仍然小于阈值( 12 )，会发生什么？
提前谢谢。
浏览 0提问于2021-08-11得票数 1
回答已采纳
1回答
根据Java文档
HashMap的实例有两个影响其性能的参数:初始容量和负载因子。容量是哈希表中的桶数，初始容量只是哈希表创建时的容量。负载因子是衡量允许哈希表在其容量自动增加之前得到多满的度量。当哈希表中的条目数超过负载因子和当前容量的乘积时，重新哈希表(即重新构建内部数据结构)，使哈希表具有大约两倍的桶数
浏览 3提问于2014-07-01得票数 2
回答已采纳
2回答
我想知道当负载因子超过阈值时，Java HashMap调整大小的时间复杂度是多少？据我所知，对于HashMap来说，表的大小总是2的偶数的幂，所以每当我们调整表的大小时，我们不需要重新散列所有的键(如果我错了，请纠正我)，我们所需要做的就是分配额外的空间，并复制旧表中的所有条目(我不太确定JVM内部是如
浏览 0提问于2013-01-10得票数 7
1回答
自己的Hash实现
、、、
我正在尝试学习更多关于密码散列的知识。我非常习惯java，并且正在尝试为密码编写自己的散列函数。我知道你永远不应该实现你自己的密码安全，这纯粹是学术上的努力。我已经实现了自己的HashMap和其他数据结构。如果需要，我希望能描述一下哈希是如何工作的，并提供代码片段。我已经搜索了答案，但我所能找到的</e
浏览 2提问于2017-11-11得票数 0
HashMap: intialCapacity=1000; loadFactor=0.75; TreeMap:没有重新散列，而是排序。文档表明插入/读取/搜索总是O(log )。但是，排序/新条目/删除条目不是总是重新
浏览 1提问于2014-03-07得票数 4
在Hashmap中，我们知道重散列将在到达加载因子时发生。在重新哈希过程中，可以将桶中的对象重新定位到新桶中。这个位置更改是如何被应用程序采用的，这个应用程序已经在使用那个hashmap了？
浏览 7提问于2022-08-05得票数 0
对于ArrayList，底层dataStructure是数组；对于LinkedList，它是链接对象；对于HashMap或HashTable，它可以是LinkedList或树的数组，HashSet中使用的数据结构是什么
浏览 0提问于2013-07-10得票数 4
我正在研究哈希表和哈希图，我读过或看过的所有东西都给出了一个非常模糊的差异描述。在Netbeans上摆弄它们，它们似乎具有相同的功能和做相同的事情，这两种数据结构之间的根本区别是什么？
浏览 14提问于2020-05-21得票数 1
2回答
有人知道为什么哈希表的java jdk实现在删除时不重新哈希表吗？
如果空间使用率太低怎么办？这难道不是减少大小和重新散列的理由吗？就像在put上触发重新散列的加载因子0.75一样，我们可以在表的密度上有一个类似0.25的下限(当然可以在这里对最佳值进行分析)，并再次触发重新散列，前提
浏览 2提问于2012-08-26得票数 1
回答已采纳
hashmap的大小基于负载因子而增加，但是如何确定hashmap是否已满，因为每个hashmap存储桶可能包含大量条目。为什么要创建新的存储桶，而不是在现有的存储桶中添加条目？负载因子是如何发挥作用的？假设初始容量为16，负载因子为.75，那么在存储了多少条目之后，hashmap将被重新散列？因为16*0.75是</e
浏览 2提问于2017-02-23得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
