day19--Java集合02

Java集合02

6.ArrayList

ArrayList的注意事项：

• Permits all element , including null ,ArrayList 可以加入null ，并且可以加入多个
  
• ArrayList是由数组来实现数据存储的
  
• ArrayList基本等同于Vector，除了ArrayList是线程不安全（执行效率高）而Vector是线程安全的。在多线程情况下，不建议使用ArrayList
  

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

1. package li.collections.list.arraylist;
3. import java.util.ArrayList;
5. public class ArrayListDetail {
6.     @SuppressWarnings("all")
7.     public static void main(String[] args) {
8.         ArrayList arrayList = new ArrayList();
9.         arrayList.add(null);
10.         arrayList.add("jack");
11.         arrayList.add(null);
12.         System.out.println(arrayList);//[null, jack, null]
13.     }
15. }

复制代码

6.1ArrayList源码分析

ArrayList构造器：

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

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

复制代码

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

例子：使用无参构造器

1. package li.collections.list.arraylist;
3. import java.util.ArrayList;
5. public class ArrayListSource {
6.     @SuppressWarnings("all")
7.     public static void main(String[] args) {
8.         //使用无参构造器创建ArrayList对象
9.         ArrayList list = new ArrayList();
11.         //使用for循环给list集合添加1-10数据
12.         for (int i = 1; i < 10; i++) {
13.             list.add(i);
14.         }
16.         //使用for循环给list集合添加11-15数据
17.         for (int i = 11; i <= 15; i++) {
18.             list.add(i);
19.         }
21.         list.add(100);
22.         list.add(200);
23.         list.add(null);
25.     }
26. }

复制代码

Vector底层结构和ArrayList的比较
底层结构版本线程安全（同步）效率扩容倍数ArrayList可变数组jdk1.2不安全，效率高如果有参构造则为1.5倍；如果无参第一次为10，第二次及以后则按1.5倍Vector可变数组jdk1.0安全，效率不高如果是无参，默认10，满后就按两倍扩容；如果指定大小，则每次按两倍扩
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！