2014-04-01 21 views
0

MSDN组织水桶说:是如何在Hashtable

当一个元素被添加到Hashtable中,元素被放置到基于密钥的散列码

但我找不到任何信息如何组织或创建桶。如何订购水桶(按字母顺序)?在散列表中创建存储桶的基本原则是什么?

我的意思是,例如,一个单词“汤姆”有一个散列码是3.那么,一个单词“TomTom”有另一个散列码,例如,这是6.我的问题是在哪些桶将这些单词被推出为什么?

+0

可能的重复[哈希表如何工作?](http://stackoverflow.com/questions/730620/how-does-a-hash-table-work) – TomTom

+0

@TomTom你读过这篇文章吗?有一些水桶的假设。但是,这只是一个假设。 – StepUp

回答

3

你怎么能找不到这些基本信息?甚至维基百科有一个很好的解释?我的意思是,认真。这是基本的数据结构102--有大量关于它的书籍。有关于它的网站。 Wikipedia描述了很多方法来做到这一点。 .NET框架如何做并不重要(实现细节),因为它可能会在不同版本之间发生变化,即使如此 - 源代码是公开的,所以“无信息”又是错误的。

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

+0

是的,我读过这篇文章,但我不明白什么是一个桶。这是一件物品的一个点吗?或者我们可以把很多物品放在桶里? – StepUp

+0

所以现在我们回到你身边,了解基本的数据结构和足够的编程来了解它们。投票结束,现在它明确这是一个重复的http://stackoverflow.com/questions/730620/how-does-a-hash-table-work;) – TomTom

+0

这个话题是关于如何创建桶不是如何做哈希表工作:)。 – StepUp