java中数据结构的内部实现？

Question

有没有一个来源可以找到 Java 中各种数据结构（HashMap、TreeSet 等）的详细实现信息。 例如：不同类型使用的哈希函数是什么？是开放寻址还是其他什么？类似的东西。
PS：我知道我可以查看源代码。但我会改天离开:)

Answer 1

由于 Java 是开源的，因此实现本身是最好看的。

如果您使用的是 Eclipse 并且已配置源代码，只需按 ctrl+左键单击所需的数据结构声明即可。 tt 将为此开源。

API 文档未提供实现细节。

Answer 2

从 Javadoc 开始，然后携带如果需要的话，请查看来源！

Answer 3

不知道你详细到什么程度了？

我可以告诉你什么对我来说就足够了。我总是从 NetBeans 获得它。在那里，我可以按住 CTRL 键，单击任何类名称，然后它就会转到它的代码。这样，您就可以将文档和代码集中在您面前的一个位置，并且您可以看到它们是如何实现的以及它们在文档中描述的内容。

希望有帮助。

编辑：

HashMap 中的第 247 行（在 HashSet 中创建然后在其中使用）描述了一个哈希函数，也许这就是您想要的？。

/**
     * Applies a supplemental hash function to a given hashCode, which
     * defends against poor quality hash functions.  This is critical
     * because HashMap uses power-of-two length hash tables, that
     * otherwise encounter collisions for hashCodes that do not differ
     * in lower bits. Note: Null keys always map to hash 0, thus index 0.
     */
    static int hash(int h) {
        // This function ensures that hashCodes that differ only by
        // constant multiples at each bit position have a bounded
        // number of collisions (approximately 8 at default load factor).
        h ^= (h >>> 20) ^ (h >>> 12);
        return h ^ (h >>> 7) ^ (h >>> 4);
    }

Answer 4

您可以使用有关集合的文档：
http://download.oracle.com/javase/tutorial/collections/index.html

Answer 5

不。API 文档定义了集合类的外部行为，但没有定义实现细节，这可能是特定于供应商的。如果你想知道这些类在特定虚拟机中是如何实现的，你别无选择，只能查看源代码。

至少据我所知，Java API 的实现没有提供针对此类特定细节的附加文档。