面向对象——第七章 集合框架

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

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

3.Collections（List、Set）

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

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

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

4.Map接口存储一组键值对象，提供key到value的映射

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

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

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

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

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

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

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

10.最常用的Map实现类是HashMap，存储方式是哈希表，优点是：查询指定元素效率高

11.集合类对比：

    Vector和ArrayList的异同：

     相同：实现原理，功能相同，可以互用

     不同：Vector线程安全；ArrayList重速度，轻安全，线程非安全

                长度需增长时，Vector默认增长一倍，ArrayList增长50%

    Hashtable和HashMap的异同：

     相同：实现原理，功能相同，可以互用

     不同：Hashtable继承Dictionary类，HashMap实现Map接口

                Hashtable线程安全;HashMap线程非安全

                Hashtable不允许有null值；HashMap允许有null值

12.遍历Map集合：

      i.通过迭代器Iterator实现遍历：获取Iterator：Collection接口的iteration()方法

                                                       Iteration的方法：boolean hasNext():判断是否存在另一个可访问的元素

                                                                                  Object next()：返回要访问的下一个元素

     ii.增强型for循环：for（元素类型t  元素变量x：数组或集合对象）{

                                           引用了x的java语句

                                  }

13.Iterator为集合而生，专门实现集合的遍历，它隐藏了各种集合实现类的内部细节，提供了遍历集合的统一编程接口

14.使用泛型集合在创建集合对象时指定集合中元素的类型，再从集合中取出元素时无需进行类型强制转换，避免了ClassCastException异常

15.包装类是指将基本类型封装到一个类中，也就是将基本类型包装成一个类类型。 

16.Java中共有8个包装类：