C#使用Hashset过滤重复的List元素

最新推荐文章于 2025-04-19 09:39:36 发布

acngiser

最新推荐文章于 2025-04-19 09:39:36 发布

阅读量4k

点赞数

文章标签： C# Hashset List 重复过滤

本文链接：https://blog.csdn.net/a_dev/article/details/79424513

版权

本文介绍了一种利用HashSet集合来去除List中重复字符串的方法。通过实例演示如何将一个包含重复项的List<string>转换为仅包含唯一元素的HashSet<string>。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

以过滤字符串为例：

            List<string> lsTest = new List<string>() { "aaa", "bbb", "ccc", "aaa" };
            HashSet<string> hs = new HashSet<string>(lsTest);

过滤后的hs中就只包含前三个元素了。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

acngiser

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

如何实现 List 集合去重？

weixin_64314555的博客

12-15

1305

前言我们都知道 InnoDB 在模糊查询数据时使用 "%xx" 会导致索引失效，但有时需求就是如此，类似这样的需求还有很多，例如，搜索引擎需要根基用户数据的关键字进行全文查找，电子商务网站需要根据用户的查询条件，在可能需要在商品的详细介绍中进行查找，这些都不是B+树索引能很好完成的工作。通过数值比较，范围过滤等就可以完成绝大多数我们需要的查询了。但是，如果希望通过关键字的匹配来进行查询过滤，那么就需要基于相似度的查询，而不是原来的精确数值比较，全文索引就是为这种场景设计的。全文索引（Full..

第壹章第6节 C#和TS语言对比-数组集合

2401_85195613的博客

05-30

1019

本节比较长，但可以让我们一次性彻底掌握数组集合。编程的很大一部分工作，是访问和操作数据，而其中使用频率最高的数据形式，就是数组集合。C#毕竟是后端语言，所以提供了更加丰富的集合类型，而且还有非常非常非常强大的LINQ查询语法，而TS就相对简陋些，毕竟是前端语言。文末补充了元组，这玩意我很少用，具体原因详见正文...

参与评论您还未登录，请先登录后发表或查看评论

List去重方法&HashSet判断元素重复

oCiHaoBeiDao的专栏

08-27

956

