hashmap相关内容

将数组存储在HashMap中

我是Java新手。我如何在HashMap中存储一个整数值的数组,然后我将这个HashMap写入一个txt文件中,但目前这并不重要。我可以存储单个字段,但不能存储数组。有任何想法吗 ? public void salveazaObiectulCreat(String caleSpreFisier){ HashMap map = new HashMap(); map.put(“A ..
发布时间:2018-06-04 13:18:33 Java开发

HashMap方法的时间复杂度

由于我在解决时间复杂性问题,我一直在通过oracle Java类库搜索List,Maps和Classes中使用的一些标准方法的时间复杂性。 (更具体地说,ArrayList,HashSet和HashMap) 现在,当查看 HashMap javadoc页面,它们只是真的谈论 get()和 put()方法。 我仍然需要知道的方法是: remove(Object o) size( ..
发布时间:2018-06-04 13:18:27 Java开发

HashMap调整大小的方法实现细节

正如标题所示,这是一个关于 HashMap#resize 的实现细节的问题 - 这就是内部数组的大小加倍的问题。 这有点罗嗦,但我真的试图证明我尽我所能理解这一点...... 这发生在一个点这个特定的bucket / bin存储在一个 Linked 时尚中 - 因此具有精确的顺序,并且在这个问题的上下文中。 p> 一般而言, resize 也可以从其他地方调用,但我们只看这种情况。假 ..
发布时间:2018-06-04 13:18:18 Java开发

如何获得价值。密钥从HashMap?

我正在用Java编写一个简单的编辑文本。当用户打开的文件将在 JTabbedPane 中打开时。从中获取文件。我确实保存了打开的文件。 HashMap hash = new HashMap(); 其中: 选项卡将接收值,例如:文件文件,JTextArea容器,JTabbedPane选项卡 我有一个名为Tab的类: ..
发布时间:2018-06-04 13:18:10 Java开发

哈希如何具有o(1)搜索时间?

当我们使用 HashTable 来存储数据时,据说搜索需要o(1)次。我很困惑,任何人都可以解释一下吗? 解决方案 它可能需要更长的时间,但通常不会。 基本上,哈希表是包含所有要搜索的键的数组。数组中每个键的位置由散列函数确定,该函数可以是任何总是将相同输入映射到相同输出的函数。我们假设哈希函数是O(1)。因此,当我们在哈希表中插入一些东西时,我们使用哈希函数(我们称之为 h )找到 ..
发布时间:2018-06-04 13:17:41 Java开发

为什么Hashtable不允许空键或值?

按照JDK文档中的规定,Hashtable不允许空键或值。 HashMap允许一个空键和任意数量的空值。这是为什么? 解决方案 Hashtable是较老的类,通常不鼓励使用它。也许他们看到了需要一个空键,更重要的是 - 空值,并将其添加到HashMap实现中。 HashMap更新,并且具有更高级的功能,这基本上是对Hashtable功能的改进。当创建HashMap时,它专门设计用来处 ..
发布时间:2018-06-04 13:17:36 Java开发

为什么在散列映射中有空值或空键是很有用的?

Hashtable 不允许空键或值,而 HashMap 允许空值和1空键。 问题: 为什么会这样? 在HashMap中有这样一个键和值有什么用? 解决方案 1。为什么会这样? HashMap比Hashtable更新,并修复了一些限制。 我只能猜测设计师在想什么,但这里是我的猜测: Hashtable为每个键计算一个散列通过调用 hashCode 。如果密 ..
发布时间:2018-06-04 13:17:25 Java开发

Java中的HashMap,1亿条记录

我想将1亿条款及其频率(在文本数据库中)存储到 HashMap 中。它给我“内存不足”错误。我试图将堆空间增加到 -Xmx15000M 。然而它运行半个小时,然后再次抛出相同的异常。我试图读取文字和频率的文件大小是1.7GB。 任何帮助我们将不胜感激。 感谢:-) 根据输入,Patricia树可能会更好。 (此外,如果这实际上是来自自然语言的 ..
发布时间:2018-06-04 13:17:24 Java开发

Java HashMap中的冲突解决方案

HashMap 使用 put 方法将K / V对插入 / code>。 可以说我已经使用了 put 方法,现在 HashMap code> key 为10并且 value 为17 如果我在这个 HashMap 中插入10,20,它只是用相同的键10替换了前一个条目,因为碰撞原因。 如果密钥碰撞 HashMap 用新的K / V对替换旧的K / V对 ..
发布时间:2018-06-04 13:17:20 Java开发

具有不同初始容量和负载因子的HashMap的性能

这是我的情况。我使用两个java.util.HashMap将一些常用数据存储在Tomcat上运行的Java Web应用程序中。我知道每个Hashmap中的条目的确切数量。这些键分别是字符串和整数。 我的问题是,设置初始容量和负载因子的最佳方法是什么? 我是否应该将容量设置为它所具有的元素数量,并将容量设置为1.0?我希望在不使用太多内存的情况下获得最佳性能。但是,我担心,桌子不会达到最 ..
发布时间:2018-06-04 13:17:14 Java开发

红宝石哈希白名单过滤器

我试图弄清楚如何将一个过滤器中的键和值对过滤到另一个过滤器中。例如,我想把这个哈希值放在 x = {“one”=> “one”,“two”=> “two”,“three”=> “three”} y = x.some_function y == {“one”=> “one”,“two”=> “two”} 感谢您的帮助 / p> ..
发布时间:2018-06-04 13:17:09 其他开发

在密钥中交换密钥和值

在Ruby中,如何交换Hash上的键和值? 假设我有以下哈希: {:a =>:one,:b =>:two,:c =>:three} 我想转换成: { :one =>:a,:two =>:b,:three =>:c} 使用地图似乎相当乏味。是否有更简单的解决方案? 解决方案 Ruby有一个散列帮助方法,可以让你像对待散列那样对待散列。 ..
发布时间:2018-06-04 13:17:06 其他开发

在Java中为HashMap添加一个空键或值有什么用处?

HashMap允许一个空键和任意数量的空值。什么是它的用途? 解决方案 我不是积极的你问什么,但如果你正在寻找一个想要使用null键的例子,我经常在地图中使用它们来表示默认情况(即,如果给定键不存在,应该使用的值): 地图 FOO; 搜索; B val = foo.containsKey(搜索)? foo.get(search):foo.get(null); ..
发布时间:2018-06-04 13:17:03 Java开发

Java中有SoftHashMap吗?

我知道java.util中有一个WeakHashMap,但由于它使用WeakReferences来处理所有事件,只有这个Map引用了它,所以在下一个GC循环中引用的对象将会丢失。所以如果你想要缓存随机数据,这几乎是没有用的,而随机数据很可能会在没有与其他时间硬连接的情况下再次被请求。最好的解决方案是使用SoftReferences代替的映射,但是我没有在Java RT Package中找到一个映射 ..
发布时间:2018-06-04 13:17:00 Java开发

哈希表卡在get上

我对HashMap有一个奇怪的问题。 有多个线程访问相同的hashmap(不是线程安全)。 有时,卡住。 当我检查线程堆栈时,我看到很多状态的线程: 请注意,这种情况非常罕见。并且无法在需求中转载。 为什么它卡住了? 散列图没有同步。 键是字符串 解决方案 有多个线程访问相同的hashmap(不是线程安全)。 ..
发布时间:2018-06-04 13:16:36 Java开发