栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

.NET HashTable与字典-字典可以这么快吗?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

.NET HashTable与字典-字典可以这么快吗?

System.Collections.Generic.Dictionary<TKey,TValue>
System.Collections.Hashtable
类都在内部维护哈希表数据结构。 它们都不能保证保留项目的顺序。

除了装箱/拆箱问题外,大多数情况下,它们应该具有非常相似的性能。

它们之间的主要结构差异是

Dictionary
依靠 链接 (为每个哈希表存储桶维护一个项目列表)来解决冲突,而
Hashtable
使用
重新哈希化 来解决冲突(当发生冲突时,尝试使用另一个哈希函数将键映射到存储桶) 。

Hashtable
如果您针对.NET framework 2.0+ ,则使用类几乎没有好处。有效地使它过时了
Dictionary<TKey,TValue>



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/568587.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号