JCFInternals

Внутреннее устройство платформы коллекций Java

Авторы

Имя	Идентификатор Вейбо	Блог	Почта
Ли Хао	@ Мышка Института вычислительной техники	КарпентерЛи	[email protected]

Введение

Существует много книг и информации о стандартной библиотеке шаблонов C++ (STL), но очень мало информации о Java Collections Framework (JCF). Трудно даже найти книгу, специально посвященную этому. Изучающие Java. Я глубоко не понимаю причину. Хотя JCF разработан со ссылкой на STL, он предназначен не для Java-версии STL, а для реализации упрощенной и компактной контейнерной инфраструктуры . Естественно, введение в STL не может заменить введение в JCF.

В этой серии статей в основном анализируются типичные контейнеры, такие как List, Set, Map, Stack, Queue и т. д. в JCF, на уровне структуры данных и алгоритмов , в сочетании с яркими иллюстрациями и исходным кодом, чтобы помочь читателям составить четкое и углубленное представление. понимание структуры коллекций Java . В этой статье не рассматриваются конкретно особенности языка Java, но при необходимости дается краткое объяснение.

Содержание

Конкретное содержание организовано следующим образом:

1. Обзор представляет собой базовое введение в Java Collections Framework и функции языка Java.
2. ArrayList объясняет ArrayList на основе исходного кода.
3. LinkedList объясняет LinkedList на основе исходного кода.
4. Стек и очередь Возьмите AarryDeque в качестве примера для объяснения стека и очереди .
5. TreeSet и TreeMap объясняют TreeSet и TreeMap на основе исходного кода.
6. HashSet и HashMap объясняют HashSet и HashMap на основе исходного кода.
7. LinkedHashSet и LinkedHashMap Объяснение LinkedHashSet и LinkedHashMap на основе исходного кода.
8. PriorityQueue объясняет PriorityQueue на основе исходного кода.
9. WeakHashMap дает базовое введение в WeakHashMap .