HashTable和Dictionary的区别

1.hashtable表示键值对的集合。在.net framework中,hashtable是system.collection命名空间提供的一个容器,用于处理和表现类似key-value的键值对,其中key通常可用来快速查找,同时key区分大小写;value用于存储对应于key的值。hashtable中key-value键值对均为object类型,所以hashtable可以支持任何类型的key-value键值对,任何非null对象都可以作为键和值。

在哈希表中添加一个key键值对:hashtable.Add(key);

移除:hashtable.remove(key);

移除所有:hashtable.clear();

查看是否含有某key:hashtable.contains(key);

2.hashset

hashset<T>类主要是设计用来做高性能集运算的,例如对两个集合求交集、并集、差集等。集合中包含一组不重复出现且无特性顺序的元素,hashset拒绝接受重复的对象。

hashset<T>中的值不能重复且没有顺序。

hashset<T>的容量会按需自动添加。

3.dictionary

dictionary表示键和值的集合。

dictionary<string,string>是一个泛型,它本身有集合的功能,有时候可以把它看成数组,它的结构是这样的dictionary<[key],[value]>,它的特点是存入对象是需要与[key]值一一对应的存入该泛型,通过某一个一定的[key]去找到对应的值

4.hashtable和dictionary的区别:

hashtable不支持泛型,而dictionary支持泛型。

hashtable的元素属于object类型,所以在存储和检索值类型时通常发生装箱和拆箱的操作,所以你可能需要进行一些类型转换的操作,而对于int、float这些值类型还需要进行装箱等操作,非常耗时。

单线程程序中推荐使用dictionary,有泛型有事,且读取速度较快,容量利用更充分。多线程程序中推荐使用hashtable,默认的hashtable允许单线程写入,多线程读取,对hashtable进一步调用synchronize方法可以获得安全线程安全的类型,而dictionary非线程安全,必须人为使用lock语句进行保护,效率大减。

在通过代码测试的时候发现key是整数型dictionary的效率比hashtable快,如果key是字符串型,dictionary的效率比hashtable快。

posted on   静以修身俭以养德  阅读(1321)  评论(0编辑  收藏  举报

编辑推荐:
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
阅读排行:
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 实操Deepseek接入个人知识库
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示