为什么hashMap的容量是2的幂次

JDK8中HashMap的大小默认初始值，以及后面的扩容操作，都指定，大小必须是2的幂次 所以为什么呢？ HashMap中指定哈希桶数组大小为2的幂次，主要是在两方面进行优化： 1，扩容：大小指定为2的幂次，当哈希桶扩大2倍时，只需要进行左移操作，众所周知，位操作的速度还是超快的 2，Hash算法的均匀分布，减少哈希碰撞几率：16或者其他2的幂，Length-1的值是后面的二进

通过将 Key 的 hash 值与 length-1 进行 & 运算,实现了当前 Key 的定位,2 的幂次方可以减少冲突(碰撞)的次数,提高 HashMap 查询效率; 为什么说可以减少碰撞的次数? 如果 length 不是 2 的次幂,比如 length 为 15,则 length-1 为 14,对应的二进制为 1110,与hash 值的二进制做与运算,最后一位都为 0,而 0001,00

今天刷题，思路上有一点启发，记录下方便以后调用： 1、A对应65，A-Z之间对应数字可以用，当前值 -'A'+1表示 2、结果result,先存之前的,然后再加上新值表示（+=),result +=新数 3、如果是某个数字number的x次幂，可以用在for循环中加实现 ，初始number赋值1 4、可以表示excel中数字编号 5、先执行幂次初始化1，然后执行加法操作，新值=老值+新数

1.问题描述： 用 O(1) 时间检测整数 n 是否是 2 的幂次。 2.样例： n=4，返回 true; n=5，返回 false. 3.代码： class Solution:"""@param: n: An integer@return: True or false"""def checkPowerOf2(self, n):# write your code

1. 问题描述 检测一个整数n是否为2的幂次。 2. 问题示例 n=8，返回True；n=6，返回False。 3.代码实现 # 采用UTF-8编码格式# 参数n是一个整数# 返回True或者Falseclass Solution:def checkPowerOf2(self,n):ans = 1for i in range(31):if ans == n:return Truea

1. 问题描述 检测一个整数n是否为2的幂次。 2. 问题示例 n=8，返回True；n=6，返回False。 3.代码实现 # 采用UTF-8编码格式# 参数n是一个整数# 返回True或者Falseclass Solution:def checkPowerOf2(self,n):ans = 1for i in range(31):if ans == n:return Truea

9月19日，Acala 正式入选芝加哥 DeFi 联盟（Chicago DeFi Alliance ，CDA）加速器，旨在助力 Acala 构建、部署以及扩展其成为波卡生态最重要的 DeFi 中心。未来，Acala 将联合该联盟内数家传统金融交易公司、传统券商、VC、数字资产基金、高净值金融客户（HNW）、各类头部 DeFi 项目等联盟成员共建全球 DeFi 新市场。该联盟将推出一系列流动性激励计