Java集合框架（java.util包）概述

在后续文中所有的示例代码都以引入了java.util包为前提，即：

import java.util.*;

整体框架

Java的集合框架分为两个体系：

• 基于Collection接口。Collection接口继承自Iterable接口，这说明其子类均可以实现遍历操作。

• 基于Map接口。子类均可以实现键值对操作，键不可重复。

Collection框架

graph TD
  I[Iterable] --> C[Collection];
  C --> L[List];
  C --> Q[Queue];
  C --> S[Set];
  
  %% List 
  L -.- A((ArrayList));
  L -.- Li((LinkedList));
  L -.- V((Vector));
  V --> St((Stack));

  %% Queue
  Q -.- PQ((PriorityQueue));
  Q --> DQ[Deque];
  Li -.- AD((ArrayDeque));
  DQ -.- AD;

  %% Set
  S --> So[SortedSet];
  S -.- HS((HashSet));
  S -.- LH((LinkedHashSet));
  So -.- Ts((TreeSet));

  %% Legend
  subgraph legend
    In[Interface];
    Cl((Class));
  end

Map框架

graph TD
  %% Legend
  subgraph legend
    In[Interface];
    Cl((Class));
  end

  M[Map] --> SM[SortedMap];
  M -.- HT((HashTable));
  M -.- LHM((LinkedHashMap));
  M -.- HM((HashMap));

  SM --> TM((TreeMap));

Collection

Collection接口包含三个子接口：

• List，详述于此文
• Queue，详述于此文
• Set，详述于此文

Map

Map接口的常用实现类有：

• HashMap
• LinkedHashMap
• TreeMap
• HashTable

关于Map接口的内容详述于此文

参考

• https://forthe77.github.io/2019/03/28/collection-frame-diagram/