集合基本体系

• 都是存储多个数据容器
• 不同点

  • 数组的长度固定,集合的长度可变

  • 数组可以存基本数据类型和引用数据类型

    集合只能存引用数据类型,如果要存基本数据类型,需要存对应的包装类

• 单列集合（Collection）

  • List（接口类型）：可重复，有两个实现类
    • ArrayList（实现类）：数组结构
    • linkedList（实现类）：链表结构
  • Set（接口类型）：不可重复，有两个实现类
    • HashSet（实现类）：哈希表
    • TreeSet（实现类）：红黑树

• 双列集合（Map）

  • HashMap（实现类）：哈希表
  • TreeMap（实现类）：红黑树