摘要：源碼分析類(lèi)的實(shí)現(xiàn)接口及繼承父類(lèi)和和都實(shí)現(xiàn)了接口。這個(gè)接口的作用是實(shí)現(xiàn)它能夠支持快速隨機(jī)訪問(wèn)。在取出值的時(shí)候利用范型轉(zhuǎn)為聲明的類(lèi)型。如果等于則初始化為空如果小于則拋出異常。并且設(shè)置為傳入的大小。常用方法解析的元素?cái)?shù)方法很簡(jiǎn)單直接返回值的大小。

 public class ArrayList extends AbstractList. implements List, RandomAccess, Cloneable, java.io.Serializable

ArrayList 和AbstractList 都實(shí)現(xiàn)了List接口。
并且AbstractList是ArrayList的父類(lèi)。

RandomAccess接口里沒(méi)有方法需要實(shí)現(xiàn)。這是一個(gè)很特別的空接口。這個(gè)接口的作用是：

List實(shí)現(xiàn)它能夠支持快速隨機(jī)訪問(wèn)。主要能提高隨機(jī)訪問(wèn)的性能。
 for (int i=0, n=list.size(); i < n; i++)
    list.get(i);
比下面這種快。
for (Iterator i=list.iterator();i.hasNext(); )
    i.next();

此接口也是一個(gè)空接口，實(shí)現(xiàn)次接口，需要重寫(xiě)object對(duì)象的clone()方法，并且方法是訪問(wèn)權(quán)限是public的。

clone()是值拷貝，即為淺拷貝。

測(cè)試是否為淺拷貝：

拷貝對(duì)象：

package xuelongjiang.ArrayListCloneTest;

/**
 * @author xuelongjiang
 */
public class User {

private String name ;

private Integer sex;

public User() {
}

public User(String name, Integer sex) {
    this.name = name;
    this.sex = sex;
}

public String getName() {
    return name;
}

public void setName(String name) {
    this.name = name;
}

public Integer getSex() {
    return sex;
}

public void setSex(Integer sex) {
    this.sex = sex;
}


@Override
public String toString() {
    return "User{" +
            "name="" + name + """ +
            ", sex=" + sex +
                    "http://
" +
            getClass().getName() + "@" + Integer.toHexString(hashCode())+
            "}";
}

}

測(cè)試類(lèi)：

package xuelongjiang.ArrayListCloneTest;


import java.util.ArrayList;
import java.util.List;

/**
 *
 * 結(jié)論： clone 是淺拷貝 值相同，對(duì)象的引用相同
 * @author xuelongjiang
 */
public class CloneObject {


public static void main(String[] args) {


    ArrayList userList = new ArrayList<>();
    userList.add(new User("xue",1));
    userList.add(new User("lisi",2));

    System.out.println("------------原始值-------------");
    for(User user : userList){
        System.out.println(user);
    }


    List cloneList  = (List) userList.clone();
    System.out.println("------------拷貝值-------------");
    for(User user : cloneList){
        System.out.println(user);
    }


}

}

輸出：

------------原始值-------------
User{name="xue", sex=1//
xuelongjiang.ArrayListCloneTest.User@2d98a335}
User{name="lisi", sex=2//
xuelongjiang.ArrayListCloneTest.User@16b98e56}
------------拷貝值-------------
User{name="xue", sex=1//
xuelongjiang.ArrayListCloneTest.User@2d98a335}
User{name="lisi", sex=2//
xuelongjiang.ArrayListCloneTest.User@16b98e56}

ArrayList的底層實(shí)現(xiàn)為數(shù)組。

 transient Object[] elementData; 

從上面我們可以看出數(shù)組為obejct。在取出值的時(shí)候利用范型轉(zhuǎn)為聲明的類(lèi)型。

ArrayList 有三個(gè)構(gòu)造方法

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

如果使用無(wú)參的構(gòu)造方法，則初始化的數(shù)組為空（注意不為null）。

public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {
    this.elementData = new Object[initialCapacity];
} else if (initialCapacity == 0) {
    this.elementData = EMPTY_ELEMENTDATA;
} else {
    throw new IllegalArgumentException("Illegal Capacity: "+
                                       initialCapacity);
}
}

如果初始化的容器值大于0，則初始化為這個(gè)值。如果等于0 則初始化為空

 private static final Object[] EMPTY_ELEMENTDATA = {};

如果小于0則拋出異常。

    public ArrayList(Collection c) {
elementData = c.toArray();
if ((size = elementData.length) != 0) {
    // c.toArray might (incorrectly) not return Object[] (see 6260652)
    if (elementData.getClass() != Object[].class)
        elementData = Arrays.copyOf(elementData, size, Object[].class);
} else {
    // replace with empty array.
    this.elementData = EMPTY_ELEMENTDATA;
}
}

