Java集合02

6.ArrayList

ArrayList的注意事项:

  1. Permits all element , including null ,ArrayList 可以加入null ,并且可以加入多个
  2. ArrayList是由数组来实现数据存储的
  3. ArrayList基本等同于Vector,除了ArrayList是线程不安全(执行效率高)而Vector是线程安全的。在多线程情况下,不建议使用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构造器:

  1. ArrayList中维护了一个Object类型的数组elementData
transient Object[] elementData; // transient 表示瞬间,短暂的,表示该属性不会被序列化
  1. 当创建ArrayList对象时,如果使用的是无参构造器,则初始elementData容量为0,第一次添加,则elementData扩容为10,再次扩容则扩成elementData当前容量的1.5倍

  2. 如果使用的是在指定大小的构造器,则初始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;

  1. 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);
        }
    }
}

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

  1. 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,满后就按两倍扩容;如果指定大小,则每次按两倍扩