Требование равенства словаря C #

Должны ли ключи Словаря быть сопоставимы с равенством?

Например

Class mytype
{
    public bool equals(mytype other)
    {
        return ...;
    }
}

В моем случае они не будут быть равными, если они не являются одним и тем же экземпляром.

Если мне нужно реализовать равенство, нужно ли иметь большое числовое значение, которое увеличивается с каждым новым экземпляром mytype , созданным?