第七章——集合框架

1.Java集合框架提供了一套性能优良，使用方便的类和接口。

2.Collections——提供了对集合进行排序，遍历等多种算法实现

3.Collections（List、Set）

  存储结构的特点：Collection接口存储一组不唯一，无序的对象

                               List接口存储一组不唯一，有序的对象

                               Set接口存储一组唯一，无序的对象

                               Iterator接口是负责定义访问和遍历元素的接口

4.Map接口存储一组键值对象，提供key到value的映射。key不要求有序，不允许重复；value不要求有序，允许重复

5.ArrayList：实现了长度可变的数组，在内存中分配连续的空间，遍历元素和随机访问元素的效率比较高

  LinkedList：采用链表存储方式，插入、删除元素时效率比较高

6.Java集合框架的3大类接口：List、Set、Map

    它们 的共同点：都是集合接口，都可以用来存储很多对象

7.集合框架是为了表示和操作集合而规定的一种统一的标准体系结构。

8.集合框架都包含三大块内容：对外的接口、接口的实现、对集合运算的算法

9.接口：表示集合的抽象数据类型

   实现：集合框架中接口的具体实现

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

10.集合弥补了数组的缺陷，它比数组更灵活更实用，可大大提高软件的开发效率，而且不同的集合可适用于不同的场合。