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