本文共 1514 字，大约阅读时间需要 5 分钟。

哈希表与集合操作

哈希表（Hashtable）和哈希集合（HashSet）是C#中用于存储和操作键值对的基础数据结构。你可以通过集合操作快速处理数据，比如并集、交集和差集等。

哈希表（Hashtable）简介

哈希表是一种键值对的集合，支持快速查找的数据结构。在.NET Framework中，Hashtable位于System.Collections命名空间。它使用哈希表实现，能够快速存取和删除元素。哈希表的键和值都是object类型，可以存储任何非空对象。

• 添加键值对：

  使用Add方法即可向哈希表中添加键值对。

  Hashtable hashtable = new Hashtable();hashtable.Add("Name", "Json");

• 移除键值对：

  使用Remove方法可以移除特定键值对。

  hashtable.Remove("Name");

• 清除所有元素：

  使用Clear方法清空哈希表。

  hashtable.Clear();

• 检查是否包含键：

  使用Contains方法检查哈希表是否包含指定键。

  bool hasKey = hashtable.Contains("Name");

哈希集合（HashSet）简介

哈希集合是一个专门用于高效集合操作的集合，比如将两个集合进行并集、交集、差集等操作。它的主要特点是不允许重复元素，且没有特定顺序。

• 哈希集合的特性
  • 不能有重复元素，所有元素彼此独立。
  • 元素顺序不重要，集合无序。
  • 集容量会自动扩展，以确保存储的需求。

集合操作示例

以下是一个使用HashSet进行集合操作的示例：

string[] str1 = { "11", "2", "3", "11", "25" };string[] str2 = { "11", "21", "4", "511", "2" };HashSet
   
     hs1 = new HashSet
    
     (str1);HashSet
     
       hs2 = new HashSet
      
       (str2);string[] resultUnion = hs1.Union(hs2).ToArray(); // 两人共有的数据string[] resultExceptMe = hs1.Except(hs2).ToArray(); // 我有你没有的数据string[] resultExceptYou = hs2.Except(hs1).ToArray(); // 你我有我没有的数据string[] resultIntersect = hs1.Intersect(hs2).ToArray(); // 两者都有的数据
      
     
    
   

哈希表与集合的区别

• 泛型支持

  • Dictionary支持泛型，可以将键和值指定为特定类型，提升类型安全性和性能。
  • Hashtable不支持泛型。

• 线程安全性

  • 在单线程程序中，推荐使用Dictionary，但需要手动加锁以确保线程安全。
  • Hashtable在多线程环境下默认支持线程安全，可以通过额外调用Synchronized()方法进一步加锁。

• 性能对比

  • 对于整数型键的哈希表，Dictionary的性能比Hashtable高。如果是字符串型键，性能则没有Hashtable高。

• 装箱与拆箱

  • 因为Hashtable的键和值都是object类型，存储和检索操作需要频繁进行装箱和拆箱，影响性能。
  • Dictionary使用具体类型推导，避免了装箱和拆箱，提升性能。

通过合理选择集合类型，可以在高效性和性能之间找到最佳平衡。

转载地址：http://wsjmz.baihongyu.com/