在hashmap中可以避免重新散列吗？
在hashmap中可以避免重新散列。HashMap是一种常用的数据结构，用于存储键值对。它通过将键映射到一个桶中来实现快速的查找和插入操作。当HashMap中的元素数量超过负载因子（load factor）时，会触发重新散列（rehashing）操作。
重新散列是为了保持HashMap的性能和空间效率。它会创建一个更大的桶数组，并将所有的键值对重新分配到新的桶中。这样可以减少桶的填充程度，提高查找和插入操作的效率。
虽然重新散列是必要的，但可以通过合理设置负载因子来减少重新散列的频率。负载因子是HashMap中的一个参数，表示桶数组的填充程度。当HashMap中的元素数量达到负载因子与桶数组长度的乘积时，就会触发重新散列操作。通过选择合适的负载因子，可以在空间和时间之间进行权衡，减少重新散列的次数。
在腾讯云的产品中，可以使用TencentDB for Redis来实现类似HashMap的功能。TencentDB for Redis是一种高性能、可扩展的内存数据库，支持键值对的存储和快速查找。它提供了丰富的功能和工具，可以满足各种场景的需求。您可以通过以下链接了解更多关于TencentDB for Redis的信息：
相关·内容
2回答
在HashMap中如何以及何时进行重新散列
java、hash、hashmap
我对哈希和重新哈希有一些困惑。以下是我的理解，如果我错了，请纠正我。
如图所示，bucket实际上是以链表形式存储元素的Entry类的数组。每个新的键值对，其键具有与条目数组存储桶相同的哈希码，将作为一个条目对象存储在存储该哈希码元素的存储桶中。如果键具有当前未出现在条目数组存储桶中的新哈希码，则将添加具有相应哈希码的新存储桶。
现在的问题是，重新散列实际上是什么时候发生的？
案例1:假设我有一个条目数组，它的哈希码为1,2，3，在条目数组桶达到12的时候添加了新元素它是OK的，但是一旦一个新元素的哈希码是13(假设我在哈希码1和2的序列中添加元素，依此类推)，一个新的Map / a
浏览 0提问于2017-06-14得票数 4
3回答
hashmap或hashtable中的重散列处理
java、algorithm、hash、hashmap、hashtable
当大小超过最大阈值时，如何在hashmap或hashtable中完成重散列处理？
所有的对都被复制到一个新的桶数组中吗？
编辑：
在重新散列后，同一个桶(链接列表)中的元素会发生什么呢？我的意思是，他们会不会在相同的桶在重新哈希？
浏览 2提问于2012-05-18得票数 19
回答已采纳
2回答
HashMap的initialCapacity到底是做什么的？
java、hashmap
如果我指定HashMap map = new HashMap(1);，那么它是否包含只有一个存储桶的HashMap，并且无论我的散列算法有多好，添加到HashMap的所有元素都将留在该存储桶中？
浏览 1提问于2015-05-07得票数 0
4回答
对于HashMap，哪一种更好的选择？
java、hashmap
更好的选择是：
：HashMap hm = new HashMap(10);或
：HashMap hm = new HashMap()？
为什么？
另外，loadfactor和modcount在HashMap的财产中是什么？
当我在eclipse中调试代码并查看HashMap值时，它显示了一个值为0.75的名为loadfactor的属性，以及一个值为3的名为modcount的属性。
在代码中使用hashmap的：-
我正在开发一个通信应用程序，你可以说是一个聊天应用程序。其中，我将所有发送/接收的消息存储在HashMap中。现在，由于我不能假设一个用户将发送/接收多少条消息，
浏览 15提问于2011-02-08得票数 4
回答已采纳
4回答
在HashMap中，为什么阈值(调整大小的下一个大小值)是容量*负载因子。为什么不等于地图的大小或容量？
java、collections
在HashMap中，为什么阈值(调整大小的下一个大小值)是容量*加载因子。为什么不等于或映射的容量。
例如，最初默认容量= 16，负载因子= 0.75，因此是threshold = (capacity * load factor) = (16 * 0.75) = 12。
当我们添加第13个元素时，地图调整了大小--为什么是这样的，为什么地图的作者决定保留它为capacity * load factor ( 12)？为什么不与容量相同( 16)。
为什么不将阈值保持为容量，以便只在hashmap满时才重新散列？
浏览 5提问于2014-12-09得票数 12
回答已采纳
3回答
当HasMap中的值增大时，它的索引会发生什么变化？
java、dictionary、hash、hashmap、hashtable
据我所知，当我们宣布如下地图：
Map <String, Integer> map = new HashMap ();
默认负载因子为0.75，其大小为16，当映射的桶数超过12个元素时，大小更改为32。
但是，在使用put函数时，映射选择存储桶的索引的方式是由hascode % n定义的，但是当映射大小超过负载因子时会发生什么呢？N不再具有相同的值，因此，如果在应用hascode % n时，结果索引将与以前不同，那么如何找到以前设置的条目？
我的最后一个问题是：
在我们增加大小之后，桶的索引怎么能是相同的呢？
浏览 0提问于2018-10-26得票数 5
回答已采纳
1回答
LeetCode上两和Ⅲ的复杂性
java、arraylist、hashmap
我正在努力处理LeetCode上的两个Sum III。以下是一个问题：
设计并实现了一个TwoSum类。它应该支持以下操作:添加和查找。将数字添加到内部数据结构中。查找-如果存在与该值相等的任何一对数字。例如，添加(1)；添加(3)；添加(5)；
查找(4) ->真查找(7) -> false
我知道两种可以接受的解决方案，第一种使用列表，第二种使用地图。以下是我的两个解决方案：
清单执行情况：
public class TwoSum {
private List<Integer> list;
public TwoSum() {
浏览 2提问于2015-03-05得票数 1
回答已采纳
5回答
不同初始容量和负载因子下的HashMap性能
java、hashmap
这是我的情况。我使用两个java.util.HashMap在Tomcat上运行的Java web应用程序中存储一些常用数据。我知道每个Hashmap中条目的确切数量。键将分别是字符串和整数。
我的问题是，设置初始容量和负载因子的最佳方法是什么？
我是否应该将容量设置为等于它将拥有的元素数量，并将负载容量设置为1.0？我希望在不使用太多内存的情况下获得绝对最好的性能。然而，我担心这个表不会有最佳的满足率。有了所需的确切大小的表，会不会有键冲突，从而导致(通常很短的)扫描来找到正确的元素？
假设(这是一个扩展)哈希函数是整数键的简单mod 5，这不意味着键5、10、15将命中相同的存储桶，然后导致
浏览 0提问于2009-08-24得票数 22
回答已采纳
4回答
当负载因子大于1时，java中的hashMap是如何填充的？
java、hashmap
我尝试创建一个包含以下细节的HashMap：
HashMap<Integer,String> test = new HashMap<Integer,String>();
test.put(1, "Value1");
test.put(2, "Value2");
test.put(3, "Value3");
test.put(4, "Value4");
test.put(5, "Value5");
test.put(6, "Value6");
test.put(7, "
浏览 5提问于2015-07-28得票数 9
回答已采纳
3回答
java中的Hashcode存储桶分布
java、collections、hash、bucket
假设我需要在Hashset中存储1000个对象，是让1000个存储桶包含每个对象(通过为每个对象生成唯一的hashcode值)还是让10个存储桶大致包含100个对象更好？
1拥有唯一的存储桶的好处是我可以节省调用equals()方法的执行周期？
为什么设置存储桶的数量并尽可能均匀地将对象分布在其中是很重要的？
理想的对象与存储桶比例应该是多少？
浏览 3提问于2012-07-13得票数 6
回答已采纳
2回答
在构造unordered_map时需要定义桶计数号吗？
c++、unordered-map、boost-unordered
在unordered_map的构造函数中，我们可以定义分配的桶计数。我曾想过我可以用它来减少重哈希时间。然而，在某些情况下，这也会影响性能。重散列发生在插入时
只有当新元素数大于max_load_factor()*bucket_count()时才会重新散列。如果插入成功，则在节点句柄中保存时获得的元素的指针和引用无效，并且在提取该元素之前获得的指针和引用变得有效。(自C++17以来)
上面的文档来自std::unordered_map。我想boost也是一样的？但是它的文档没有说明重散列的条件。
如果我将桶计数初始化为100，并且有一个包含所有100个元素的桶，那么在插入101元素之前
浏览 2提问于2017-06-09得票数 2
4回答
为什么哈希图查找是O(1)，即恒定时间？
data-structures、hash、hashmap、hashtable、big-o
如果我们从Java的角度来看，那么我们可以说hashmap查找需要持续的时间。但是内部实现呢？它仍然必须搜索特定的存储桶(对于哪个键的散列码匹配)来查找不同的匹配keys.Then。为什么我们说散列映射查找需要恒定的时间？请解释一下。
浏览 1提问于2013-03-18得票数 49
回答已采纳
4回答
hashmap hashcode获得最坏情况不变的时间？
java、hashmap、hashcode
我知道hashmap操作由于可能的碰撞而被摊销。但在java中，integer.hashCode只是它的价值所在。那么，如果要将m个不同的整数放入一个hashmap，其中m=hashmap的INITIAL_CAPACITY (16个假设)，这是否意味着将有16个不同的桶，每个桶有1个整数？那么，这能保证O(1)查找、删除、插入最坏的时间吗？
浏览 6提问于2013-11-04得票数 0
回答已采纳
3回答
如何判断哈希图是否已满，因为每个哈希图存储桶可能包含大量条目
java、collections、hashmap
hashmap的大小基于负载因子而增加，但是如何确定hashmap是否已满，因为每个hashmap存储桶可能包含大量条目。为什么要创建新的存储桶，而不是在现有的存储桶中添加条目？有没有办法确定存储桶中条目的数量？负载因子是如何发挥作用的？假设初始容量为16，负载因子为.75，那么在存储了多少条目之后，hashmap将被重新散列？因为16*0.75是12，所以它是在我们存储12个条目后被重新散列，还是在12个存储桶有条目而其余的存储桶为空之后被重新散列？这12个到底代表了什么？
浏览 2提问于2017-02-23得票数 0
2回答
在HashMap体系结构中，阵列的初始大小是多少？
java、hashmap
我认为HashMap的内部存储桶使用一个数组来存储基于键的值，如下面的截图所示。
那么，数组的初始大小是16吗？稍后，如果大小增加，HashMap会在内部重新散列所有内容吗？如果不是，那么HashMap中数组的初始大小是多少。
另外，请确认它是否使用数组或任何其他数据结构，如ArrayList
浏览 2提问于2016-11-28得票数 0
3回答
对HashMap的几点质疑
java、collections、hashmap
HashMap是以一种非常简单的方式实现的，但是它需要一个天才才能理解它是如何实现的。因此，我在java文档中读到了关于HashMap的文章。我有一些关于HashMap的小问题
我知道HashMap的默认容量是16。在java文档中，他们给了默认的初始容量--必须是2的幂。。这背后有什么具体原因吗？
如果我没有错的话，我知道HashMap是如何在HashCode、Bucket和LinkedList的基础上工作的。那么HashMap的规模是如何扩大的。我的意思是如何管理桶大小和LinkedList大小。
这可能是个愚蠢的问题。当我们在HashMap中添加新元素时，它在HashCode
浏览 0提问于2013-11-21得票数 6
回答已采纳
3回答
如何在hashmap中创建存储桶？
java、collections
我对hash map的内部工作原理有点困惑。我已经创建了一个默认容量为16的Hashmap，并且我的键类总是返回一个hash code值1，所以当我在这个map中输入第13个元素时，它会使map的大小加倍。
散列映射中将有多少个存储桶？散列映射是否按需创建新的存储桶(即，当散列代码与任何现有存储桶的散列码值都不匹配时)？
浏览 4提问于2015-05-04得票数 6
2回答
在java hashmap中查找正确存储桶的顺序
java、hashmap
在java hashmap中查找正确存储桶的顺序是什么？？
在hashmap中，第一个存储桶是使用hashcode方法定位的，然后我们使用equals方法对其进行迭代，所以我的问题是在第一部分，找到存在所需键的存储桶的复杂性是什么。
浏览 0提问于2012-04-03得票数 1
回答已采纳
5回答
散列桶数
java、hashmap
在文档中，提到：
初始容量只是创建哈希表时的容量。
容量是哈希表中的桶数。
现在假设我们的初始容量为16 (默认)，如果我们继续向100个nos添加元素，则hashmap的容量是100 * loadfactor。
散列桶的数目是100还是16？
编辑：
从我所读到的解决方案中:桶比添加的元素更多。以这一点为出发点:如果我们添加String作为键，我们将得到一个元素/桶，导致大量的空间消耗/复杂性，我的理解对吗？
浏览 6提问于2012-04-30得票数 11
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
活动推荐
腾讯云开发者
