如何判断/检查一个集合(List<string>)中是否有重复的元素

问题描述

在.NET/C#应用程序编程开发中,如何判断一个字符串集合List<string>中是否有重复的元素?

假如有如下的List<string>集合:

var lstNames = new List<string> { "A", "B", "A","C" };

现在有一个简单的判断/检查lstNames字符串集合中是否有重复元素的实现,如下:

if (lstNames.Distinct().Count() != lstNames.Count())
{
    Console.WriteLine("List contains duplicate values.");
}

在.NET/C#应用程序编程开发中,是否还有更好的实现方式,来检查/判断一个字符串集合中是否有重复元素呢?

方案一

使用LINQGroupBy()Any()方法实现,如下:

lstNames.GroupBy(n => n).Any(c => c.Count() > 1);

方案二

使用循环和一个HashSet来实现,如下:

var lstNames = new List<string> { "A", "B", "A" ,"C"};
var hashset = new HashSet<string>();
foreach(var name in lstNames)
{
    if (!hashset.Add(name))
    {
        Console.WriteLine("List contains duplicate values.");
        break;
    }
}

方案三

以下是一个基于HashSet<T>进行扩展的静态扩展方法,如下:

public static bool AreAnyDuplicates<T>(this IEnumerable<T> list)
{
    var hashset = new HashSet<T>();
    return list.Any(e => !hashset.Add(e));
}







 
posted @ 2019-06-04 15:36  大艺术家007  阅读(12755)  评论(0编辑  收藏  举报