HashMap为什么在多线程下会让cpu100%
生活随笔
收集整理的這篇文章主要介紹了
HashMap为什么在多线程下会让cpu100%
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
? ? 首先HashMap并不是sun公司多線程提供的集合,很多時候我們的程序是一個主線程,用了hashmap并沒有什么問題,但是在多線程下會出現(xiàn)問題。
hashmap是一個哈希表,存儲的數(shù)據(jù)結(jié)構(gòu)也可以是一個線性數(shù)組,我們的存儲的數(shù)據(jù)都在entry里,默認的大小是16, 因子是0.75 ?當達到16*0.75的時候就會擴充
把原來的數(shù)據(jù)transfer在新的擴充的容器里,在轉(zhuǎn)換的時候如果是一個線程并沒有什么問題,但是在多線程的時候,如果在臨界點的時候,如果存儲的值得hash值對數(shù)組的長度去摸一樣,就會存
在一個下標里,這樣的話,會造成下標對應的鏈表對應的值會呈現(xiàn)一個環(huán)裝的結(jié)構(gòu),當對map.get這個值的時候,程序會死循環(huán),這樣cpu就會100%。具體百度吧 ,這里沒有說得很仔細。
轉(zhuǎn)載于:https://www.cnblogs.com/Seeasunnyday/p/6464193.html
總結(jié)
以上是生活随笔為你收集整理的HashMap为什么在多线程下会让cpu100%的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: eclipse3.4+对的处理插件(附S
- 下一篇: Angular本地数据存储LocalSt