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