集合的概念

集合的概念

集合是java中提供的一种容器，可以用来存储多个数据。

数组和集合的区别

• 相同点

  都是容器,可以存储多个数据

• 不同点

  • 数组的长度是不可变的,集合的长度是可变的

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

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

集合类体系结构

集合主要分为两大系列：Collection和Map，Collection 表示一组对象，Map表示一组映射关系或键值对。

集合分为两大类

• ​ Collection（单列集合）
  • List :有序的，可重复的，修改查询速度快，增加删除速度慢
    • ArrayList：底层由数组实现
    • LinkedList：底层由链表实现
  • Set：无序的，不可重复的，修改查询速度慢，增加删除速度快
    • HashSet：底层由哈希表实现
    • TreeSet：底层由树实现
• ​ Map（双列集合）
  • HashMap
  • TreeMap