摘要: 關(guān)于C++標(biāo)準(zhǔn)模板庫(kù)(Standard Template Library, STL)的書籍和資料有很多，關(guān)于Java集合框架(Java Collections Framework, JCF)的資料卻很少，甚至很難找到一本專門介紹它的書籍，這給Java學(xué)習(xí)者們帶來(lái)不小的麻煩。我深深的不解其中的原因。雖然JCF設(shè)計(jì)參考了STL，但其定位不是Java版的STL，而是要實(shí)現(xiàn)一個(gè)精簡(jiǎn)緊湊的容器框架，對(duì)STL的介紹自然不能替代對(duì)JCF的介紹。  閱讀全文      摘要: Java WeakHashMap 到底Weak在哪里，它真的很弱嗎？WeakHashMap 的適用場(chǎng)景是什么，使用時(shí)需要注意些什么？弱引用和強(qiáng)引用對(duì)Java GC有什么不同影響？本文將給出清晰而簡(jiǎn)潔的介紹。  閱讀全文      摘要: 上一篇文章史上最清晰的紅黑樹(shù)講解（上）對(duì)Java TreeMap的插入以及插入之后的調(diào)整過(guò)程給出了詳述。本文接著以Java TreeMap為例，從源碼層面講解紅黑樹(shù)的刪除，以及刪除之后的調(diào)整過(guò)程。如果還沒(méi)有看過(guò)上一篇文章，請(qǐng)?jiān)陂喿x本文之前大致瀏覽一下前文，以方便理解。  閱讀全文      摘要: Java中PriorityQueue通過(guò)二叉小頂堆實(shí)現(xiàn)，可以用一棵完全二叉樹(shù)表示。本文從Queue接口函數(shù)出發(fā)，結(jié)合生動(dòng)的圖解，深入淺出地分析PriorityQueue每個(gè)操作的具體過(guò)程和開(kāi)銷，將有助于您對(duì)該容器建立清晰明了的認(rèn)識(shí)。  閱讀全文      摘要: 每個(gè)博客園的園友或許都會(huì)有這種經(jīng)歷：自己辛辛苦苦，認(rèn)認(rèn)真真的寫了篇博客，然后滿心歡喜的發(fā)到了博客園首頁(yè)，當(dāng)你以為大功告成坐等點(diǎn)擊量暴表的時(shí)候，卻發(fā)現(xiàn)自己的博文根本無(wú)人問(wèn)津。那將是何等的痛苦:(
博客不火，不一定是博文內(nèi)容不夠嚴(yán)謹(jǐn)深入，也不一定是你能力不足，而可能僅僅是因?yàn)槟氵x擇了錯(cuò)誤的發(fā)表時(shí)機(jī)。  閱讀全文      摘要: Java里有一個(gè)叫做Stack的類，卻沒(méi)有叫做Queue的類（它是個(gè)接口名字）。當(dāng)需要使用棧時(shí)，Java已不推薦使用Stack，而是推薦使用更高效的ArrayDeque；既然Queue只是一個(gè)接口，當(dāng)需要使用隊(duì)列時(shí)也就首選ArrayDeque了（次選是LinkedList）。  閱讀全文      摘要: LinkedList同時(shí)實(shí)現(xiàn)了List接口和Deque接口，也就是說(shuō)它既可以看作一個(gè)順序容器，又可以看作一個(gè)隊(duì)列（Queue），同時(shí)又可以看作一個(gè)棧（Stack）。這樣看來(lái)，LinkedList簡(jiǎn)直就是個(gè)全能冠軍。當(dāng)你需要使用棧或者隊(duì)列時(shí)，可以考慮使用LinkedList，一方面是因?yàn)镴ava官方已經(jīng)聲明不建議使用Stack類，更遺憾的是，Java里根本沒(méi)有一個(gè)叫做Queue的類（它是個(gè)接口名字）。關(guān)于棧或隊(duì)列，現(xiàn)在的首選是ArrayDeque，它有著比LinkedList（當(dāng)作棧或隊(duì)列使用時(shí)）有著更好的性能。  閱讀全文      摘要: 本文從算法和數(shù)據(jù)結(jié)構(gòu)層面對(duì)Java HashSet和HashMap的實(shí)現(xiàn)做了剖析，并結(jié)合JDK源碼逐行講解，讓你對(duì)HashSet和HashMap建立清晰而深入的理解。之所以把HashSet和HashMap放在一起講解，是因?yàn)槎咴贘ava里有著相同的實(shí)現(xiàn)，前者僅僅是對(duì)后者做了一層包裝，也就是說(shuō)HashSet里面有一個(gè)HashMap（適配器模式）。因此本文將重點(diǎn)分析HashMap。  閱讀全文