本人初学C#，接触到一段程序，里面有这么两句

foreach(...)
{
   ...
   if (record.ContainsKey(dis))
                    {
                        //todo: too slow here..
                        record[dis].Add(State);
                        continue;
                    }
   ...
}
这里record是Dictionary<string, Hashset<ourObject>>, 我发现程序运行的很慢，好像是因为 record[dis].Add(State);这一句，因为如果我人为把if后面的判断情况都使它为false，程序会快很多，请问各位，是因为那一句命令使得程序很慢吗？那一句的复杂度很高么？谢谢大家了