当前位置: 首页 > 面试题库 >

哈希图的负载因子和容量

梁华清
2023-03-14
问题内容

如何找到哈希表的当前负载率和容量?

Map m = new HashMap(10,1);

//but after lots of works

Here how to get current values.

问题答案:

您不应该能够获得负载系数和容量。它们是hashmap类的实现细节。但是,您可以使用反射。尽量避免使用它,但这通常是一个坏主意。

Field f1 = m.getClass().getDeclaredField("table");
f1.setAccessible(true);
int capacity = f1.get(m).length;

Field f2 = m.getClass().getDeclaredField("threshold");
f2.setAccessible(true);
int currentLoadFactor = f2.get(m);


 类似资料:
  • 对于一个项目,我正在创建一个字符串哈希表。它使用单独的链接,对于表中的每个填充位置,都创建一个链表。该链表包含一个节点,该节点存储字符串及其频率。因此,当插入字符串时: 1.)如果它与另一个字符串的哈希值匹配,并且当前字符串不在表中,它将以这个哈希值追加到列表中,并且将具有1的频率。 2.)如果表中已有该字符串的副本,则该字符串的出现频率将增加。 如何计算此表的负载因子?是哈希表中位置总数的节点数

  • 问题内容: 这是我的情况。我正在使用两个java.util.HashMap将一些常用数据存储在Tomcat上运行的Java Web应用程序中。我知道每个Hashmap中的确切条目数。键分别是字符串和整数。 我的问题是,设置初始容量和负载系数的最佳方法是什么? 我是否应该将容量设置为等于其将要包含的元素数量,并将负载容量设置为1.0?我希望在不占用过多内存的情况下获得绝对最佳的性能。但是,恐怕该表无

  • 问题内容: 我想在Python中实现HashMap。我想请用户输入。根据他的输入,我正在从HashMap中检索一些信息。如果用户输入HashMap的键,我想检索相应的值。 如何在Python中实现此功能? 问题答案: Python字典是一种内置的类型,支持键值对。 以及使用dict关键字: 要么:

  • 考虑@data是一个带有日期、类、名称和等级字段的Active记录数组。假设我想以两个哈希结束,一个是每个名称的所有日期的唯一集合;另一个按类、日期和名称细分以显示等级。 > 导致错误: nil:NilClass的未定义方法“[]=”

  • 有两个重要属性:和。我查阅了Java文档,它说是初始加载因子。但我找不到它的实际用途。 有人能描述一下我们需要设置负载因子的不同场景,以及针对不同情况的一些示例理想值是什么吗?

  • 问题内容: 我必须在我的HashMultiMap中存储超过1亿个键值(键可以具有多个值)。任何人都可以帮助我在存储和搜索方面更快的一个: 1)伯克利DB 2)东京内阁 3)H2 4)缓存 5)或其他 还有一点,那些性能与内存中的哈希映射大致相同吗?一点指导会更有帮助。谢谢。 注意:关于任何一个的信息也是有帮助的。 问题答案: 我建议Redis。它比其他结构更像是一种数据结构存储(例如,它支持地图和