哈希表。怎么运行的？

现在，我想了解如何构建Hashtable。哈希表。怎么运行的？

最有趣的 - 作为对象被添加到Hashtable？

我曾在一本书，上面写着：

在第一步：计算hashCode()对象。

接下来，我们确定此对象在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}

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

来源

2010-10-20 user471011

Hashtable（以及HashMap）元素的迭代顺序不能保证（依赖于实现），所以恕我直言，没有太多的尝试在它上面建立理论。它甚至可能在不同的Java版本之间改变（它从Java5改为Java6）。

btw Hashtable已过时，建议使用（并分析）HashMap来代替。

你的描述对我来说听起来还不错，作为一个基本的哈希映射实现。然而，HashMap的实际实现比这更加复杂，至少从Java4开始。例如。散列表的大小始终是2的幂（对于像你所描述的基本散列表，这将是一个相当糟糕的决定），并且从关键对象获得的散列值在内部被重新映射以实现对实际大小的更均匀分布的表格。有关更多细节，请参见Java专家通讯的以下问题：

来源

2010-10-20 07:42:41

+1“在Perl中，它甚至在程序调用之间改变，以防止使用散列冲突的拒绝服务攻击。 – Thilo 2010-10-20 07:48:03

一个额外的散列函数，以防止碰到同一个桶中的不同密钥。 – 2010-10-20 07:54:52