C#中Dictionary和HashTable的相同点与不同点(今天又看到了HashSet,所以补充一下)

相同点：

内部都采用Hash（哈希）散列对数据进行排序

不同点：

Dictionary<K,V>：

支持泛型，对于加入Dictionary中的键值对都有明确的数据类型的定义，即会对加入字典的数据进行类型检查，比如Dictionary<int,string>这个字典里只能存（1,"string1"），（2，“string2”）这样的键值对，如果不是这样的键值对编译就会错误。Dictionary的速度很快，但是占用的内存很大，如果数据比较少的话，一般还是不建议用Dictionary，采用普通的数组即可。

HashTable：

对于插入HashTable的数据，无论是值类型还是引用类型都会变成Object对象，这样就会产生装箱和拆箱的操作，降低了程序运行效率。

ps：补充一下对HashSet的理解

HashSet的存储格式是这样的HashSet<T>，它里面存储的都是无序的集合，它的写入和读取速度都比较快，主要用于比较多的数据操作，尤其是可以进行各种集合的操作，比如就两个集合的交集等，如果要存的数据比较少的话，就可以采用List<T>来存储数据