如何在Hashtable中组织存储桶

Question

MSDN说：

  

当一个元素被添加到Hashtable时，该元素将根据键的哈希码放入存储桶。

但我找不到任何有关如何组织或创建存储桶的信息。如何订购（按字母顺序排列）铲斗？在哈希表中创建存储桶的基本原则是什么？

我的意思是，例如，一个单词“Tom”的哈希码是3.好吧，一个单词“TomTom”有另一个哈希码，例如，它是6.我的问题是哪些桶将这些词被推送和为什么？

Answer 1

你怎么能找不到那些基本信息？甚至维基百科都有一个很好的解释？我的意思是，认真。这是基本数据结构102--有大量关于它的书籍。有关于它的网站。 Wikipedia描述了很多方法。 .NET框架如何做到这一点并不重要（实现细节），因为它可能在版本之间发生变化，即便如此 - 源代码是公共的，因此“没有信息”再次出错。

例如here you can find 3.5版本的官方源代码。