一、ArrayList的注意事项
1、permits all elements,including null,ArrayList 可以加入 null,并且多个
2、ArrayList 是由数组来实现数据存储的
3、ArrayList 基本等同于Vector,除了 ArrayList 是线程不安全(执行效率高),在多线程情况下,不建议使用 ArrayList
import java.util.ArrayList;
public class ArrayListDetail {
public static void main(String[] args) {
//ArrayList 是线程不安全的 可以看源码,没有 synchronized
/*
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
*/
ArrayList arrayList = new ArrayList();
arrayList.add(null);
arrayList.add("张三");
arrayList.add(null);
System.out.println(arrayList);
}
}
二、ArrayList的底层操作机制源码分析
1、ArrayList 中维护了一个 Object 类型的数组 elementData
transient Object elementData; //transietn:表示瞬间,短暂的,表示该属性不会被序列化
2、当创建对象时,如果使用的是无参构造器,则初始 elementData 容量为0 (JDK7是10)
3、当添加元素时:先判断是否需要扩容,如果需要扩容,则调用 grow 方法,否则直接添加元素找到合适的位置
4、如果使用的是无参构造器,如果第一次添加,需要扩容的话,则扩容 elementData 为10,如果需要再次扩容的话,则扩容 elementData 为1.5倍
5、如果使用的是指定容量 capacity 的构造器,则初始 elementData 容量为 capacity
6、如果使用的是指定容量 capacity 的构造器,如果需要扩容,则直接扩容 elementData 为1.5倍
import java.util.ArrayList;
public class ArrayListSource {
public static void main(String[] args) {
ArrayList list = new ArrayList();
//使用debug查看底层源码,如何扩容
//使用for循环给list添加元素
for (int i = 1; i <= 10; i++) {
list.add(i);
}
for (int i = 11; i <= 15; i++) {
list.add(i);
}
list.add(100);
list.add(200);
list.add(null);
}
}