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