這篇博客主要講解HashMap1.8的新增特性：紅黑樹(shù)，關(guān)于HashMap的其他內(nèi)容推薦博客HashMap真的教科級(jí)講解 一、什么是紅黑樹(shù) 每個(gè)節(jié)點(diǎn)要么是黑色，要么是紅色。（...
IP屬地：上海
-
jdk1.8 HashMap紅黑樹(shù)源碼解析 -
由「Metaspace容量不足觸發(fā)CMS GC」從而引發(fā)的思考某天早上，毛老師在群里問(wèn)「cat 上怎么看 gc」。 看到有 GC 的問(wèn)題，立馬做出小雞搓手狀。 之后毛老師發(fā)來(lái)一張圖。 圖片展示了老年代內(nèi)存占用情況。 第一個(gè)大陡坡是應(yīng)用發(fā)...
-
數(shù)據(jù)結(jié)構(gòu)面試題（三）1、 常用數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)介 a、數(shù)組：順序存儲(chǔ)，隨機(jī)訪問(wèn) 鏈表：鏈表存儲(chǔ)，順序訪問(wèn)b、棧，分為棧頂和棧底，遵循先進(jìn)后出原則c、隊(duì)列 ，一個(gè)線性表，像排隊(duì)一樣，受約束控制，遵...
-
HashMap源碼解析，擴(kuò)容機(jī)制及其思考1.概述 HashMap是日常java開(kāi)發(fā)中常用的類(lèi)之一，是java設(shè)計(jì)中非常經(jīng)典的一個(gè)類(lèi)，它巧妙的設(shè)計(jì)思想與實(shí)現(xiàn)，還有涉及到的數(shù)據(jù)結(jié)構(gòu)和算法，，值得我們?nèi)ド钊氲膶W(xué)習(xí)。 簡(jiǎn)單...
