集合

> > 集合的引出

在之前常使用数组存储数据，存在的问题如下：

（1）初始化时，长度必须指定，而且一旦指定，不能更改

（2）不方便扩容（使用循环复制原有元素：效率太低）

（3）增加、删除元素操作比较麻烦

（4）只能存储同一种类型的数据

---

一、集合的基本介绍

1. 集合的优点

• （1）可以动态保存任意多个对象，比较方便

• （2）提供了一系列方法操作对象：add、remove、get等

• （3）方便增加、删除元素

2. 集合的分类

（1）单列结合（存放单个对象）：Collection（接口）

• 1. List（接口）

  • ArrayList

  • Vector

  • LinkedList

• 2. Set（接口）

  • TreeSet

  • HashSet

（2）双列集合（存放两个对象 / 存储键值对）:Map（接口）

• 1. HashMap

  • LinkedHashMap

• 2. TreeMap

• 3. Hashtable

  • Properties

二、集合的框架图（重点！！）

（1）Collection框架图

注意：由于List 接口 继承了 Collection 接口，则实现 List 接口的三个子类既要实现 List 接口的方法，还要实现Collection接口的方法

（2）Map框架图

说明：接口和类的关系

（1）如果类实现了接口，就需要实现接口的方法

（2）根据接口多态的特点，一个类既可以拥有实现了接口的方法，还可以用拥有实现了接口的接口（实现接口的父类）的方法

（3）举例：在Collection中，三个类不仅拥有List接口的方法，还拥有List接口的方法