会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Don1911
博客园
首页
新随笔
联系
订阅
管理
2017年10月14日
HashMap中一个精巧算法 tableSizeFor(int cap)
摘要: 源码如下: 主要功能是:返回一个大于等于且最接近 cap 的2的幂次方整数,如给定9,返回2的4次方16。 这个算法的大致原理: 假定cap也就是给定数的的形式为00..01XXXXXXX,(X代表可为0也可为1,X前面的1为从最高位开始第一个为1的那一位) 第一步: n |= n >>> 1; 也
阅读全文
posted @ 2017-10-14 18:07 Don1911
阅读(2263)
评论(0)
推荐(0)
编辑
公告