使用以前从密钥集合中检索的密钥时获取KeyNotFoundException?

时间:2010-01-19 11:43:03

标签: c# equals gethashcode keynotfoundexception

我有以下代码,由于某些原因我得到了一个KeyNotFoundException,即使我使用的是一个我已经在上面重复几行的密钥。有谁知道这不起作用的情况?我很难过。 BTW'SchemaElementType是一个枚举。

public class DefaultValue
{
 private Dictionary<Parameter, string> _params;

 public DefaultValue(Dictionary<Parameter, string> parameters)
 {
        _params = parameters;
 }

  public string GetParameterValue(string name)
  {
      foreach(Parameter param in _params.Keys)
      {
           if(param.ParamName.Equals(name))
           {
               // **** Issue here  ****
               return _params[param];
           }
      }
      return string.Empty;
  }
}

[DataContract]
public class Parameter
    {
        #region Members
        private Guid _guid;
        private Guid _formulaGuid;
        private string _name;

        #endregion

        #region Constructor
        public Parameter(Guid guid, Guid formulaGuid, string name, SchemaElementType type)
        {
            ParamGuid = guid;
            FormulaGuid = formulaGuid;
            ParamName = name;
            ParamType = type;
        }

        public Parameter()
        {}

        #endregion

        #region Properties

        [DataMember]
        public Guid ParamGuid
        {
            get { return _guid; }
            set { _guid = value; }
        }

        [DataMember]
        public Guid FormulaGuid
        {
            get { return _formulaGuid; }
            set { _formulaGuid = value; }
        }

        [DataMember]
        public string ParamName
        {
            get { return _name; }
            set { _name = value; }
        }

        [DataMember]
        public SchemaElementType ParamType { get; set; }

        #endregion

        #region Overrides

        public bool Equals(Parameter other)
        {
            if (ReferenceEquals(null, other)) return false;
            if (ReferenceEquals(this, other)) return true;
            bool result =other._guid.Equals(_guid);
            result = result && other._formulaGuid.Equals(_formulaGuid);
            result = result && Equals(other._name, _name);
            result = result && Equals(other.ParamType, ParamType);

            return result;
        }

        public override int GetHashCode()
        {
            unchecked
            {
                int result = _guid.GetHashCode();
                result = (result*397) ^ _formulaGuid.GetHashCode();
                result = (result*397) ^ (_name != null ? _name.GetHashCode() : 0);
                result = (result*397) ^ ParamType.GetHashCode();
                return result;
            }
        }

        public override bool Equals(object obj)
        {
            if (ReferenceEquals(null, obj)) return false;
            if (ReferenceEquals(this, obj)) return true;
            if (obj.GetType() != typeof (Parameter)) return false;
            return Equals((Parameter) obj);
        }

        #endregion
    }

3 个答案:

答案 0 :(得分:2)

我担心Parameter是可变的这一事实。如果( 将其添加到词典后),您更改了生成GetHashCode()时使用的任何值(即所有值),那么所有投注均已关闭且您保证再次看到您的商品。我不会做这些公共制定者,即

    [DataMember]
    public string ParamName // applies to all the properties, not just this one
    {
        get { return _name; }
        private set { _name = value; }
    }

实际上,我可能会删除显式字段并使用C#3.0自动实现的属性:

    [DataMember]
    public string ParamName { get; private set; }

作为通过更改参数而中断的示例:

    var data = new Dictionary<Parameter, string>();
    Parameter p;
    data.Add((p = new Parameter(Guid.NewGuid(), Guid.NewGuid(), "abc",
        SchemaElementType.A)), "def");
    var dv = new DefaultValue(data);
    string val1 = dv.GetParameterValue("abc"); // returns "def"
    p.ParamGuid = Guid.NewGuid();
    string val2 = dv.GetParameterValue("abc"); // BOOM

最后的想法;如果典型用法是string查找,那么为什么不使用该名称作为内部字典的键?目前你没有正确使用字典。

答案 1 :(得分:1)

严格地说,你没有检索(查找键)上面几行,你正在检索一个在某个时候被用来计算哈希键的对象。

当您插入Dictionary时,将调用键对象的GetHashKey方法。如果从您插入键值对到执行代码的时间发生变化,您将获得所描述的行为。 (除非是因为GetHashKey没有返回一个匹配一个键到另一个键值对的值,在这种情况下你会得到非常奇怪的行为而不是例外)

我会在插入和检索时查找哈希键的值,看看它们之间是否存在不匹配

答案 2 :(得分:0)

您可以利用KeyValuePair&lt;&gt; class:

foreach(var item in _params)
{
   if(item.Key.ParamName.Equals(name))
   {
      return item.Value;
   }
}