JCFInternals

Java Collections Framework Internals

Authors

Name	Weibo Id	Blog	Mail
李豪	@計算所的小滑鼠	CarpenterLee	[email protected]

Introduction

關於*C++標準範本庫(Standard Template Library, STL)的書籍和資料有很多，關於Java集合框架(Java Collections Framework, JCF)*的資料卻很少，甚至很難找到一本專門介紹它的書籍，這給Java學習者們帶來不小的麻煩。我深深的不解其中的原因。雖然JCF設計參考了STL，但其定位不是Java版的STL，而是要實現一個精簡緊湊的容器框架，對STL的介紹自然不能取代對JCF的介紹。

本系列文章主要從資料結構與演算法層面分析JCF中List, Set, Map, Stack, Queue等典型容器，結合生動圖解與原始碼，幫助讀者對Java集合框架建立清晰而深入的理解。本文並不刻意介紹Java的語言特性，但會在需要的時候做出簡潔的解釋。

Contents

具體內容安排如下：

1. Overview 對Java Collections Framework，以及Java語言特性做出基本介紹。
2. ArrayList 結合原始碼對ArrayList進行講解。
3. LinkedList 結合原始碼對LinkedList進行解說。
4. Stack and Queue 以AarryDeque為例講解Stack和Queue 。
5. TreeSet and TreeMap 結合原始碼對TreeSet和TreeMap進行解說。
6. HashSet and HashMap 結合源碼對HashSet和HashMap進行講解。
7. LinkedHashSet and LinkedHashMap 結合源碼對LinkedHashSet和LinkedHashMap進行解說。
8. PriorityQueue 結合原始碼對PriorityQueue進行講解。
9. WeakHashMap 對WeakHashMap做出基本介紹。