Tag: hashmap

Java.util.HashMap – 为什么HashMap扩展了AbstractMap并实现了Map？

为什么HashMap扩展了AbstractMap并实现了Map？ 是扩展AbstractMap还不够，因为AbstractMap实现了Map？

如何使用hibernate持久化HashMap

你好，我对hibernate世界很新，似乎遇到了障碍。 我需要存储的对象中有一个hashmap。 private Map modelData = null; 问题是我永远不需要用这个地图搜索，排序或做任何事情我只需要用对象保存它并在加载对象时加载它，所以我希望有一些方法可以将hibernate序列化它然后将它存储在CLOB或BLOB字段中，但我似乎无法找到任何方法。 所以我接下来试图让hibernate像这样保存 @OneToMany(mappedBy=”ngram_data”, fetch = FetchType.EAGER) @MapKey(name = “attributeName”) public Map getModelData() { return modelData; } 但是这在运行时给出了以下exceptionorg.hibernate.AnnotationException: Use of @OneToMany or @ManyToMany targeting an unmapped class: SentimentFrequencyCounts类是我试图坚持的类的内部类。 所以基本上我认为我真的不明白hibernate如何为hashmap工作。 真的很遗憾我不能让它序列化这个并将其集中在一个列中。 在此先感谢您的帮助和时间。

java.util.Map $ Entry类型无法解析。 它是从所需的.class文件间接引用的

我正在Eclipse上编写一个简单的Java程序。 import java.util.HashMap; public class Demo { public static void main(String[] args) { HashMap hash = new HashMap(); } } 上述程序会产生以下错误。 该项目未构建，因为其构建路径不完整。 找不到java.util.Map $ Entry的类文件。 修复构建路径，然后尝试构建此项目。 java.util.Map $ Entry类型无法解析。 它是从所需的.class文件间接引用的。 我几乎到处搜索互联网，但我无法纠正这一点。 我安装了Java SE 8u5（JDK）（ http://www.oracle.com/technetwork/java/javase/downloads/index.html?ssSourceSiteId=otnjp ） Windows – >首选项 – >已安装的JRE显示 a）jdk C：\ Program Files \ Java \ jdk 项目 – >构建路径 – >库显示 a）JRE系统库（jdk） […]

从hashmap获取具有最大值的键？

我有一个像这样定义的HashMap …… HashMap uniqueNames = new HashMap(); 它存储名称和该名称的出现。 例如… uniqueNames.put(“lastname”,42); 如何获得出现次数最多的名称？ 有关更多信息，我正在使用“people”的二叉搜索树，将唯一的名称和频率存储在HashMap 。 我想要做的是打印最常见的姓氏，有人告诉我使用HashMap因为我想将String与Integer一起存储。 也许我应该使用一个类来存储名称和频率？ 请有人请提供一些建议。

关于HashMap put（）和get（）方法如何工作的内部结构（仅基本逻辑）

当我们使用put()方法在HashMap类中放置一个键实例说“key”和一个Value实例说“value”时， HashMap类在内部做了什么。 当我们说hashMap.get(key)时，它如何检索值？ 编辑 ：我不想要这里的细节，基本上试图理解更大的图片以及equals()和hashcode()方法在put()和get()操作中的作用。

解释导致HashMap.put（）执行无限循环的时间

正如许多人已经注意到并遇到HashMap.put可以在并发使用时进入无限执行循环（参见GRIZZLY-1207 ， JGRP-525 ，可能是HHH-6414 ，以及此SO 答案 ）。 HashMap明确记录为不是线程安全的。 显然，正确的解决方法是使用Map ， ConncurrentHashMap的线程安全实现。 我对导致无限循环的并发时序更加好奇。 我最近使用Java 7 JRE遇到了这个循环，并希望了解确切的原因。 例如，这是由同时多次看跌引起的吗？ 在HashMap.put中查看HashMap.Entry包含指向下一个节点的链接（在存储桶中？）。 我假设这些链接正在腐蚀以包含循环引用，这导致无限循环。 但是，我仍然不明白腐败是如何发生的。

从Java中的Map中选择随机键和值集

我想从Map获取随机密钥及其各自的值。 这个想法是随机生成器会选择一个键并显示该值。 棘手的部分是键和值都是字符串，例如myMap.put(“Geddy”, “Lee”) 。

为什么HashMap会重新生成密钥对象提供的哈希码？

我正在阅读Java 1.6 API提供的HashMap类的代码，无法完全理解以下操作的需要（在put和get方法的主体中找到）： int hash = hash(key.hashCode()); 方法hash()具有以下主体： private static int hash(int h) { h ^= (h >>> 20) ^ (h >>> 12); return h ^ (h >>> 7) ^ (h >>> 4); } 这有效地通过对提供的哈希码执行位操作来重新计算哈希值。 即使API声明如下，我也无法理解这样做的必要性： 这很关键，因为HashMap使用两个幂的长度哈希表，否则会遇到低位不同的hashCodes的冲突。 我确实理解键值是存储在数据结构数组中的，并且该数组中项的索引位置由其哈希确定。 我无法理解的是这个函数如何为哈希分布添加任何值。

在Java对象中存储MATLAB结构

我在MATLAB中使用Java HashMap h = java.util.HashMap; 虽然字符串，数组和矩阵与它无关 h.put(5, ‘test’); h.put(7, magic(4)); 结构没有 h=java.util.HashMap; st.val = 7; h.put(7, st); ??? No method ‘put’ with matching signature found for class ‘java.util.HashMap’. 什么是使它适用于结构的最简单/最优雅的方法？

当许多密钥具有相同的哈希码时，Java 8的HashMap如何退化为平衡树？

当许多密钥具有相同的哈希码时，Java 8的HashMap如何退化为平衡树？ 我读到键应该实现Comparable来定义一个排序。 HashMap如何结合散列和自然排序来实现树？ 那些没有实现Comparable ，或者多个不可互相比较的Comparable实现是同一个映射中的键呢？