1. ArrayList 的注意事项
- permits all elements, including null ,
ArrayList
可以加入null
,并且多个。
ArrayList arrayList = new ArrayList();
arrayList.add(null);
arrayList.add("兮动人");
arrayList.add(null);
System.out.println(arrayList);
- ArrayList是由数组来实现数据存储的
-
ArrayList
基本等同于Vector
,除了ArrayList
是线程不安全(执行效率高)。
看源码,如 :add
方法没有synchronized
(同步)修饰。
在多线程情况下,不建议使用ArrayList。
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
2. ArrayList 的底层操作机制源码分析
- ArrayList中维护了一个
Object
类型的数组elementData
。[debug看源码]
transient Object[] elementData;
,transient
表示瞬间,短暂的,表示该属性不会被序列化 - 当创建ArrayList对象时,如果使用的是无参构造器,则初始值
elementData
容量为0
,第1
次 添加,则扩容elementData
为10
,如需要再次扩容,则扩容elementData
为1.5
倍。
- 无参构造器-扩容
- 如果使用的是指定大小的构造器,则初始
elementData
容量为指定大小,如果需要扩容,则直接扩容elementData
为1.5
倍。
- 指定大小的构造器–扩容
- 建议:去debug一把我们的ArrayList的创建和扩容的流程。
- debug 查看 ArrayList 源码分析
//使用无参构造器创建 ArrayList 对象
//ArrayList list = new ArrayList();
ArrayList list = new ArrayList(8);
//使用 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);
- 注意:Idea 默认情况下,Debug 显示的数据是简化后的,如果希望看到完整的数据,需要设置如下
- ArrayList 无参构造分析:
- 可以看到 ArrayList 第一次初始化后的
elementData
是个空数组 - ArrayList 有参分析