集合知识点

1. Collection接口
  1.1 集合框架的顶级接口
  1.2 是Set和List的父接口
  1.3 但不是Map的父接口

2. List接口
  2.1 特点：有序、对象可以重复
  2.2 遍历方式
    2.2.1 下标
    2.2.2 foreach(>=jdk1.5)
    2.2.3 迭代器Iterator（原理）
  2.3 List优化
      初始容量10,负载因子0.5
      Object[] obj=new Object[10];
      公式：容量大小+初始容量*0.5
      例子：10+10*0.5=15
            15+10*0.5=20

      指定初始容量
  2.4 List元素删除

Vector：增删改查都慢
LlinkedList：以链表结构存储数据，查询慢、增删快
ArrayList：连续数据空间存储数据，查询快（下标），增删慢

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

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

集合中只能添加引用类型数据

ArrayList和LinkedList区别