
2016年5月31日
摘要: 關于C++標準模板庫(Standard Template Library, STL)的書籍和資料有很多,關于Java集合框架(Java Collections Framework, JCF)的資料卻很少,甚至很難找到一本專門介紹它的書籍,這給Java學習者們帶來不小的麻煩。我深深的不解其中的原因。雖然JCF設計參考了STL,但其定位不是Java版的STL,而是要實現一個精簡緊湊的容器框架,對STL的介紹自然不能替代對JCF的介紹。
閱讀全文
posted @
2016-05-31 15:28 CarpenterLee 閱讀(1941) |
評論 (0) |
編輯 收藏
摘要: Java WeakHashMap 到底Weak在哪里,它真的很弱嗎?WeakHashMap 的適用場景是什么,使用時需要注意些什么?弱引用和強引用對Java GC有什么不同影響?本文將給出清晰而簡潔的介紹。
閱讀全文
posted @
2016-05-31 07:27 CarpenterLee 閱讀(1117) |
評論 (0) |
編輯 收藏

2016年5月25日
摘要: 上一篇文章史上最清晰的紅黑樹講解(上)對Java TreeMap的插入以及插入之后的調整過程給出了詳述。本文接著以Java TreeMap為例,從源碼層面講解紅黑樹的刪除,以及刪除之后的調整過程。如果還沒有看過上一篇文章,請在閱讀本文之前大致瀏覽一下前文,以方便理解。
閱讀全文
posted @
2016-05-25 16:48 CarpenterLee 閱讀(818) |
評論 (0) |
編輯 收藏

2016年5月12日
摘要: Java中PriorityQueue通過二叉小頂堆實現,可以用一棵完全二叉樹表示。本文從Queue接口函數出發,結合生動的圖解,深入淺出地分析PriorityQueue每個操作的具體過程和開銷,將有助于您對該容器建立清晰明了的認識。
閱讀全文
posted @
2016-05-12 21:22 CarpenterLee 閱讀(1446) |
評論 (2) |
編輯 收藏

2016年5月11日
摘要: 每個博客園的園友或許都會有這種經歷:自己辛辛苦苦,認認真真的寫了篇博客,然后滿心歡喜的發到了博客園首頁,當你以為大功告成坐等點擊量暴表的時候,卻發現自己的博文根本無人問津。那將是何等的痛苦:(
博客不火,不一定是博文內容不夠嚴謹深入,也不一定是你能力不足,而可能僅僅是因為你選擇了錯誤的發表時機。
閱讀全文
posted @
2016-05-11 09:02 CarpenterLee 閱讀(1402) |
評論 (8) |
編輯 收藏

2016年5月7日
摘要: Java里有一個叫做Stack的類,卻沒有叫做Queue的類(它是個接口名字)。當需要使用棧時,Java已不推薦使用Stack,而是推薦使用更高效的ArrayDeque;既然Queue只是一個接口,當需要使用隊列時也就首選ArrayDeque了(次選是LinkedList)。
閱讀全文
posted @
2016-05-07 18:30 CarpenterLee 閱讀(1366) |
評論 (2) |
編輯 收藏

2016年5月4日
摘要: LinkedList同時實現了List接口和Deque接口,也就是說它既可以看作一個順序容器,又可以看作一個隊列(Queue),同時又可以看作一個棧(Stack)。這樣看來,LinkedList簡直就是個全能冠軍。當你需要使用棧或者隊列時,可以考慮使用LinkedList,一方面是因為Java官方已經聲明不建議使用Stack類,更遺憾的是,Java里根本沒有一個叫做Queue的類(它是個接口名字)。關于棧或隊列,現在的首選是ArrayDeque,它有著比LinkedList(當作棧或隊列使用時)有著更好的性能。
閱讀全文
posted @
2016-05-04 08:35 CarpenterLee 閱讀(1836) |
評論 (3) |
編輯 收藏