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.net
hashset<T>类主要是设计用来作高性能集运算的,例如对两个集合求交集、并集、差集等。集合中包含一组不重复出现且无特性顺序的元素,hashset拒绝接受重复的对象。线程
hashset<T>中的值不能重复且没有顺序。设计
hashset<T>的容量会按需自动添加。对象
3.dictionaryrem
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快。