16篇文章 · 27669字 · 8人關(guān)注
-
String源碼分析2 字符串拼接
有關(guān)String的源碼分析，可以查看一下我的前一篇文章：String源碼分析 要理解String的拼接過程，先要理解以下幾個(gè)概念 1.不可變的S...
-
算法分析--紅黑樹
1.概述 紅黑樹（Red Black Tree） 是一種自平衡二叉查找樹钮孵，紅黑樹和AVL樹類似骂倘，都是在進(jìn)行插入和刪除操作時(shí)通過特定操作保持二叉查...
-
TreeMap源碼分析TreeMap簡(jiǎn)介 常見的數(shù)據(jù)結(jié)構(gòu)有數(shù)組历涝、鏈表，還有一種結(jié)構(gòu)也很常見，那就是樹荧库。前面介紹的集合類有基于數(shù)組的ArrayList，有基于鏈表的Li...
-
LinkedHashMap源碼解析LinkedHashMap簡(jiǎn)介 LinkedHashMap是HashMap的子類场刑，與HashMap有著同樣的存儲(chǔ)結(jié)構(gòu)，但它加入了一個(gè)雙向鏈表的頭...
-
HashTable源碼解析
Hashtable簡(jiǎn)介 HashTable同樣是基于哈希表實(shí)現(xiàn)的牵现，同樣每個(gè)元素都是key-value對(duì)，其內(nèi)部也是通過單鏈表解決沖突問題邀桑，容量不...
-
HashMap源碼解析HashMap簡(jiǎn)介 HashMap是基于哈希表實(shí)現(xiàn)的，每一個(gè)元素都是一個(gè)key-value對(duì)壁畸，其內(nèi)部通過單鏈表解決沖突問題贼急，容量不足（超過了閾值...
-
Vector源碼解析
Vector簡(jiǎn)介 Vector也是基于數(shù)組實(shí)現(xiàn)的捏萍，是一個(gè)動(dòng)態(tài)數(shù)組太抓，其容量能自動(dòng)增長(zhǎng)照弥。 Vector是JDK1.0引入了腻异，它的很多實(shí)現(xiàn)方法都加入了...
-
LinkedList源碼解析
LinkedList簡(jiǎn)介 LinkedList是基于雙向循環(huán)鏈表（從源碼中可以很容易看出）實(shí)現(xiàn)的这揣，除了可以當(dāng)作鏈表來(lái)操作外悔常，它還可以當(dāng)作棧给赞，隊(duì)列...
-
ArrayList源碼分析
ArrayList是基于數(shù)組實(shí)現(xiàn)的机打，是一個(gè)動(dòng)態(tài)數(shù)組，其容量能自動(dòng)增長(zhǎng)残邀，類似于C語(yǔ)言中的動(dòng)態(tài)申請(qǐng)內(nèi)存，動(dòng)態(tài)增長(zhǎng)內(nèi)存柑蛇。 ArrayList不是線程安...
