JCFInternals

Java Collections Framework Internals

Authors

Name	Weibo ID	Blog	Mail
Li Hao	@ Institute of Computing’s little mouse	CarpenterLee	[email protected]

Introduction

There are many books and information about the C++ Standard Template Library (STL), but there is very little information about the Java Collections Framework (JCF). It is even difficult to find a book specifically introducing it. This brings a lot of trouble to Java learners. I deeply don't understand the reason. Although JCF is designed with reference to STL, its positioning is not the Java version of STL, but to implement a streamlined and compact container framework . Naturally, the introduction to STL cannot replace the introduction to JCF.

This series of articles mainly analyzes typical containers such as List, Set, Map, Stack, Queue and so on in JCF from the data structure and algorithm level, combined with vivid illustrations and source code, to help readers establish a clear and in-depth understanding of the Java collection framework . This article does not specifically introduce the language features of Java, but will give a concise explanation when needed.

Contents

The specific content is arranged as follows:

1. Overview provides a basic introduction to the Java Collections Framework and Java language features.
2. ArrayList explains ArrayList based on source code.
3. LinkedList explains LinkedList based on source code.
4. Stack and Queue Take AarryDeque as an example to explain Stack and Queue .
5. TreeSet and TreeMap explains TreeSet and TreeMap based on source code.
6. HashSet and HashMap explains HashSet and HashMap based on source code.
7. LinkedHashSet and LinkedHashMap Explain LinkedHashSet and LinkedHashMap based on source code.
8. PriorityQueue explains PriorityQueue based on the source code.
9. WeakHashMap gives a basic introduction to WeakHashMap .