tableSizeFor的理解

看了ConcurrentHashMap和hashMap的源码的时候，发现有一个tableSizeFor的方法，目的是将传进来的参数转变为2的n次方的数值。学习了以后，记录一下

/*** Returns a power of two table size for the given desired capacity.* See Hackers Delight, sec 3.2*/
private static final int tableSizeFor(int c) {int n = c - 1;n |= n >>> 1;n |= n >>> 2;n |= n >>> 4;n |= n >>> 8;n |= n >>> 16;return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
}

首先先了解>>>这个运算符代表了什么

/ >>>表示无符号右移，也叫逻辑右移，即若该数为正，则高位补0
比如7的二进制是111，7>>>2表示右移2位，变成001，即为1

了解了这个运算符再让我们看上面的代码
先允许我们跳过上面的
int n = c - 1;
看下面的 n |= n >>> 1;
假设我们传入的参数为10 即二进制为 1010
那么我们运行了这一句得到的是什么呢
1010 | 0101 = 1111
可以看到我们运行到了这里就可以理解了
下面无非是多移动几位，对于较大的数字进行运算，我们10的例子用不到接下来的
那么我们再做最后一步 n+1
就可以的到2的n次方了10000 （16）
推荐参考

tableSizeFor的理解相关推荐

育儿知识小分享—— 如何引导孩子学会分享
育儿知识小分享-- 如何引导孩子学会分享 2019-05-15 18:43 来源:东艺幼儿园原标题:育儿知识小分享-- 如何引导孩子学会分享现在是一个讲究科学育儿的社会,不管是孩子的教育还是孩子的 ...
HashMap-链表与红黑树转换触发条件
JDK1.8对HashMap进行了很多优化. 例如当一个槽位slot上的链表个数过多时,则会将链表转换为红黑树,以提高查询检索的效率. 访问节点方式:先找到节点所在的数组index索引位置,然后判断节 ...
彻底理解HashMap的元素插入原理
转载自彻底理解HashMap的元素插入原理 HashMap,是Java语言中比较基础也比较重要的一种数据结构,由于其用途广泛,所以,Java的工程师在设计HashMap的时候考虑了很多因素. 通 ...
深入理解Java 容器
Java 容器 Java 容器一.概览 Collection Map 二.容器中的设计模式迭代器模式适配器模式三.源码分析 ArrayList Vector CopyOnWriteArrayL ...
深入理解HashMap(三): 关键源码逐行分析之构造函数
前言系列文章目录上一篇我们说明了HashMap的hash算法, 说到HashMap在构造时会自动将table设为2的整数次幂. 本篇我们就来聊聊HashMap的构造函数. 本文的源码基于 jdk8 ...
HashMap源码分析（深入理解HashMap）
1. HashMap总览 1.1 hashmap底层储存结构图解底层结构其实就是数组+链表+红黑树 1.2 HashMap类定义先来看看HashMap的定义: public class HashM ...
Java 集合深入理解（16）：HashMap 主要特点和关键方法源码解读
>点击查看 Java 集合框架深入理解系列, - ( ゜- ゜)つロ乾杯~ 前面我们介绍了哈希相关概念:哈希哈希函数冲突解决哈希表,这篇文章我们来根据 JDK 1.8 源码,深入了解 ...
啊哈瞬间之tableSizeFor函数
导读:我记得在<编程珠玑>一书中,作者提到了总有一些优秀的编程思想会让人忍不住发出"啊哈"的声音,这有可能是叹为观止,也有可能是恍然大悟. 1. 简介 tableSiz ...
Java 集合深入理解（十一）：HashMap之实现原理及hash碰撞
文章目录前言哈希表原理实现示例 HashMap实现原理全篇注释分析实现注意事项默认属性分析属性分析构造方法分析重要的put方法总结前言哈希表(hashMap)又叫散列表是一种 ...

tableSizeFor的理解

tableSizeFor的理解相关推荐

最新文章

热门文章