java面向对象第7章 集合框架

1.集合框架概念

在我们的电子宠物系统中，如果想存储多个宠物信息，可以使用数组来实现。

数组长度固定不变，不能很好适应元素数量动态变化的情况。若要存储大于50个狗狗的信息，则数组长度不足；若只存储20个狗狗的信息，则造成内存空间浪费。

可通过数组名。length获取数组的长度，却无法直接获取数组中真实存储的狗狗个数。

数组采用在内存中分配连续空间的存储方式，根据下标可以快速获取对应狗狗的信息，但根据狗狗信息查找是效率低下，需要多次比较。在进行频繁插入、删除操作是同样效率低下。

2.集合框架是为表示和操作集合而规定的一种统一的标准体系结构。集合框架都包含三大快内容：

接口：表示结合的抽象数据类型，如Collectin、List、Map、Iterator。

实现：集合框架中接口的具体实现，如ArrayList、LinkedList、HashMap、HashSet。

算法：在一个实现了某个集合框架中的接口的对象身上完成 某种有用的计算方法。

3.List接口

实现List接口的常用类有ArrayList和LinkedList。它们都可以容纳所以类型的对象，包括null，允许重复，并且都保证元素的存储顺序。

ArrayList对数组进行了封装，实现了长度可变的数组。ArrayList存储数据的方式和数组相同，都是在内存中分配连续的空间