java - Java 中 HashTable 的自定义实现?

标签 java generics hashmap hashtable trove4j

我正在解决Quora problem对于我的特定解决方案,我需要一个哈希表(长键,整数值)来缓存值。我希望 Java HashMap 能够得到改进,因为我知道键和值的数据类型,它们是原语,也是我的问题空间。我决定天真地继续使用“链表数组”结构实现一个简单的哈希表(甚至我的 linkedList 是我自己实现的 Node 类)。但我注意到我自己的简单实现比通用 Java HashMap 慢了大约 4 倍。我还尝试使用 Trove's LongToIntMap图书馆看看他们做了什么。有没有人有任何好的建议来用 Java 构建一个自定义的 Long 到 Int 哈希表,其性能显着优于 Java HashMap?

最佳答案

看看 Javolution 的 FastMap 。源代码可用here .

关于java - Java 中 HashTable 的自定义实现?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7130121/

相关文章:

java - 对象列表到 Hashmap

java - 如何为 map 提供同一列表的更多实例?

java - 将 HashMap 复制到另一个 HashMap

java - Hibernate 投影以查找列表中的最大值

c# - 如何返回通用 T.ToString()

swift - 具有关联类型和工厂模式的协议(protocol)?

c - 通用堆栈不推送或弹出值

java - 无法在 Netbeans 中连接 SQL 数据库

java - 手动单击一个按钮,浏览器转到一个新的 url;但是当我使用 webdriver 运行它时,它会打开一个新的浏览器

java - 在我的 ftp 服务器上使用 JAVA 上传后文件为空