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

Question

有没有我可以在Java中找到各种数据结构的详细实现信息的源代码（HashMap，TreeSets等）。 例如：什么是用于不同类型的散列函数？它是开放寻址还是其他的东西？类似的东西。 PS：我知道我可以通过源代码。但是，我会离开一些日子:)

Answer 1

从Javadoc开始，然后继续来源，如果需要的话！

Answer 2

您可以在收藏使用的文档： http://download.oracle.com/javase/tutorial/collections/index.html

Answer 3

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

至少AFAIK，没有Java API的实现，并提供了有关这些特定细节的额外文档。

Answer 4

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

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

API文档不提供实现细节。

Answer 5

我不知道你是什么级别的细节？

我可以告诉你什么对我来说足够了。我总是从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); 
    }