中興AX5400Pro+上手體驗：再升級 雙2.5G網口+USB 3.0這次全都有
2021年11月的時候，中興先后發布了兩款路由器產品，中興AX5400和中興AX5400 Pro，從產品命名上就不難看出這是隸屬于同一系列的，但在外觀設計上這兩款產品可以說是完全沒一點關系
哈嘍，大家好，我是了不起。
今天給大家介紹一個底層數字問題——為什么Java String哈希函數乘數為31？
在這個實現中，31 被用作乘數。那么，為什么選擇 31 作為乘數呢？
31 是一個質數，相信大家學過數學的，質數是這樣定義的：
指在大于1的自然數中，除了1和它本身以外沒有任何正因數的自然數。
在哈希函數中，使用質數作為乘數可以提高哈希值的分布均勻性。如果使用非質數作為乘數，那么哈希值的分布可能會出現偏斜。
例如，如果使用 10 作為乘數，那么所有以 5 為尾數的字符串的哈希值將是相同的。這會導致哈希沖突的可能性增加。
在 Java 中，int 類型的變量占用 32 位。
31 是一個奇數，因此 31 * i 的結果可以只使用 31 位來表示。這意味著在計算哈希值時，可以使用位運算來代替乘法運算。
位運算比乘法運算要快得多。
因此，使用 31 作為乘數可以提高哈希計算速度。
在實際應用中，使用 31 作為乘數可以提供良好的哈希值分布和計算速度。當然，也可以使用其他質數作為乘數。例如，37 和 43 也是不錯的選擇。
但是，31 是一個相對較小的質數，因此它在計算速度方面具有優勢。此外，31 也是一個常用的質數，因此在許多其他哈希函數中也得到了使用。
當然，31 并不是一個完美的乘數。在某些情況下，使用其他質數可能會更好。但是，對于大多數應用程序來說，31 都是一個不錯的選擇。
本文鏈接：http://www.tebozhan.com/showinfo-26-85697-0.html為什么Java String哈希函數乘數為31？
聲明：本網頁內容旨在傳播知識，若有侵權等問題請及時與本網聯系，我們將在第一時間刪除處理。郵件：2376512515@qq.com
上一篇： 詳解JavaScript中的層疊規則（CSS Specificity）
下一篇： 從零到生產：Go在Google的歷程
Copyright ? 2016-2023 天津谷騏科技有限公司 版權所有 sitemap.xml
違法及侵權請聯系：2376512515@qq.com 津ICP備18001702號
津公網安備 12010102000574號