本页内容由用户【zgunia】分享发布，平台仅提供展示，供爱好者学习交流，与内容的出处无关！若侵犯到您的权益，或您发现有任何不良内容或图片错误，，我们始终在为版权维护与作品推广而努力。
战力：7234.9万点
一代武神转生成为私生子，看他如何逆袭！
战力：1.32亿点
战力：3.99亿点
请点击下方图片，旋转至正确方向漫画：高并发下的HashMap_突袭网
当前位置&:&&&&漫画：高并发下的HashMap
热门标签：&
漫画：高并发下的HashMap
编辑：王亮
这一期我们来讲解高并发环境下，HashMap可能出现的致命问题。
HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。 这时候，HashMap需要扩展它的长度，也就是进行Resize。
影响发生Resize的因素有两个： 1.Capacity HashMap的当前长度。上一期曾经说过，HashMap的长度是2的幂。 2.LoadFactor HashMap负载因子，默认值为0.75f。 衡量HashMap是否进行Resize的条件如下： HashMap.Size >= Capacity * LoadFactor
1.扩容 创建一个新的Entry空数组，长度是原数组的2倍。 2.ReHash 遍历原Entry数组，把所有的Entry重新Hash到新数组。为什么要重新Hash呢？因为长度扩大以后，Hash的规则也随之改变。 让我们回顾一下Hash公式： index = HashCode（Key） & （Length- 1） 当原数组长度为8时，Hash运算是和111B做与运算；新数组长度为16，Hash运算是和1111B做与运算。Hash结果显然不同。 Resize前的HashMap：
Resize后的HashMap：
ReHash的Java代码如下： /** * Transfers all entries from current table to newTable. */ voidtransfer(Entry[] newTable,booleanrehash) { intnewCapacity = newTable. for(Entry e :table) { while(null!= e) { Entry next = e. if(rehash) { e.hash=null== e.key?: hash(e.key); } inti =indexFor(e.hash, newCapacity); e.next= newTable[i]; newTable[i] = e = } } }
注意：下面的内容十分烧脑，请小伙伴们坐稳扶好。 假设一个HashMap已经到了Resize的临界点。此时有两个线程A和B，在同一时刻对HashMap进行Put操作：
此时达到Resize条件，两个线程各自进行Rezie的第一步，也就是扩容：
这时候，两个线程都走到了ReHash的步骤。让我们回顾一下ReHash的代码：
假如此时线程B遍历到Entry3对象，刚执行完红框里的这行代码，线程就被挂起。对于线程B来说： e = Entry3 next = Entry2 这时候线程A畅通无阻地进行着Rehash，当ReHash完成后，结果如下（图中的e和next，代表线程B的两个引用）：
直到这一步，看起来没什么毛病。接下来线程B恢复，继续执行属于它自己的ReHash。线程B刚才的状态是： e = Entry3 next = Entry2
当执行到上面这一行时，显然 i = 3，因为刚才线程A对于Entry3的hash结果也是3。
我们继续执行到这两行，Entry3放入了线程B的数组下标为3的位置，并且e指向了Entry2。此时e和next的指向如下： e = Entry2 next = Entry2 整体情况如图所示：
接着是新一轮循环，又执行到红框内的代码行：
e = Entry2 next = Entry3 整体情况如图所示：
接下来执行下面的三行，用头插法把Entry2插入到了线程B的数组的头结点：
整体情况如图所示：
第三次循环开始，又执行到红框的代码：
e = Entry3 next = Entry3.next = null 最后一步，当我们执行下面这一行的时候，见证奇迹的时刻来临了：
newTable[i] =Entry2 e = Entry3 Entry2.next = Entry3 Entry3.next = Entry2 链表出现了环形！ 整体情况如图所示：
此时，问题还没有直接产生。当调用Get查找一个不存在的Key，而这个Key的Hash结果恰好等于3的时候，由于位置3带有环形链表，所以程序将会进入死循环！ 这种情况，不禁让人联想到一道经典的面试题：
1.Hashmap在插入元素过多的时候需要进行Resize，Resize的条件是 HashMap.Size >= Capacity * LoadFactor。 2.Hashmap的Resize包含扩容和ReHash两个步骤，ReHash在并发的情况下可能会形成链表环。 ―――――END―――――
更多精彩 >>>类似漫画绝对俘虏的耽美小说_百度知道
类似漫画绝对俘虏的耽美小说
我有更好的答案
《24/7》 《欲望波斯》 《用爱调教》《调教高傲》 《逆炎》 《绝对奴隶》
《 O的故事》 《极乐》《热病》《走过地狱之沉沦》《走过地狱之重生》 《深度催眠VS绝对服从》 《如果只是调教》《袭警》《拘捕》
采纳率：72%
来自团队：
为您推荐：
其他类似问题
耽美小说的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。跪求高颜值BL漫画！！包括彩漫！！各位大神拜托了！_百度知道
该问题可能描述不清，建议你
跪求高颜值BL漫画！！包括彩漫！！各位大神拜托了！
我有更好的答案
黑白的可以吗？{我很少看彩漫_(:зゝ∠)_Bloody Mary （注：这只是封面，漫画是黑白的(～￣▽￣)～Ten Count & &{近期更新有（防）肉（和）⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄恋爱暴君 & &（注：这个已有动画版 ⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄19天 & & {这个可萌可萌的，很有爱(*￣3￣)╭其他的要找图有点麻烦，就不一一安利了，对了，还有 世界第一初恋 （这个强烈安利，入门必读刊物，已动画，挺感人的_(:зゝ∠)_，其他的我就不废话了，求采纳
王子婴太太的circle 虽然是国漫但是超级萌啊！日漫的话sick非常萌 还有宝井太太的只有花知晓 ten count…虽然这部好像出现了替身梗的倾向……但是我还是超喜欢……黑猫男友系列也是污力满满 还有绪川太太的漫 顺便强推菠萝饭 看各种bl漫简直不能再爽 望采纳_(:3」∠)_
如意蛋，猫鼠日常，软糖薄荷
我在漫画岛上看的
为您推荐：
其他类似问题
bl漫画的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。【关于】绝对掳获于完全吸引漫画由来【水神汉化组吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0可签7级以上的吧50个
本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：199,508贴子：
【关于】绝对掳获于完全吸引漫画由来
前天绝对掳获完结了，我们的监制寞萦翻译雁子校对红红嵌字nana你们辛苦了，小兔人生中有3部韩国漫画特想汉化的漫画，1.水神的新娘，2.绝顶，3.完全吸引，完全吸引是精明眼漫画网站炎狱汉化组的漫画，感谢前辈给我们汉化的完全吸引，让我爱上完全吸引，去年我想汉化时候，韩国网站还一度下架完全吸引韩版，我当时那心里多憔悴啊，急得我快要撞墙了，咋不早点弄图源了，后面又上架了，那心情甭提多高兴了，我鼓起勇气人员说我要汉化完全吸引和绝顶漫画，当时在线人员那是额头3条线啊，一本是网上已经有汉化过漫画另一本更惨作者绝笔的漫画，还浪费人员资源做，不答应，在我恳求很久之下，人员心软了，从新汉化完全吸引可以，但是绝顶漫画绝对不行会坑死多少漫友，我太开心了，我爱我们组天使，结果我直接把漫画扔给寞萦监制，因为我个人任性搞监制寞萦很辛苦啊，我有愧啊，但是我高兴啊哈哈，绝对掳获漫画名字，我更喜欢完全吸引这个漫画名字，但是为了我们组好，还是改名啊，不过我一直后悔，完全吸引这个名字更合适这部漫画，绝对掳获和完全吸引作者名字为啥不一样了，有一些人就反感，人家作者明明叫刘荷瑾咋改柳贺珍了，柳贺珍作者旧作有出书，我有调查过，用柳贺珍是没有错的，我也来介绍下作者旧做，这部精明眼漫画网站有扫描版是完结的，大家可以去看看，
不过绝顶漫画在我有生之年，我也会继续等下去，期待绝顶作者复出，
感谢汉化组做的种种努力
同期待绝顶作者付出...但感觉是有生之年系列
这手癌晚期妥妥的…
其实完全吸引这部漫画我在好几年前就看过了，这是我第一次看的韩漫也是让我爱上了韩BL
完全吸引在哪里可以看到，我在另一个贴吧里搜索到了，可是画质有点差，还小，放送也挺乱呢。哪里有比较完整的，画质也看的过去的完全吸引？求推荐
绝顶真的十分好看，想当初看的时候反复看了好几遍，只可惜是个坑。
汉化组辛苦了，准备看。～回过神来的时候，早已紧追不舍！
非常喜欢绝顶，可惜作者坑了
加油　　 ?　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　??　　　　　　　　　 　　　　　　　　　　　　　 ?　　　　　　 　　　　　　 ?　　　　　　　　　　　 ?　　　　　　　　　　　　　　　　　　　　　　 ?　　?　　　　 　　　　　　　　　　　　　　　　　　　　　　　　?　--来自茶禅一味的小尾巴((?(//?Д/?/)?))/客户端　　　
很喜歡完全吸引和絕頂，所以看見水神要漢化完全吸引超開心的，漢化組辛苦了
看完全吸引去喽
我对小兔的语言组织能力已经绝望了，如果有吧友看到了我这条回复，那么请记得——以后关于小兔的某些语句就请尽量无视吧……我们跟她说话已经快崩溃了
我看过完全吸引，但是我更喜欢绝对掳获的翻译。绝顶虽然是个坑，但是如果能把出来的都汉化了的话我们也是很期待的
绝顶…想想它是个坑我就…但是真的！很！好！看！啊！
赞一个，前面都挺好的，就是我觉得最后的表白那边翻的比较好，很感动，'不明显吗，我那么喜欢你''我爱你''那么多'
支持绝顶，
小兔摸摸超喜欢绝对掳获只是之前耐不住性子去搜了已汉化的完全吸引结果感觉乱七八糟的还是我们组的要求高～质量好～
汉化辛苦了~
十五字十五字十五字十五字十五字十五字十五字十五字十五字十五字
虏获是我的最爱
贴吧热议榜
使用签名档&&
保存至快速回贴