Domestic Cat, как я понял из сорса, вот функция по которой расчитывается индекс в массиве:

Код

Object key;                                      //Это сам Object, который мы кладём в массив int hash = key.hashCode();                     // тут берётся хэш int index = (hash & 0x7FFFFFFF) % tab.length; //из за & он становится всегда положительным,                                                                        //а  из за % tab.length индекс никогда не покинет массив.

Осталось заглянуть в фунуцию hashCode() самого обьекта (интересен конечно же String )

Хеш код стринга можно найти в доках :

Цитата

Returns a hash code for this string. The hash code for a String object is computed as s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] using int arithmetic, where s[i] is the ith character of the string, n is the length of the string, and ^ indicates exponentiation. (The hash value of the empty string is zero.)

/// Извиняюсь что развел такой Java оффтоп, что поделать - родственная технология Тем более
/// что существовать буду теперь на обеих форумах.

Если никто не против, то немного о .NET расскажу

Алгоритмы хэш-кодов:
String: алгоритм строго не определен, в MSDN пишут так:

Цитата

The behavior of GetHashCode is dependent on its implementation, which might change from one version of the common language runtime to another. A reason why this might happen is to improve the performance of GetHashCode.

Подозреваю, что реализация приблизительно такая как и в Java.
Int32: хэш целого числа равен самому числу.
Int16: (((Int32) X) | (X << 0x10));
Int64: (((Int32) X) ^ ((Int32) (X >> 0x20)));
Char: (X | (X << 0x10));
Boolean: 1 если true и 0 если false;
DateTime: ticks.GetHashCode();
Single: Адрес памяти, приведенный к Int32;
Double: Хэш адреса в памяти (Int64);
Guid: ((a ^ ((b << 0x10) | ((ushort) c))) ^ ((f << 0x18) | k));