面试题之详解HashMap

本文着重介绍关于Hashmap的常见面试题,读者需对HashMap有基本的了解 文章目录1.HashMap长度为什么是2的幂次方2.HashMap多线程操作导致死循环问题3.HashMap的底层实现4.扩容机制 1.HashMap长度为什么是2的幂次方 我们利用HashMap的hash对数组长度进行取模运算得到数组下标再存放到对应下标的数组中。1.7以前是直接进行%取模,在1.8优化成了位运算,**取模(%)操作中如果除数是2的幂次则等价于与其除数减一的与(&)操作(即hash%length==hash&(length-1)前提是 length 是2的 n 次方)**并且采用二进制位操作&,相