集合的知识点

一、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、链表：查询慢，增加和删除效率高