<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_35316639的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_35316639</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_35316639]]></copyright><item><title><![CDATA[哈希算法之 hashCode 为什么选择数字31]]></title><link>https://blog.youkuaiyun.com/qq_35316639/article/details/114005217</link><guid>https://blog.youkuaiyun.com/qq_35316639/article/details/114005217</guid><author>qq_35316639</author><pubDate>Tue, 23 Feb 2021 23:20:47 +0800</pubDate><description><![CDATA[理由由2点：
1、质数的特性(1和本身)，可以降低哈希算法的冲突率
{
验证：string 和 hashmap 举例
哈希值1=质数x随机数   哈希值2=随机数x随机数
31:[1、31]    32 [1、2、4、8、16、32]
key = 哈希值 % 随机数
出现  0   的次数     31 2次     32  6次
}
2、计算方式优化  31=1&gt;&gt;5-1
乘法==位移运算+减法运算

...]]></description><category></category></item></channel></rss>