需要在Java中更好地實現此FNV哈希算法

Question

我有這個，我想提高效率，如果您需要我創建的整個哈希集數據結構，可以添加它，但是我總體上在尋找這樣的東西，它需要任意數量的字符串並將其存儲在我的自定義實現中哈希集：

    private int hash(String key)
{
    int prime = 31;
    int hash = 0;

    for(int i = 0; i < key.length(); i++)
    {
        hash *= prime;
        hash ^= key.charAt(i);
    }

    if (hash < 0)
        hash *= -1;

    return hash % array.length;
}

Answer 1

一些觀察：

• 如今，人們普遍認為33是首選的質數，而不是31，因為它在大多數非英語語言中導致更少的碰撞（兩種方式中英語的碰撞次數幾乎相同）。
• 將字符串轉換為字符數組並以這種方式訪問​​元素，而不是多次調用charAt（）可能會更快

• 以下代碼效率低下：

   if (hash < 0) hash *= -1; 

  此代碼更好，因為（1）它不使用處理器乘法指令，這會占用大量資源，並且（2）它不會定期產生分支錯誤預測：

   hash &= ~0x80000000;