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