内功心法 — java.util.ArrayList<E> (1)

写在前面的话：读书破万卷，编码如有神
——————————————————————–
下文主要对java.util.ArrayList<E>进行整体性介绍，主要内容包括:

1、 ArrayList概述

2、 ArrayList中的属性、构造方法、常用方法介绍

3、 ArrayList遍历

参考内容:

1、JDK源码(1.7)
——————————————————————–

1. ArrayList概述

java.util.ArrayList<E>是一个什么玩意，它有什么功能，我们拿ArrayList能够干嘛?

简单点说：java.util.ArrayList<E>是一个列表类，它是用来存放其他Java对象，内部是通过数组来实现的。

先看下面的图(简略图):

(1)java.util.ArrayList<E> 是一个列表，用来存放其它java对象的，只要是java对象就可以往ArrayList里面放

(2)java.util.ArrayList<E>内部是通过数组来实现的:

　　当数组容量不够的时候，会对数组容量进行扩容

　　可以通过数组下标来快速的访问ArrayList里面的元素

　　当新增或者删除ArrayList里面的元素时，可能会涉及到移位操作

　　可以截取数组的子数组操作

java.util.ArrayList<E>的定义如下:

 public class ArrayList<E> extends AbstractList<E>
         implements List<E>, RandomAccess, Cloneable, java.io.Serializable{
     //fields     //constructor     //methods     //inner class 'Itr'     //inner class 'ListItr'     //inner class 'SubList'
 }

从ArrayList类的定义中可以看到，它好复杂哟,定义了那么多的东西，又有父类，又实现了接口等等，这都要怪它的’祖宗’,定义了那么多的规范、规则。(@_@)

好了，不多废话，撸起袖子继续干:

下面来看看一副图:

2. ArrayList中的属性、构造方法、常用方法介绍

先来对java.util.ArrayList<E>的描述进行一些约定:

　　下面文中的:

　　　　’列表’代表ArrayList内部的Object[] elementData数组

　　　　’列表大小’代表ArrayList内部的Object[] elementData数组的长度

　　　　’元素’代表往ArrayList中添加的Java对象

2.1 java.util.ArrayList<E>的常见属性

     //序列号
     private static final long serialVersionUID = 8683452581122892189L;
     //ArrayList实际存储元素的地方
     private transient Object[] elementData;
     //ArrayList中存储的元素个数
     private int size;
     //ArrayList最多存储元素的个数
     private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
     //fast-fail失败机制标记
     protected transient int modCount = 0;

2.2 java.util.ArrayList<E>的构造方法

第一种：默认构造方法（无参数构造方法）

     public ArrayList() 

第二种: 带初始列表容量大小参数的构造方法

     public ArrayList(int initialCapacity) 

第三种:带初始化子列表参数的构造方法

     public ArrayList(Collection<? extends E> c)

2.3 java.util.ArrayList<E>的常用方法

—————————————————————————————-

3. ArrayList遍历方法

java.util.ArrayList<E>支持三种遍历方式:

第一种: 通过索引值去遍历（随机遍历）

第三种: 通过增强的for循环去遍历

第三种: 通过迭代器去遍历

下面就来看看三种遍历方式的示例代码和遍历的效率比较:

 import java.util.ArrayList;
 import java.util.Iterator;
 import java.util.List; public class ArrayListAccessDemo {
     /**
      * 通过索引值去遍历（随机访问）
      */
     public static void accessByIndex(List<Integer> list){
         long beginTime = System.currentTimeMillis();
         for(int i = 0;i < list.size();i++){
             list.get(i);
         }
         long endTime = System.currentTimeMillis();
         long totalTime = endTime - beginTime;
         System.out.println("通过索引值去遍历（随机访问） 花费的时间:" + totalTime+" 毫秒");     }     /**
      * 通过增强的for循环去遍历
      */
     public static void accessByFor(List<Integer> list){
         long beginTime = System.currentTimeMillis();
         for(Integer i : list){
             list.get(i);
         }
         long endTime = System.currentTimeMillis();
         long totalTime = endTime - beginTime;
         System.out.println("通过增强的for循环去遍历  花费的时间:" + totalTime+" 毫秒");     }     /**
      * 通过Iterator迭代器去遍历
      */
     public static void accessByIterator(List<Integer> list){
         long beginTime = System.currentTimeMillis();
         Iterator<Integer> it = list.iterator();
         while(it.hasNext()){
             it.next();
         }
         long endTime = System.currentTimeMillis();
         long totalTime = endTime - beginTime;
         System.out.println("通过Iterator迭代器去遍历  花费的时间:" + totalTime+" 毫秒");     }     public static void main(String[] args) {
         //创建一个ArrayList实例
         List<Integer> list = new ArrayList<Integer>();
         //往ArrayList实例中添加数据
         for(int i = 0;i < 10000000;i++){
             list.add(i);
         }         accessByIndex(list);
         accessByFor(list);
         accessByIterator(list);
     }
 } 运行结果:
 ArrayList中有100W条数据时：
 通过索引值去遍历（随机访问） 花费的时间:2 毫秒
 通过增强的for循环去遍历  花费的时间:9 毫秒
 通过Iterator迭代器去遍历  花费的时间:4 毫秒 ArrayList中有500W条数据时：
 通过索引值去遍历（随机访问） 花费的时间:4 毫秒
 通过增强的for循环去遍历  花费的时间:20 毫秒
 通过Iterator迭代器去遍历  花费的时间:9 毫秒 ArrayList中有1000W条数据时：
 通过索引值去遍历（随机访问） 花费的时间:3 毫秒
 通过增强的for循环去遍历  花费的时间:32 毫秒
 通过Iterator迭代器去遍历  花费的时间:13 毫秒 ArrayList中有5000W条数据时：
 通过索引值去遍历（随机访问） 花费的时间:3 毫秒
 通过增强的for循环去遍历  花费的时间:118 毫秒
 通过Iterator迭代器去遍历  花费的时间:55 毫秒

—————————————————————————————-

java.util.ArrayList系列文章

java.util.ArrayList<E>(1)　　java.util.ArrayList<E>(2)　　java.util.ArrayList<E>(3)

java.util.ArrayList<E>(4)　　java.util.ArrayList<E>(5)　　java.util.ArrayList<E>(6)

相关知识                                                                                              

java.util.Collection<E> 　　java.util.AbstractCollection<E> 　　java.util.List<E>

java.util.AbstractList<E> 　　java.util.Iterator<E> 　　java.util.ListIterator<E>

Java中的标记接口 　　迭代器模式 　　Java中的深拷贝和浅拷贝  java.util.Arrays