其中java的實作方式
public int hashCode() {
int h = hash;
if (h == 0 && value.length > 0) {
char val[] = value;
for (int i = 0; i < value.length; i++) {
h = 31 * h + val[i];
}
hash = h;
}
return h;
}
hash的定義:
/** Cache the hash code for the string */
private int hash; // Default to 0
/** The value is used for character storage. */
private final char value[];
從上面的方法中可以看出hashCode的實作方法是:定義一個整形變量h,h的取值跟value字元數組的值有關,hashCode取值:((31*h+ASCII碼字元)*31+第二個字元的ASCII碼字元)*31+第三個字元的ASCII碼字元
C#的實作方式
/// <summary>
/// 哈希值處理
/// 簡單hash實作
/// 每個字元的 char 值 +目前 index值,來确定這個hash值是唯一的
/// </summary>
public class HashCodeHelper
{
/// <summary>
/// 每位位置所占的權值
/// </summary>
private static int Pow = 3;
/// <summary>
/// 傳回此執行個體的哈希代碼。
/// </summary>
/// <returns></returns>
public static int GetHashCode(string key)
{
return HashCodeProcess(key);
}
/// <summary>
/// hash數值處理
/// </summary>
/// <param name="key"></param>
/// <returns></returns>
private static int HashCodeProcess(string key)
{
int hashCode = 0;
if (key != null && key.Length > 0)
{
hashCode = 0;
for (int i = 0; i < key.Length; i++)
{
hashCode = hashCode * Pow + key[i];
}
}
return hashCode;
}
}