Java集合02

6.ArrayList

ArrayList的注意事项：

例子1：ArrayList 可以加入null ，且可以加入多个null

package li.collections.list.arraylist;

import java.util.ArrayList;

public class ArrayListDetail {

    @SuppressWarnings("all")

    public static void main(String[] args) {

        ArrayList arrayList = new ArrayList();

        arrayList.add(null);

        arrayList.add("jack");

        arrayList.add(null);

        System.out.println(arrayList);//[null, jack, null]

    }

}

6.1ArrayList源码分析

ArrayList构造器：

ArrayList中维护了一个Object类型的数组elementData

transient Object[] elementData; // transient 表示瞬间，短暂的，表示该属性不会被序列化

当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第一次添加，则elementData扩容为10，再次扩容则扩成elementData当前容量的1.5倍

如果使用的是在指定大小的构造器，则初始elementData的容量为指定大小，再次扩容则同样扩成elementData当前容量的1.5倍

例子：使用无参构造器

package li.collections.list.arraylist;

import java.util.ArrayList;

public class ArrayListSource {

    @SuppressWarnings("all")

    public static void main(String[] args) {

        //使用无参构造器创建ArrayList对象

        ArrayList list = new ArrayList();

        //使用for循环给list集合添加1-10数据

        for (int i = 1; i < 10; i++) {

            list.add(i);

        }

        //使用for循环给list集合添加11-15数据

        for (int i = 11; i <= 15; i++) {

            list.add(i);

        }

        list.add(100);

        list.add(200);

        list.add(null);

    }

}

过程如下：

例子2：使用指定大小的构造器

如果是有参函数的构造器，扩容机制：

（1）第一次扩容，就按照elementData的1.5倍扩容

（2）整个执行的流程还是和前面讲的一样

7.Vector

vector的基本介绍：

1）Vector类的定义说明

2）Vector底层也是一个对象数组，protected Object[] elementData;

Vector是线程同步的，即线程安全，Vector类的操作方法带有synchronized

4）在研发中，需要线程同步安全时，考虑使用Vector

7.1Vector源码分析

例子：

package li.collections.list.vector;

import java.util.Vector;

public class VectorTest {

    @SuppressWarnings("all")

    public static void main(String[] args) {

        Vector vector = new Vector();

        for (int i = 0; i < 10; i++) {

            vector.add(i);

        }

    }

}

点击this，光标跳转到有参的构造器中，可以看出传入的initialCapacity是10 ，即调用无参构造器，默认初始容量就是10

vector.add（）方法

2.1下面这个方法添加数据到vector集合

2.2 确定是否需要扩容条件：minCapacity - elementData.length >0

2.3 如果需要的数组大小不够用，就扩容，扩容的算法：

newCapacity = oldCapacity + ((capacityIncrement > 0) ?

                                 capacityIncrement : oldCapacity);

Vector底层结构和ArrayList的比较

	底层结构	版本	线程安全（同步）效率	扩容倍数
ArrayList	可变数组	jdk1.2	不安全，效率高	如果有参构造则为1.5倍；如果无参第一次为10，第二次及以后则按1.5倍
Vector	可变数组	jdk1.0	安全，效率不高	如果是无参，默认10，满后就按两倍扩容；如果指定大小，则每次按两倍扩