//方式二：增强for循环
System.out.println("===========================");
for (Object value : list) {
    System.out.println(value);
}

//方式三：迭代器
Iterator it = list.iterator();
while(it.hasNext()){
    System.out.println(it.next());
}

ArrayList实现类

ArrayList的源码与StringBuider极为相似，都有两个重要的属性：ArrayList是Object[]型数组，int size指代数组中的有效长度

而StringBuider中是char[] value--底层的存储数组, int count--数组中的有效长度

JDK1.8源码：底层是数组，在调用构造器时，底层数组为{}，在调用了add()方法后，底层数组才重新赋值为新数组，长度为10-->节省了内存

数据结构：

• 物理结构：紧密结构（顺序结构）
• 逻辑结构：线性表（数组）

vector实现类（已淘汰）

JDK1.8源码：底层Object类型数组，int类型属性表示有效长度

vector与ArrayList的联系与区别：

联系：底层都是数组的扩容

区别：1）ArrayList底层扩容长度为原数组的1.5倍，线程不安全，效率高

? 2）vector底层扩容长度为原数组的2倍，线程安全，效率低 （已淘汰 ）

• 什么是泛型：相当于标签--实际就是一个<>引起来的参数类型，在使用时才会确定具体类型

• 没有泛型时：集合中任何的引用类型都能存，有多种类型的，不太方便。

• 加入泛型：在编译时期会对类型进行检查，不是对应的类型就不会加入这个集合。此时集合中是同一类型

• 使用了泛型，后序遍历操作简单；泛型一般都是用来修饰集合，所以泛型的类型都是引用数据类型，不能是基本数据类型

• ArrayList a = new ArrayList<>();
  

---泛型类

//test04就是一个普通类，而test04就是个泛型类
//<>里面是一个参数类型，但这个类型现在不确定，相当于一个占位符，
// 唯一确定的是他一定是一个引用数据类型

    public class test04 {
    int age;
    String name;
    E sex;
    public void a(E n){ }
    public void b(E[] m){ }}

public static void main(String[] args) {
   //实例化泛型类
    //实例化时不指定泛型，默认此泛型为Object类型
     test04 t = new test04();
     t.a("zxy");
     t.a(2);
     t.b(new String[]{"a","b"});
     //实例化时指定泛型!!!
    test04 t1 = new test04<>();  //确定了泛型为String类型，故上面的E对应String
    t1.sex = "男";
    t1.a("abc");

继承情况：

1）父类指定泛型，子类就不必指定

class subtest04 extends test04{
}

2）父类不指定泛型，子类也会变成一个泛型类，E的类型可以在创建子类对象时确定

class subtest004 extends test04{
}

细节：

1）泛型类可以定义多个参数

2）泛型类对应的构造器--不可以加泛型<>

3)不同的泛型的引用类型不可以相互赋值

public void c(){
    ArrayList list1 = null;
    ArrayList list1 = null;
    list1 = list2;    //错误代码，不可以相互赋值
}

4）泛型如果不指定，用的时候就会默认为Object类型

5）泛型类中的静态方法不能使用类的泛型

public static void b(E[] m){ }  //报错，静态方法在最开始就会被加载，而泛型在实例化后才能确定

6）不能直接使用E[]创建：e[] i = new e[10]; //不可以

---泛型接口：类似于泛型类

---泛型方法：这个方法的泛型参数类型 与 当前所在类 是否是泛型类，泛型是啥 无关！

? 定义时要加上,不加的话会把T看作一种数据类型，会报错

? T 的类型是在调用的时候才确定的（根据传入的参数类型），所以泛型方法可以是静态方法

public class test05  {
    public void a(E e){ }      //不是泛型方法
    public  void b（T t）{ }  //是泛型方法
    public static  void b（T t）{ }  //是泛型方法
}

---泛型参数存在继承关系

Object obj = new Object();
String s = new String();
obj = s;   //多态的一种形式---父类的引用指向子类

Object[] objArr = new Object[];
String[] strArr = new String[];
objArr = strArr;  //多态的一种形式

List