public class Person { private String name; private Integer age; public String getName(){ return name; } public Integer getAge(){ return age; } public Person(String name,Integer a

c# HashSet 列表去重

weixin_30248399的博客

01-29

842

List<int> list = new List<int>() { 1, 2, 3, 4 }; HashSet<int> hs = new HashSet<int>(list); var a = hs.Count;//4 List<int> list2 = new List<int>() { 1, 2, 3, ...

C#进阶学习（七）常见的泛型数据结构类（2）HashSet和SortedSet

最新发布

m0_74212916的博客

04-19

1383

本文主要示例了HashSet与SortedSet的主要API和属性，以及比较器的示例

C# HashSet类（复杂）对象的去重

weixin_30861797的博客

07-25

711

public class Student { public string Id { get; set; } public string Name { get; set; } public override bool Equals(object obj) { Stud...

C#HasSet<T>

漓涂

09-19

1018

.NET3.5多了个HasSet<T>用来存储集合。从名称可以看出，它是基于Hash的。HashSet<T>类提供高性能的设置操作。类似于访问Dictionary<TKey, TValue> 或Hashtable集合的键。简而言之 HashSet<T> 可以将类视为Dictionary<TKey, TValue>没有值的...

C#HashSet 、 Dictionary 、List性能对比

zhangwenting6的专栏

12-18

3257

static void Main(string[] args) { const int COUNT = 1000000; HashSet hashSetOfInts = new HashSet(); Stopwatch stopWatch = new Stopwatch();

C#集合与泛型深度指南：List和Dictionary的10种高效用法.pdf

02-21

1. List的初始化与添加元素：List的创建非常灵活，可以初始化为空集合然后逐一添加元素，也可以使用集合初始化器在创建时直接填充元素。List支持多种类型的元素，比如int、string等。 2. 批量添加元素：当面对需要...

C#实现敏感词过滤类与特殊字符避让

1. 敏感词库的存储结构：通常使用HashSet或者List来存储敏感词，以便快速检索。 2. 字符串预处理方法：用于移除字符串中的特殊字符。 3. 高效匹配算法：如基于游标的匹配算法，用于高效查找敏感词。 4. 敏感词过滤...

使用C#实现：把一段英语字母的每个单词都提取出来，存放在arraylist , 再使用hashet过滤到重复的，然后使用正则表达式分析每一个过滤后的词，判断是否有电话号码最后再打印出来

10-24

3. **使用HashSet过滤重复**: 可以替换上面的`ArrayList`为`HashSet`，它会自动去除重复项： ```csharp HashSet<string> uniqueWordsHashSet = new HashSet(words); ``` 4. **正则表达式查找电话号码**: 定义...

使用HashSet去重

dajiangqingzhou的专栏

07-17

1088

在发邮件的功能里，往往需要对收件邮箱列表进行去重，防止重复向一个地址发送多次邮件。假如 toEmails的值是123@qq.com;123@qq.com;abc@163.com; String toEmails = "123@qq.com;123@qq.com;abc@163.com;" //转化为list集合 Str...

C#中 List、HashSet、Dictionary区别

mumbled的博客

03-01

727

List为有序可重复集合，允许访问、修改和插入多个相同或不同类型的元素。

(转) C#解惑：HashSet<T>类:与List<T> ,Dict的区别，求交集，并集

weixin_30737363的博客

06-19

308

https://www.cnblogs.com/refuge/p/9465466.html 转载于:https://www.cnblogs.com/zhaoxiansheng/p/11051724.html

将自定义对象存入到HashSet集合中并去除重复元素

IT__666的博客

08-10

959

|--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。HashSet是如何保证元素唯一性的呢？是通过元素的两个方法，hashCode和eq...

java中HashSet中的去重以及容量扩增原理

windy26205的专栏

02-08

3447

首先需要明白java中HastSet实际上是用散列表实现的，散列表的大小默认大小为16（也叫散列表元的数量），加载因子为0,75（下面会解释什么是加载因子）。去重原理：当hashset add一个元素A的时候，首先获取这个元素的散列码（hashcode方法），假设散列码为400，然后将散列码对散列表元的数量取模，400%16=0； 0表示第一个元素，然后将元素A与散列表中的第一个链表

C# List与HashSet互相转换，达到List去重的目的

热门推荐

hellosmu的博客

11-22

1万+

List<int> list = new List<int>(); list.Add(5); list.Add(2); list.Add(1); list.Add(1); HashSet<int> hs = new H...

C#中求两个集合的差集，Except和优雅的ExceptBy

gaiyi09的博客

08-05

4257

那么Except方法就不能满足了，ExceptBy应运而出，这个方法虽然在2021年底随着.net6 C#10发布就出来了，但一直没机会用，所以也不了解。我的第一想法是for循环逐个排查，但又觉着太笨了，相信CLR团队应该帮我们提供了更好的做法，于是在元数据的Enumerable类中翻了下所有的方法，密密麻麻好长一串！至此，还不够，你可能会想，KeySelector只用了一个字段，如果多个怎么办？这时候，元组可以上场了！想要在fruits1中求不在fruits2中的项，官方示例代码如下，很简单，一眼明了。

C# 集合的交集差集并集去重

weixin_30633507的博客

08-27

632

C# 集合的交集差集并集去重两个对象list，直接比较是不行的，因为他们存的地址不一样需要重写GetHashCode()与Equals(object obj)方法告诉电脑 class Student { public int Id { get; set; } public string Name { get; set; }...

C# 集合查找元素

04-09

<think>好的，用户需要查找C#集合中元素的查找方法或示例代码。首先，我需要回忆C#中常见的集合类型以及它们各自的查找方法。根据用户提供的引用内容，引用了List、Dictionary、HashSet、Queue、Stack等集合类型，以及LINQ的Where方法。首先，List的查找方法。引用[1]提到List支持查找元素，可能使用Contains、Find、FindAll等方法。需要确认这些方法的具体用法，比如List.Contains是检查是否存在，而Find方法需要结合Predicate委托。例如，使用Lambda表达式作为条件。接下来是Dictionary，根据引用[1]，它通过键来查找值，所以应该使用TryGetValue或直接通过键访问，但直接访问可能抛出异常，所以TryGetValue更安全。需要给出示例代码，比如用ContainsKey检查键是否存在，然后取值，或者用TryGetValue同时检查并获取值。 HashSet在引用[3]中提到是存储唯一值的集合，它的查找方法主要是Contains，检查元素是否存在。这部分比较简单，直接给出示例即可。然后是LINQ的Where方法，引用[5]详细说明了Where方法的使用，可以对任何IEnumerable<T>进行条件过滤。需要展示如何使用Where结合Lambda表达式来查找元素，例如在List中查找符合条件的元素。还要考虑其他集合类型，比如Queue和Stack，但它们的用途主要是按顺序处理元素，可能不直接支持查找，所以可能不常用。不过用户的问题可能更关注通用方法，所以LINQ在这里更适用。另外，用户提供的引用中有提到泛型方法和自定义泛型类，比如引用[4]中的Compare方法，但可能和查找元素关系不大，暂时不需要涉及。需要确保每个示例代码正确，语法正确，并且符合用户提供的引用内容。例如，List的Find方法需要Predicate，而Predicate可以用Lambda表达式简化。同时，注意代码的格式，使用正确的C#语法，比如泛型集合的声明和初始化。可能用户需要的是不同集合类型的具体查找方法，所以需要分点说明，每个集合类型对应不同的方法。比如List、Dictionary、HashSet各自的方法，然后介绍通用的LINQ方法。最后，生成相关问题，比如不同集合查找的时间复杂度，如何提高效率，或者LINQ的其他查询方法，这有助于用户进一步学习。</think>### C# 集合元素查找方法及示例在C#中，不同集合类型提供多种查找元素的方法。以下是常见集合的查找实现及示例代码： --- #### 1. **List 列表查找** List 是有序集合，支持通过值或条件查找元素： - **`Contains`**：检查元素是否存在 - **`Find`**/**`FindAll`**：通过条件匹配元素 ```csharp List<int> numbers = new List<int> { 1, 3, 5, 7, 9 }; // 检查是否存在元素 bool exists = numbers.Contains(3); // 返回 true // 查找第一个偶数 int firstEven = numbers.Find(x => x % 2 == 0); // 未找到返回默认值（0） // 查找所有大于5的元素 List<int> filtered = numbers.FindAll(x => x > 5); // 返回 [7, 9] ``` --- #### 2. **Dictionary 字典查找** Dictionary 通过键快速查找对应值： - **`ContainsKey`**：检查键是否存在 - **`TryGetValue`**：安全获取键对应的值 ```csharp Dictionary<string, int> ages = new Dictionary<string, int> { { "Alice", 25 }, { "Bob", 30 } }; // 检查键是否存在 if (ages.ContainsKey("Alice")) { int aliceAge = ages["Alice"]; // 25 } // 安全获取值 if (ages.TryGetValue("Bob", out int bobAge)) { Console.WriteLine(bobAge); // 30 } ``` --- #### 3. **HashSet 集合查找** HashSet 用于快速检查元素唯一性： - **`Contains`**：判断元素是否存在 ```csharp HashSet<string> names = new HashSet<string> { "Alice", "Bob" }; bool hasBob = names.Contains("Bob"); // true ``` --- #### 4. **LINQ 条件查询** 通过 LINQ 的 **`Where`** 方法实现复杂条件过滤[^5]： ```csharp using System.Linq; List<int> numbers = new List<int> { 10, 20, 30, 40 }; // 查找大于15且小于35的元素 var result = numbers.Where(x => x > 15 && x < 35).ToList(); // [20, 30] ``` --- #### 性能对比 - **List**：`Contains` 时间复杂度为 $O(n)$，`Find` 同样为线性搜索 - **Dictionary/HashSet**：基于哈希表，查找时间复杂度接近 $O(1)$ - **LINQ**：灵活性高，但需注意遍历整个集合的性能影响 ---