zoukankan      html  css  js  c++  java
  • HashMap为什么在多线程下会让cpu100%

        首先HashMap并不是sun公司多线程提供的集合,很多时候我们的程序是一个主线程,用了hashmap并没有什么问题,但是在多线程下会出现问题。

    hashmap是一个哈希表,存储的数据结构也可以是一个线性数组,我们的存储的数据都在entry里,默认的大小是16, 因子是0.75  当达到16*0.75的时候就会扩充

    把原来的数据transfer在新的扩充的容器里,在转换的时候如果是一个线程并没有什么问题,但是在多线程的时候,如果在临界点的时候,如果存储的值得hash值对数组的长度去摸一样,就会存

    在一个下标里,这样的话,会造成下标对应的链表对应的值会呈现一个环装的结构,当对map.get这个值的时候,程序会死循环,这样cpu就会100%。具体百度吧 ,这里没有说得很仔细。

  • 相关阅读:
    python操作MongoDB(API)
    jQuery插件—validation实现表单校验
    jquery实现下拉列表二级联动
    OSPF配置(H3C)
    OSPF区域
    OSPF路由协议
    直连路由和静态路由
    IP路由原理
    RIP路由协议
    deepin安装VMware workstation
  • 原文地址:https://www.cnblogs.com/Seeasunnyday/p/6464193.html
Copyright © 2011-2022 走看看