推荐设备MORE

电子商务网站开发设计—山东

电子商务网站开发设计—山东

疑难问题

运用 Hashtable 完成迅速搜索较为-掌握

日期:2021-02-20
我要分享
运用 Hashtable 完成迅速搜索较为-掌握运用 Hashtable 完成迅速搜索较为-常见方式与特性运用 Hashtable 完成迅速搜索较为-案例

Hashtable 的名字室内空间是:

System.Collections

Hashtable 表明键/值对的结合,这种键/值对依据键的哈希编码开展机构。每一个原素全是一个储存在 DictionaryEntry(名字室内空间:System.Collections)目标中的键/值对。键不可以为 nullNothingnullptrnull 引入(在 Visual Basic 中为 Nothing),但值能够。

当把某一原素加上到 Hashtable 时,将依据键的哈希编码将该原素放进储存桶中。该键的事后搜索将应用键的哈希编码只在一个特殊储存桶中检索,这将大大的降低为搜索一个原素需要的键较为的频次。

Hashtable 的载入因素明确原素与储存桶的较大比例。载入因素越小,均值搜索速率越来越快,但耗费的运行内存也提升。默认设置的载入因素 1.0 一般出示速率和尺寸中间的最好均衡。当建立 Hashtable 时,还可以特定别的载入因素。

当向 Hashtable 加上原素时,Hashtable 的具体载入因素将提升。当具体载入因素做到特定的载入因素时,Hashtable 中储存桶的数量全自动提升到超过当今 Hashtable 储存桶数二倍的最少质数。

运用 Hashtable 完成迅速搜索较为-掌握运用 Hashtable 完成迅速搜索较为-常见方式与特性运用 Hashtable 完成迅速搜索较为-案例