字典 加HashSet基础知识总结
一.基础概念1.字典是什么Dictionary Tkey ,Tvalue 是C# 键值对泛型集合一个键对应一个值2.核心特点1.键必须唯一不能重复不能为null2.值可重复可为null3.查找速度极快接近O(1),适合统计映射快速查找适合存有对应关系的数据比如姓名 ↔ 电话学号 ↔ 成绩配置项 ↔ 参数需要 “一对一对存数据、按名字快速查” 的时候就用字典。3.声明与初始化4..核心操作二HashSet1.HashSet是什么HashSetT是 C# 中的无序、无重复元素集合。一句话记住只存元素不存键值对自动去重2.核心特点元素绝对唯一自动去重不能重复无序不记录插入顺序无索引不能用[0]、[1]取值查找超级快O (1) 速度只有值没有键和 Dictionary 最大区别3.和 Dictionary 最简单区别集合结构重复用途Dictionary键 值键不能重复查找、映射、统计HashSet只有值值不能重复去重、判断存在、集合运算4.常用操作5.HashSet 最强功能集合运算超级好用HashSetstring a new HashSetstring { 张, 李, 王 }; HashSetstring b new HashSetstring { 王, 赵, 刘 }; // 1. 并集合并所有去重 a.UnionWith(b); // 张、李、王、赵、刘 // 2. 交集共同有的 a.IntersectWith(b); // 王 // 3. 差集a 有b 没有 a.ExceptWith(b); // 张、李6.最常用场景记住这 3 个列表快速去重判断某个值是否存在求交集、并集、差集