集合框架集-List

1.UML:

 统一建模语言，例如：类图、用例图等等

2. Collection接口

 1.1 集合框架的顶级接口
  1.2 是Set和List的父接口
  1.3 但不是Map的父接口
   集合中只能添加引用类型数据

Collection接口：是集合框架的顶级接口，是List和Set的父接口，但不是Map集合的父接口

3. List接口

3.1 特点：有序、对象可以重复 
  3.2 遍历方式 
    3.2.1 下标
    3.2.2 foreach(>=jdk1.5)
    3.2.3 迭代器Iterator（原理）
  3.3 List优化

        List优化
             核心概念：
             (1）初始化容量：10
             (2）负载因子（扩容比例）：1.5
             (3）计算公式：当前容器大小*负载因子（向下取整）
   3.4 List元素删除

          List删除方式（3种+1）
          (1) for正向删除
        （2) for逆向删除
        （3) iterator（推荐）
           (4) clear 清空

4. 泛型  

JDK1.5之后
以类型作为参数的类就叫泛型
作用：提高程序健壮性，简化代码
泛型的默认值是Object

5. 装箱、拆箱 

 值类型->引用类型 装箱
引用类型->值类型 拆箱
jdk1.5之后引入了自动装箱及自动拆箱功能

6. ArrayList、LinkedList、Vector区别  

ArrayList：以连续的数组结构存储数据，查询快（下标）、增删改慢
LinkedList：以链表的结构存储数据，查询慢、增删改快
Vector：增删改查都慢，已过时