集合的知识点

一、Collection概述
    体系图理解
二、Collection三大功能
   1）基本
   2）高级
   3）遍历
      1、转换成数组
      2、交给迭代器管理   
          next();
 hasNext();


  案例：   添加字符串 添加Student对象 使用两种方式遍历
 三、List 特点：有序重复


     特有的功能：根据索引进行增加、删除、修改、查询（get）


     list四种遍历方式：
      1、转换成数组
      2、交给迭代器管理  
      3、get和size的集合（重点）
      4、listIterator();


     问题：并发修改异常
     原因：把集合交给迭代器管理，集合修改集合本身
     解决：1、把集合交给迭代器管理，迭代器修改集合
           2、集合自己管理自己（get()和size()），自己修改
四、数据结构
    1、栈  先进后出，后进先出
    2、队列 先进先出
    3、数组：查询快，增加和删除效率低
    4、链表：查询慢，增加和删除效率高