集合框架01

1.UML

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

2.Collection接口

集合框架的顶级接口

是List和Set的父接口

不是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 清空

 泛型

以类型作为参数的类

作用：提高程序的健壮性、简化代码

默认类型是Object

>jdk1.5
 

装拆箱

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

ArrayList/LinkedList/Vector区别

ArrayList
    以连续的数组结构存储数据，查询快，增删改慢

LinkedList
    以链表结构存储数据，查询慢，增删改快

Vector
    增删改查都慢，已过时，线程安全