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 阅读(2296) 评论(0) 推荐(0)