HashSet， HashTable， Dictionary的区别

一、HashSet：

1. 不允许数据有重复
2. 存入的是单值而不是键值对
3. HashSet中的值没有顺序。
4. HashSet和线性集合比较，最大的优势是检索的性能，所以针对一些检查唯一性的场景使用它会有较大的查询优势。如： 用户注册时输入邮箱要检查唯一性。

二、HashTable：

1. 里面存放的是键值对
2. 里面的key以散列的方式存储。

三、Dictionary：

1. Dictionary俗称字典
2. 里面存放的是键值对，即KeyValuePair
3. 且顺序存储KeyValuePair
4. 支持泛型

四、HashTable 和 Dictionary

1. HashTable总是把所有变量当成Object存储，而Dictionary类型则是指定key和value的类型。
2. Dictionary数据结构在单线程使用会比较快。
3. Dictionary存放值类型的数据也会比HashTable快。

五、三者的add方法

1. HashSet的Add方法返回bool值，在添加数据时，如果发现集合中已经存在，则忽略这次操作，并返回false值。
2. Hashtable和Dictionary碰到重复添加的情况会直接抛出错误。

六、HashSet和HashTable

1. 散列形式存储，所以查询的时间复杂度为O（1）