由于ArrayList的底層實(shí)現(xiàn)是Object[] 需要把Collection轉(zhuǎn)為Object[]。并且設(shè)置size為傳入的Collection大小。

size方法很簡(jiǎn)單直接返回size值的大小。

private int size;

public int size() {
    return size;
}

在add方法中會(huì)對(duì)elemenrData進(jìn)行擴(kuò)容，如果不需要擴(kuò)容或者擴(kuò)容完成了，就把需要添加的元素放入elementData中，并且size自增。

public boolean add(E e) {
      ensureCapacityInternal(size + 1);  // Increments modCount!!
elementData[size++] = e;
return true;
}

在ensureCapacityInternal中如果容器為空，比較需要擴(kuò)容的大小和DEFAULT_CAPACITY(= 10)
如果大于DEFAULT_CAPACITY，則使用本次傳入的否則設(shè)置容量為DEFAULT_CAPACITY。

private void ensureCapacityInternal(int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
    minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
}

ensureExplicitCapacity(minCapacity);
}

ensureExplicitCapacity方法:

private void ensureExplicitCapacity(int minCapacity) {
modCount++;

// overflow-conscious code
if (minCapacity - elementData.length > 0)
    grow(minCapacity);
}

如果本次需要的擴(kuò)容大于elementData的長(zhǎng)度，則調(diào)用grow方法擴(kuò)容。

private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;//1
int newCapacity = oldCapacity + (oldCapacity >> 1);//2
if (newCapacity - minCapacity < 0)
    newCapacity = minCapacity;//3
if (newCapacity - MAX_ARRAY_SIZE > 0)
    newCapacity = hugeCapacity(minCapacity);//4
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);//5
}

獲取當(dāng)前容器的大小

計(jì)算新的擴(kuò)容大小：擴(kuò)容1.5倍

如果默認(rèn)擴(kuò)容小于本次需要擴(kuò)容的大小，則設(shè)置為本次需要的擴(kuò)容大小，否則設(shè)為默認(rèn)擴(kuò)容

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

     public static final int   MAX_VALUE = 0x7fffffff;//2的31次方，大于20多億

如果本次需要的擴(kuò)容大于MAX_ARRAY_SIZE，則容器設(shè)置為Integer.MAX_VALUE，如果等于MAX_ARRAY_SIZE則設(shè)為MAX_ARRAY_SIZE。

拷貝生成擴(kuò)容后的容器

    public E remove(int index) {
    rangeCheck(index);//1
       modCount++;
       E oldValue = elementData(index);//2

            int numMoved = size - index - 1;//3
        if (numMoved > 0)
    System.arraycopy(elementData, index+1, elementData, index,
                     numMoved);//4
    elementData[--size] = null; // clear to let GC do its work
    return oldValue;
    }    

移除元素后，需要把它之后的雖有元素向前移動(dòng)1位。

檢查索引是否超出范圍

返回被移除的元素

需要向前移動(dòng)的元素?cái)?shù)

移動(dòng)元素：拷貝

public boolean contains(Object o) {
return indexOf(o) >= 0;
}

public int indexOf(Object o) {
if (o == null) {
    for (int i = 0; i < size; i++)
        if (elementData[i]==null)
            return i;
} else {
    for (int i = 0; i < size; i++)
        if (o.equals(elementData[i]))
            return i;
}
return -1;
}

循環(huán)容器判斷每一個(gè)元素是否和目標(biāo)值相等。
**注意：如果是對(duì)象的話(huà)這里比較的對(duì)象的引用，在開(kāi)發(fā)中很多時(shí)候我們要比較的實(shí)體，實(shí)體映射的是數(shù)據(jù)庫(kù)里的一條記錄，比較的其實(shí)是主鍵是否相等，所以如果
是這種情況需要重寫(xiě)equal方法及hashCode方法**

public void clear() {
modCount++;

// clear to let GC do its work
for (int i = 0; i < size; i++)
    elementData[i] = null;

size = 0;
}

把容器中的每個(gè)元素的值設(shè)為null，之后垃圾回收機(jī)制會(huì)收回被使用的內(nèi)存。

java5之后，集合框架可以使用迭代器，并且提供了foreach語(yǔ)法糖。

public Iterator iterator() {
return new Itr();
}

public E next()
public boolean hasNext()

迭代器模式：https://blog.csdn.net/u013565...

https://blog.csdn.net/u013565...

關(guān)注我的公眾號(hào)第一時(shí)間閱讀有趣的技術(shù)故事
掃碼關(guān)注：

也可以在微信搜索公眾號(hào)即可關(guān)注我：codexiulian
渴望與你一起成長(zhǎng)進(jìn)步！