HashMap多线程下会有啥问题？HashMap的key能否为null，作为key的对象有什么要求？String对象的hashCode()如何设计的，为何每次乘的是31？

最新推荐文章于 2024-05-28 09:25:21 发布

星空下的那个人影

最新推荐文章于 2024-05-28 09:25:21 发布

阅读量273

点赞数

分类专栏：大数据面试 Java面经文章标签： java

本文链接：https://blog.csdn.net/sb_jb/article/details/124502711

版权

87 篇文章 20 订阅

订阅专栏

22 篇文章 0 订阅

订阅专栏

HashMap多线程下会有啥问题？

HashMap的key能否为null，作为key的对象有什么要求？

HashMap的key可以为null，但Map的其他实现则不然；
作为key的对象，必须实现hashCode（重写hashCode为了让key在hashmap中更具有分布性）和equals（重写equals为了让两个key计算出来的索引都一样，要用equals来比较是否是相同的对象），并且key的内容不能修改（不可变）——如果hashCode相同，不一定equals；如果两个对象equals，那他们的hashCode肯定相同

String对象的hashCode()如何设计的，为何每次乘的是31？
目标是达到较均匀的散列效果，每个字符串的hashCode足够独特

字符串的每个字符都可以表现为一个数字，称为S_i，其中i的范围0~n-1；
散列公式为：S₀ * 31^(n-1) +S₁ * 31 ^(n-2) +…+ S_i * 31 ^(n-1-i) +…+ S_n-1 * 31 ⁰ ；
31代入公式有较好的散列特性，并且 31 * h可以被优化为
a. 即 32 * h - h
a. 即 2 ⁵ * h - h
a. 即 h << 5 - h（原有数字左移5位）