Почему Hashtable не возвращает true для «ContainsKey» для ключа байта типа [] в C#?

Question

Рассмотрим следующий код:

byte[] bytes = new byte[] { 1, 2, 5, 0, 6 }; 
byte[] another = new byte[] { 1, 2, 5, 0, 6 }; 

Hashtable ht = new Hashtable(); 
ht.Add(bytes, "hi"); 
Assert.IsTrue(ht.ContainsKey(another)); 

Почему это утверждение потерпеть неудачу? Если массив примитивного типа не должен использоваться с использованием ссылки на объект, не так ли? Так почему он должен возвращать ложные? Есть ли что-нибудь, что я могу сделать, чтобы эта хэш-таблица работала?

Answer 1

Вот пример реализации:

class Program { 
    static void Main(string[] args) { 
     byte[] bytes = new byte[] { 1, 2, 5, 0, 6 }; 
     byte[] another = new byte[] { 1, 2, 5, 0, 6 }; 

     Hashtable ht = new Hashtable(new ByteArrayComparer()); 
     ht.Add(bytes, "hi"); 
     System.Diagnostics.Debug.Assert(ht.ContainsKey(another)); 
    } 

    private class ByteArrayComparer : IEqualityComparer { 
     public int GetHashCode(object obj) { 
     byte[] arr = obj as byte[]; 
     int hash = 0; 
     foreach (byte b in arr) hash ^= b; 
     return hash; 
     } 
     public new bool Equals(object x, object y) { 
     byte[] arr1 = x as byte[]; 
     byte[] arr2 = y as byte[]; 
     if (arr1.Length != arr2.Length) return false; 
     for (int ix = 0; ix < arr1.Length; ++ix) 
      if (arr1[ix] != arr2[ix]) return false; 
     return true; 
     } 
    } 
    } 

Вы должны использовать более сильный хэш если вы помещаете тысячи массивов в хэш-таблицу. Например, проверьте this post.

Answer 2

Будучи массивом примитивного типа, не следует использовать с использованием ссылки на объект, не так ли?

Да, это необходимо. Массивы являются ссылочными типами.

Все работает так, как предполагается.

Если вы хотите различного поведения, вы можете реализовать компаратор для массивов, который сравнивает содержимое и передает его в хеш-таблицу.

Answer 3

Он возвращает false, потому что хеши не совпадают. Если GetHashCode() не создает повторяемый хеш для одного и того же значения, он не будет работать в словаре.

byte[] bytes = new byte[] { 1, 2, 5, 0, 6 }; 
byte[] another = new byte[] { 1, 2, 5, 0, 6 }; 

string astring = "A string..."; 
string bstring = "A string..."; 

MessageBox.Show(bytes.GetHashCode() + " " + another.GetHashCode() + " | " + astring.GetHashCode() + " " + bstring.GetHashCode()); 

Answer 4

По умолчанию ссылочные типы сравниваются по их ссылкам, если только метод Equals для этого типа не был переопределен.

Поскольку вы хотите использовать ссылочный тип в качестве ключа в таблице, вы также должны переопределить метод GetHashCode, чтобы объекты, «равные», генерировали один и тот же хеш-код.

Хэш-таблица хранит объекты, вычисляя хэш методом GetHashCode, и любые последующие «хиты» рассчитываются с использованием этого. Вы можете сделать это, основывая значение, возвращаемое GetHasshCode для каждого из свойств объекта, в вашем случае каждый из байтов в массиве. Это пример того, где я использовал его, вы можете также сделать это в IEqualityComparer, которые вы могли бы использовать в своей Hashtable:

public override int GetHashCode() { 
     int hash = 17; 
    hash = hash * 23 + DrillDownLevel.GetHashCode(); 
    hash = hash * 23 + Year.GetHashCode(); 

    if (Month.HasValue) { 
    hash = hash * 23 + Month.Value.GetHashCode(); 
    } 

    if (Week.HasValue) { 
    hash = hash * 23 + .Week.Value.GetHashCode(); 
    } 

    if (Day.HasValue) { 
    hash = hash * 23 + obj.Day.Value.GetHashCode(); 
    } 

    return hash; 
}