JCFInternals

Java コレクション フレームワークの内部構造

著者

名前	微博ID	ブログ	郵便
リー・ハオ	@ Institute of Computing の小さなマウス	カーペンターリー	[email protected]

導入

C++ 標準テンプレート ライブラリ (STL) に関する書籍や情報は数多くありますが、Java コレクション フレームワーク (JCF) に関する情報はほとんどなく、それを具体的に紹介する書籍を見つけることさえ困難です。 Java学習者。理由がよくわかりません。 JCF は STL を参照して設計されていますが、その位置付けは STL の Java 版ではなく、合理化されたコンパクトなコンテナ フレームワークを実装することです。当然のことながら、STL の入門は JCF の入門に代わるものではありません。

このシリーズの記事は主に、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 をソースコードに基づいて説明します。
9. WeakHashMap では、 WeakHashMapの基本的な概要を説明します。