首页 > 代码库 > HashMap为什么在多线程下会让cpu100%
HashMap为什么在多线程下会让cpu100%
首先HashMap并不是sun公司多线程提供的集合,很多时候我们的程序是一个主线程,用了hashmap并没有什么问题,但是在多线程下会出现问题。
hashmap是一个哈希表,存储的数据结构也可以是一个线性数组,我们的存储的数据都在entry里,默认的大小是16, 因子是0.75 当达到16*0.75的时候就会扩充
把原来的数据transfer在新的扩充的容器里,在转换的时候如果是一个线程并没有什么问题,但是在多线程的时候,如果在临界点的时候,如果存储的值得hash值对数组的长度去摸一样,就会存
在一个下标里,这样的话,会造成下标对应的链表对应的值会呈现一个环装的结构,当对map.get这个值的时候,程序会死循环,这样cpu就会100%。具体百度吧 ,这里没有说得很仔细。
HashMap为什么在多线程下会让cpu100%
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。