JCFInternals

Interna des Java Collections Framework

Autoren

Name	Weibo-ID	Blog	Post
Li Hao	@ Die kleine Maus des Institute of Computing	CarpenterLee	[email protected]

Einführung

Es gibt viele Bücher und Informationen über die C++ Standard Template Library (STL), aber es gibt nur sehr wenige Informationen über das Java Collections Framework (JCF). Es ist sogar schwierig, ein Buch zu finden, das es speziell vorstellt Java-Lernende. Ich verstehe den Grund zutiefst nicht. Obwohl JCF in Bezug auf STL entwickelt wurde, ist seine Positionierung nicht die Java-Version von STL, sondern die Implementierung eines optimierten und kompakten Container-Frameworks . Natürlich kann die Einführung in STL die Einführung in JCF nicht ersetzen.

In dieser Artikelserie werden hauptsächlich typische Container wie List, Set, Map, Stack, Queue usw. in JCF auf Datenstruktur- und Algorithmusebene analysiert und mit anschaulichen Abbildungen und Quellcode kombiniert, um den Lesern zu helfen, ein klares und detailliertes Bild zu erstellen Verständnis des Java-Collection-Frameworks . In diesem Artikel werden die Sprachfunktionen von Java nicht speziell vorgestellt, bei Bedarf jedoch eine kurze Erläuterung gegeben.

Inhalt

Der konkrete Inhalt ist wie folgt gegliedert:

1. Die Übersicht bietet eine grundlegende Einführung in das Java Collections Framework und die Java-Sprachfunktionen.
2. ArrayList erklärt ArrayList anhand des Quellcodes.
3. LinkedList erklärt LinkedList anhand des Quellcodes.
4. Stack und Queue Nehmen Sie AarryDeque als Beispiel, um Stack und Queue zu erklären.
5. TreeSet und TreeMap erklären TreeSet und TreeMap anhand des Quellcodes.
6. HashSet und HashMap erklären HashSet und HashMap anhand des Quellcodes.
7. LinkedHashSet und LinkedHashMap Erklären Sie LinkedHashSet und LinkedHashMap anhand des Quellcodes.
8. PriorityQueue erklärt PriorityQueue anhand des Quellcodes.
9. WeakHashMap gibt eine grundlegende Einführung in WeakHashMap .