MSDN组织水桶说:是如何在Hashtable
当一个元素被添加到Hashtable中,元素被放置到基于密钥的散列码桶。
但我找不到任何信息如何组织或创建桶。如何订购水桶(按字母顺序)?在散列表中创建存储桶的基本原则是什么?
我的意思是,例如,一个单词“汤姆”有一个散列码是3.那么,一个单词“TomTom”有另一个散列码,例如,这是6.我的问题是在哪些桶将这些单词被推出为什么?
MSDN组织水桶说:是如何在Hashtable
当一个元素被添加到Hashtable中,元素被放置到基于密钥的散列码桶。
但我找不到任何信息如何组织或创建桶。如何订购水桶(按字母顺序)?在散列表中创建存储桶的基本原则是什么?
我的意思是,例如,一个单词“汤姆”有一个散列码是3.那么,一个单词“TomTom”有另一个散列码,例如,这是6.我的问题是在哪些桶将这些单词被推出为什么?
你怎么能找不到这些基本信息?甚至维基百科有一个很好的解释?我的意思是,认真。这是基本的数据结构102--有大量关于它的书籍。有关于它的网站。 Wikipedia描述了很多方法来做到这一点。 .NET框架如何做并不重要(实现细节),因为它可能会在不同版本之间发生变化,即使如此 - 源代码是公开的,所以“无信息”又是错误的。
例如here you can find 3.5版本的官方源代码。
可能的重复[哈希表如何工作?](http://stackoverflow.com/questions/730620/how-does-a-hash-table-work) – TomTom
@TomTom你读过这篇文章吗?有一些水桶的假设。但是,这只是一个假设。 – StepUp