Java8 HashMap之tableSizeFor

tableSizeFor是HashMap中的一个方法,功能(不考虑大于最大容量的情况)是返回大于输入参数且最近的2的整数次幂的数。

参考:https://www.cnblogs.com/loading4/p/6239441.html
该算法让最高位的1后面的位全变为1。最后再让结果n+1,即得到了2的整数次幂的值了。

posted @ 2020-10-13 16:26  雨中遐想  阅读(105)  评论(0编辑  收藏  举报