2020-11-12

1.ArrayList的实现
（1）ArrayLIst定义只定义两个私有属性类。
private transient Object[] elementData;
elementData存储ArrayList内的元素
private int size;
size表示它包含的元素的数量。
（2）构造方法
ArrayList提供了三种方式的构造器。
1. ArrayList带容量大小的构造函数。
public ArrayList(int initialCapacity) {
super();
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
新建一个数组
this.elementData = new Object[initialCapacity];
}

ArrayList无参构造函数。默认容量是10。
 public ArrayList() {    
   	 this(10);    
}    

// 创建一个包含collection的ArrayList    
public ArrayList(Collection<? extends E> c) {    
    elementData = c.toArray();    
    size = elementData.length;    
    if (elementData.getClass() != Object[].class)    
        elementData = Arrays.copyOf(elementData, size, Object[].class);    
}

（4）元素读取
// 返回此列表中指定位置上的元素。
public E get(int index) {
RangeCheck(index);

return (E) elementData[index];  

}
元素删除
移除此列表中指定位置上的元素。 public E remove(int index) {
RangeCheck(index);
modCount++;
E oldValue = (E) elementData[index];
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index, numMoved);
elementData[–size] = null; // Let gc do its work 12 13 return oldValue;
}
首先是检查范围，修改modCount，保留将要被移除的元素，将移除位置之后的元素向前挪动一个位置，
将list末尾元素置空（null），返回被移除的元素。

remove(Object o)

首先通过代码可以看到，当移除成功后返回true，否则返回false。remove(Object o)中通过遍历element寻找是否存在传入对象，
一旦找到就调用fastRemove移除对象。为什么找到了元素就知道了index，不通过remove(index)来移除元素呢？因为fastRemove跳过了判断边界的处理，
因为找到元素就相当于确定了index不会超过边界，而且fastRemove并不返回被移除的元素。下面是fastRemove的代码，基本和remove(index)一致。