2014-04-01 25 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