.net集合类的研究--哈希表(二)--HashSet

最新推荐文章于 2024-04-13 09:39:01 发布

lglgsy456

最新推荐文章于 2024-04-13 09:39:01 发布

阅读量549

点赞数

本文链接：https://blog.csdn.net/lglgsy456/article/details/41118823

版权

HashSet<T>作为.NET 3.5后引入的集合，以其哈希算法提供高效的查询性能。与Dictionary<TKey,TValue>和Hashtable不同，它专注于值的存储而非键值对。HashSet<T>提供了交集、并集、排除等Set运算，但不支持下标访问。通过扩展方法，泛型集合也能实现类似操作，然而HashSet<T>在不修改原始集合的情况下进行操作，更适合特定场景。" 120356547,10465573,Java编程：深入理解类与对象——修饰符与静态关键词,"['Java', '类与对象', '修饰符', '静态成员']

摘要由CSDN通过智能技术生成

.Net3.5之后出现了HashSet<T>，硬翻译过来就是“哈希集合”，跟“哈希”两字挂钩说明这种集合的内部实现用到了哈希算法，用Reflector工具就可以发现，HashSet<T>和Dictionary<TKey,TValue>使用了相同的存储方式和哈希冲突算法，那么，它跟Dictionary<TKey,TValue>和Hashtable在使用上到底有什么不同？

HashSet<T>对集合运算的操作

HashSet<T>是一个Set集合，虽然List、Collection也叫集合，但Set集合和它们却大有不同。

HashSet<T>提供了和“Set集合运算”相关的方法，如：

IntersectWith (IEnumerable<T> other) （交集）

public void IntersectWithTest()   
        {   
            HashSet<int> set1 = new HashSet<int>() { 1, 2, 3 };   
            HashSet<int> set2 = new HashSet<int>() { 2, 3, 4 };   
       
            set1.IntersectWith(set2);   
       
            foreach (var item in set1)   
            {   
                Console.WriteLine(item);   
            }   
       
            //输出：2,3   
        }