ArrayList源碼解析

標籤：zab   包括   vector   list   並且   set   cep   插入   集合架構   

鞏固下基礎，閱讀下jdk的源碼，這篇文章是來介紹下ArrayList的實現。

1. ArrayList概述

　　　　List 介面的大小可變數組的實現，位於API文檔的java.util.ArrayList<E>。實現了所有可選列表操作，並允許包括 null 在內的所有元素。除了實現 List 介面外，此類還提供一些方法來操作內部用來儲存列表的數組的大小。（此類大致上等同於 Vector 類，除了此類是不同步的。）

2. ArrayList的繼承體系

　　

　　Iterable: 該介面聲明了迭代器。

　　Collection: 集合架構的頂級介面，有兩個比較重要的實現，List和Set。

　　AbstractCollection: 抽象類別，實現了Collection介面中部分方法。

　　List: 有序的Collection，此介面的使用者可以對列表中每個元素的插入位置進行精確地控制。使用者可以根據元素的整數索引（在列表中的位置）訪問元素，並搜尋列表中的元素。

　　Cloneable：複製介面，它的實現可以通過重寫Object.clone來實現對象的複製。

　　Serializable ：類通過實現 java.io.Serializable 介面以啟用其序列化功能。未實現此介面的類將無法使其任何狀態序列化或還原序列化。可序列化類別的所有子類型本身都是可序列化的。序列化介面沒有方法或欄位，僅用於標識可序列化的語義。

　　AbstractList:繼承了AbstractCollection，重寫了部分方法。此類提供 List 介面的骨幹實現，以最大限度地減少實現“隨機訪問”資料存放區（如數組）支援的該介面所需的工作.

　　RandomAccess: List 實現所使用的標記介面，用來表明其支援快速（通常是固定時間）隨機訪問。此介面的主要目的是允許一般的演算法更改其行為，從而在將其應用到隨機或連續訪問列表時能提供良好的效能。

3. ArrayList的實現：

成員變數

private transient Object[] elementData;//底層使用數組實現private int size;//ArrayList中元素的個數private static final int DEFAULT_CAPACITY = 10;//預設的增長因子private static final Object[] EMPTY_ELEMENTDATA = {};//預留的空數組

 

 

建構函式    

 1  /** 2      * 指定初始長度的list 3      * @param initialCapacity 初始長度 4      */ 5     public ArrayList(int initialCapacity) { 6         if (initialCapacity > 0) {//如果初始長度>0，就建立一個指定長度的Object數組 7             this.elementData = new Object[initialCapacity]; 8         } else if (initialCapacity == 0) {//如果給定的初始長度=0,則指向一個空的Object數組 9             this.elementData = EMPTY_ELEMENTDATA;10         } else {//如果給定的初始長度<0，則拋出一個異常，因為無法建立負長度的數組11             throw new IllegalArgumentException("Illegal Capacity: " +12                     initialCapacity);13         }14     }15 16     /**17      * 預設長度的list建立18      */19     public ArrayList() {20         //底層數組指向預設的空的Object數組21         this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;22     }23 24     /**25      * 建立一個新的ArrayList，並且將一個實現了Collection介面的對象裡的元素拷貝到我們的新ArrayList中26      * @param c27      */28     public ArrayList(Collection<? extends E> c) {29         //將傳入的對象轉換為數組，並且將elementData指向該數組30         elementData = c.toArray();31         //如果c的長度為0，則指向預留的空數組，如果長度不為0，且c對象的泛型並不是Object，則通過靜態方法Arrays.copyOf()將資料拷貝到一個新的數組裡32         if ((size = elementData.length) != 0) {33             if (elementData.getClass() != Object[].class)34                 elementData = Arrays.copyOf(elementData, size, Object[].class);35         } else {36             this.elementData = EMPTY_ELEMENTDATA;37         }38     }

 

ArrayList源碼解析