首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

ConcurrentHashMap的put方法

计算key的哈希值for自旋保证put成功如果没有初始化就初始化table有可能多个线程去调用initTable()方法去初始化,用cas加锁就行了,成功一次就行了通过与哈希取模计算数组下标,如果下标节点为...hash不存在,此时已经遍历到了最后一个节点e,然后把当前的key/value添加到链表e节点的后i面,尾插法第二种情况当前节点是红黑树将节点放入红黑树,具体怎么放的参考我另一篇同系列下的文章之红黑树put...进去之后,会对链表长度进行判断,如果链表的长度大于等于8,进行扩容或者转化为红黑树链表的扩容如果tab的长度小于64,则调用tryPresize()方法进行扩容链表的扩容的本质是16->32,将数组扩容一倍...,然后将老数组的数据迁移到新的数组如果为空就初始化数组,跟之前的initTable()方法一样如果已经是最大容量了,直接返回判断sizeCtl是否小于0,因为只有在扩容中的时候sizeCtl才会小于0变成...16位表示当前扩容的线程数量,每增加一个扩容线程,就会在低16位+1实现数据转移 transfer()计算每个线程处理数据的区间大小,默认最小是16,当数组长度大时,会扩大区间大小链表的情况遍历旧链表,使用

73310
您找到你想要的搜索结果了吗?
是的
没有找到

解析HashMap中的put方法

put方法的执行流程 我们直接通过一个程序来理解HashMap中put方法的执行流程,在put方法中,HashMap需要经历初始化、存值、扩容、解决冲突等等操作: public static void...接下来程序会执行put方法: public V put(K key, V value) { return putVal(hash(key), key, value, false, true);...} put方法又调用了putVal方法,并传入了key的hash,key,value等等参数,所以先来计算key的hash: static final int hash(Object key) {...所以,HashMap在第一次调用put方法时会创建一个总容量为16的Node类型数组(前提是调用无参构造方法),但实际上只有12的容量可以被使用,当第13个元素插入时,就需要考虑扩容。...,则将在第一次执行put方法时初始化一个总容量为16,实际可用容量为12的Node数组 当实际容量超过阈值时,HashMap会进行扩容,扩容至原容量的2倍 HashMap的put方法执行流程:首先判断当前

68310

HashMap中put()方法实现原理

突然想解剖HashMap实现原理,Map链表的作者源码如何实现?也可以丰富一下自己的编程思想,也想让读者看见如何观看别人源码的思路和方法。所以心血来潮的我,就来解析HashMap底层原理!...AbstractMap抽象类中put方法(之后都以解析put方法为例) public V put(K key, V value) { throw new UnsupportedOperationException...按照惯例,实现此接口的类应使用公共方法覆盖Object.clone (受保护)。 有关覆盖此方法的详细信息,请参阅Object.clone() 。 注意,此接口不包含clone方法。...官方文档中可以看出Map链表的作者使用Cloneable重写里面的方法,使其容器中的Key与传输过来的Key相等并且找到链表中的value。...AbstractMap中put方法 ... static final Entry<?,?

64530

如何正确使用VSCode

Coder可以使用这款插件实现在线听音乐的功能,妈妈再也不用担心我没音乐听了! 安装 在vscode插件一栏里面搜索:VSC Netease Music,点击Install即可。 ?...使用本插件之前需要自带完整的 ffmpeg 动态链接库。 Windows: 1.31版本之后自带,不需要再次安装。...Shell curl https://gist.githubusercontent.com/nondanee/f157bbbccecfe29e48d87273cd02e213/raw | python 使用...按下 F1 或 Ctrl Shift P 打开命令面板 输入命令前缀 网易云音乐 或 NeteaseMusic 开始探索 :D 主要使用键: Command Key 静音 / 恢复 Alt M 上一首...播放 / 暂停 Alt / 关于功能: 使用 Webview 实现,通过 Web Audio API 播放音乐,不依赖命令行播放器,灵感来自 kangping/video 发现音乐 (歌单 / 新歌

4.5K40

如何正确使用缓存技术

然而,任何事物都有两面性, 缓存技术使用得当带来的好处自然不言而喻, 但是如果使用不当, 产生的副作用也够让人喝一壶的。...我们写服务器程序时,使用缓存的目的无非就是减少数据库访问次数降低数据库的压力和提升程序的响应时间, 然而根据具体的使用场景又可以派生出无数种情况, 比如说 程序频繁读取数据库, 但是查询获得的结果却总是相同的..., 具体到我们在工作中选择使用某种技术,喜欢其实不应该是左右我们选择某项技术的关键, 而合适和需要才是我们应该详细考虑的。 这个道理自然也适合于是否使用缓存技术上面。...直接使用缓存软件不是都能解决上面这些问题吗?...因此, 在决定使用缓存软件前, 一定先确定上面所提的广义的缓存都没有办法满足需求了,届时再使用缓存软件才能将它能发挥的价值最大化,或可抵消使用它带来的副作用。

2.1K60

Github的正确使用方法

在了解了Git的基本用法后(如果你还未了解 Git 的基本使用方法,建议你先话点时间阅读下《 Pro Git 》这本书),相信你已经开始跃跃欲试了,那么我就说下如何正确使用 Github。...下面的图描述了使用 Github 的基本流程: ? 第一步:Fork项目 Fork 项目其实就是在 Github 上拷贝一份他人项目的副本作为自己的项目。...需要注意的是Fork项目后,你自己的项目并不会和源项目保持自动同步,所以你需要手动进行更新,如何更新请看:第五步:拉取源项目的更新。...一般来说使用 SSH 模式,在一次配置后,就可以免输密码提交代码,比较方便,但使用 HTTPS 模式更具备通用性,所以各有利弊,随意选择~ # 使用 ssh clone 项目到本地$ git clone...如何解决冲突,请阅:Resolving a merge conflict from the command line 第七步:Push到Github 同步好本地分支后,我们就可以将代码推送到Github

5.4K30

血的教训,如何正确使用线程池 submit 和 execute 方法

机智的我还知道在 JVM 的后台,使用通用的 fork/join 池来完成上述功能,该池是所有并行流共享的,默认情况,fork/join 池会为每个处理器分配一个线程,对应的变通方案就是创建自己的线程池如...submit 方法的并不会打印出错误日志,而使用execute方法打印出了错误日志,但是对submit返回的FutureJoinTask 调用 get() 方法,又会抛出异常。...如果不需要异步返回结果,请不要用submit 方法 结论先行,我犯的错误就是,浅显的认为submit和execute的区别就只是一个有返回异步结果,一个没有返回一步结果,但是事实是残酷的。...在submit()中逻辑一定包含了将异步任务抛出的异常捕获,而因为使用方法不当而导致该异常没有再次抛出。...现在提出一个问题,ForkJoinPool#submit()中返回的ForkJoinTask可以获取异步任务的结果,现这个异步抛出了异常,我们尝试获取该任务的结果会是如何

3.1K10
领券