利用 Hashtable 實現快速查找比較-了解

作者:vkvi整理 來源:千一網絡(原創) 日期:2008-3-27

Hashtable 的名稱空間是:

System.Collections

Hashtable 表示鍵/值對的集合,這些鍵/值對根據鍵的哈希代碼進行組織。每個元素都是一個存儲在 DictionaryEntry(名稱空間:System.Collections)對象中的鍵/值對。鍵不能為 nullNothingnullptrnull 引用(在 Visual Basic 中為 Nothing),但值可以。

當把某個元素添加到 Hashtable 時,將根據鍵的哈希代碼將該元素放入存儲桶中。該鍵的后續查找將使用鍵的哈希代碼只在一個特定存儲桶中搜索,這將大大減少為查找一個元素所需的鍵比較的次數。

Hashtable 的加載因子確定元素與存儲桶的最大比率。加載因子越小,平均查找速度越快,但消耗的內存也增加。默認的加載因子 1.0 通常提供速度和大小之間的最佳平衡。當創建 Hashtable 時,也可以指定其他加載因子。

當向 Hashtable 添加元素時,Hashtable 的實際加載因子將增加。當實際加載因子達到指定的加載因子時,Hashtable 中存儲桶的數目自動增加到大于當前 Hashtable 存儲桶數兩倍的最小質數。

你前面那位網友看了:微信小程序進階開發-picker 實現選擇框、時間選擇、日期選擇、性別選擇……

▲▲▲嘿,歡迎轉載傳播本站原創文章,盡量保留來源噢。▲▲▲

文章評論
  • 1 樓:評論
     
標題:必填
內容:
最新22选5开奖公告