哈希表。怎么运行的？

现在，我试图了解如何构建Hashtable.

最有趣的是——当对象被添加到Hashtable?

我在一本书上读到：

第一步： 已计算hashCode() object.

接下来，我们确定该对象在Hashtable: obj.hashCode() % Hashtable.length.

例如，向其中添加更多元素Hashtable:

Hashtable<String, String> hm=new Hashtable<String, String>(100);

        hm.put("Lee","Lee");
        hm.put("lee","lee");
        hm.put("eel","eel");

定义一个用于放置对象的存储桶：

    System.out.println("Lee".hashCode() % 100);
    System.out.println("lee".hashCode() % 100);
    System.out.println("eel".hashCode() % 100);

如果我理解该算法，则对象必须按如下方式放置在表中：

eel /*because,"eel".hashCode() % 100=0*/, 
lee /*because, "lee".hashCode() % 100=20*/, 
Lee /*because, "Lee".hashCode() % 100=68*/

但我们看到的结果是什么？

System.out.println(hm);

{Lee=Lee, lee=lee, eel=eel} 

请告诉我，我哪里做错了？

迭代顺序为Hashtable（也HashMap）元素不受保证（依赖于实现），因此恕我直言，尝试在此基础上建立理论没有太多意义。它甚至可能在不同的 Java 版本之间发生变化（它确实从 Java5 更改为 Java6）。

Btw Hashtable已过时，建议使用（并分析）HashMap反而。

作为基本的哈希映射实现，您的描述对我来说听起来不错。但实际执行过程中HashMap至少从 Java4 开始，它比这要复杂得多。例如。哈希表的大小始终是 2 的幂（对于像您描述的那样的基本哈希表来说，这将是一个非常糟糕的决定），并且从关键对象获得的哈希值在内部进行重新哈希，以在实际大小上实现更均匀的分布表的。有关这方面的更多详细信息，请参阅以下几期 Java Specialist Newsletter：

• HashMap需要更好的hashCode() http://www.javaspecialists.eu/archive/Issue054.html
• JDK 1.4 HashMap的后续hashCode()之谜 http://www.javaspecialists.eu/archive/Issue054b.html