你如何获得 ToDictionary() 失败的重复键？

Question

我正在创建一个 Dictionary 对象，使用IEnumerable 的ToDictionary() 扩展方法：

var dictionary = new Dictionary<string, MyType>
    (myCollection.ToDictionary<MyType, string>(k => k.Key));

当它执行时，它会抛出以下ArgumentException：

已添加具有相同密钥的项目。

如何让它告诉我重复键是什么？

Answer 1

获取重复键：

var duplicateKeys =
  myCollection
 .GroupBy(k => k.Key)
 .Where(g => g.Count() > 1)
 .Select(g => g.Key);

Answer 2

如果您的具体情况允许只将具有重复 Key 属性的一组对象中的一个插入到您的字典中，则可以通过在调用 ToDictionary 之前使用 LINQ Distinct 方法完全避免此错误。

var dict = myCollection.Distinct().ToDictionary(x => x.Key);

当然，只有当您的集合中的类以仅考虑 Key 属性的方式覆盖 Equals 和 GetHashCode 时，上述方法才有效。如果不是这种情况，您需要创建一个仅比较 Key 属性的自定义 IEqualityComparer<YourClass>。

var comparer = new MyClassKeyComparer();
var dict = myCollection.Distinct(comparer).ToDictionary(x => x.Key);

如果您需要确保集合中的所有实例最终都在字典中，那么使用 Distinct 将不适合您。

Answer 3

不包括失败的键，因为通用字典不能保证键类型上存在有意义的 ToString 方法。您可以创建一个引发更多信息异常的包装类。例如：

//Don't want to declare the key as type K because I assume _inner will be a Dictionary<string, V>
//public void Add(K key, V value)
//
public void Add(string key, V value)
{
    try
    {
        _inner.Add(key, value);
    }
    catch (ArgumentException e)
    {
        throw new ArgumentException("Exception adding key '" + key + "'", e);
    }
}

Answer 4

调用Dictionary.Add 引发的ArgumentException 不包含键值。您可以自己轻松地将条目添加到字典中，并事先进行明确的检查：

    var dictionary = new Dictionary<string, MyType>();
    foreach (var item in myCollection)
    {
        string key = item.Key;
        if (dictionary.ContainsKey(key))
        {
            // Handle error
            Debug.Fail(string.Format("Found duplicate key: {0}", key));
        }
        else
        {
            dictionary.Add(key, item);
        }
    }

这个额外的检查应该相当便宜，因为元素是通过散列存储的。