【问题标题】:Hash Map Internals exhaustive details [closed]哈希映射内部详尽的细节[关闭]
【发布时间】:2015-06-22 14:08:14
【问题描述】:

我正在寻找哈希映射的内部结构。关于存储桶、其中的节点、Map.Entry 等的详尽详细信息。

我找不到任何关于此的详细信息的在线资料。我尝试通过 rt.jar 中的 HashMap 源,但它太复杂而无法处理。

请建议我在哪里可以找到哈希映射的详细内部工作。

谢谢

【问题讨论】:

标签: java hash hashmap


【解决方案1】:

据我所知,rt.jar 不包含源代码。 然而,OpenJDK 是一个开源的 JDK 实现。 This thread有浏览源代码的信息

这是您所询问的课程的直接链接:http://hg.openjdk.java.net/jdk8/jdk8/jdk/file/687fd7c7986d/src/share/classes/java/util/HashMap.java 内部文档非常广泛。

【讨论】:

  • 感谢您提供信息,但我发现源代码很难理解内部的内部结构和数据结构。是否有任何可用的文档提供哈希映射内部的概述,如存储桶创建、修改、扩展等。可以详细了解哈希映射的东西,然后我可以去了解完整的代码,这将更容易理解
  • 就像我说的,源代码包含大量关于实现的文档。你试过读吗?
  • 从第 143 行开始
【解决方案2】:

下载 JDK(不是 JRE)并在安装路径的根目录中查找 src.zip 文件。所有的源代码都在那里。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2015-08-31
    • 1970-01-01
    • 2013-07-29
    • 1970-01-01
    • 1970-01-01
    • 2013-08-05
    • 2020-10-03
    相关资源
    最近更新 更多