继续我的小激动～～～
1、看看构造一个ArrayList 有两种方式
一个指定大小，一个不指定。我们知道他其实使用数组来实现了，数组肯定要有大小，那么他没指定大小，默认的是多少呢？？？追踪源码---开启万里追踪模式～～～
/**
* Constructs an empty list with an initial capacity of ten.
*/
public ArrayList() {
this();
}
知道了，就是10～～。
2、还有一个通过现有的集合类来实现构造。怎么实现的啊？？？
/**
* Constructs a list containing the elements of the specified
* collection, in the order they are returned by the collection's
* iterator.
*
* @param c the collection whose elements are to be placed into this list
* @throws NullPointerException if the specified collection is null
*/
public ArrayList(Collection<? extends E> c) {
elementData = c.toArray();
size = elementData.length;
// c.toArray might (incorrectly) not return Object[] (see 6260652)
if (elementData.getClass() != Object[].class)
elementData = Arrays.copyOf(elementData, size, Object[].class);
}
原来是调用Arrays.copyOf() 这个工具类。
3、插入元素add()
看起来好简单的方法，插入就行了呗。
诸位看官，有没有考虑，插不进去咋办？满了！～
/**
* Increases the capacity to ensure that it can hold at least the
* number of elements specified by the minimum capacity argument.
*
* @param minCapacity the desired minimum capacity
*/
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
int newCapacity = oldCapacity + (oldCapacity >> 1);
动态扩容，很显然变为了原来的1.5倍。【在JDK6中 int newCapacity = oldCapacity *3/2+1；】
4、查找 indexOf()
其实还不是一个一个的遍历！！但是不要忘了咱们的ArrayList可以存null的～
这就要分类了，看看源码的
/**
* Returns the index of the first occurrence of the specified element
* in this list, or -1 if this list does not contain the element.
* More formally, returns the lowest index <tt>i</tt> such that
* <tt>(o==null ? get(i)==null : o.equals(get(i)))</tt>,
* or -1 if there is no such index.
*/
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;
}
如果是null 就遍历所有的，使用==
如果不是，还要遍历 使用equals
【从这里我们就知道了，二者是不一样的】哇塞！～
5、clone / toArray()
怎么克隆？？ 还是Arrays.copyOf()!!!
6、在指定位置插入元素 add(int index, E elements)
咋个实现？挪呗！～index 后面的元素，乖乖的向后走一个，给我个地方～！
public void add(int index, E element) {
rangeCheckForAdd(index);
ensureCapacityInternal(size + 1); // Increments modCount!!
System.arraycopy(elementData, index, elementData, index + 1,
size - index);
elementData[index] = element;
size++;
}
现在知道删除remove(index)是如何实现的了吧？但是挪了之后，最后一个元素怎么处理？？置null让gc自己处理。不信自己看源码！～
那么，删除指定元素呢？（在我们ArrayList中指的是删除第一个出现的元素。）如果这个元素是null ? 你可依然记得indexOf()里面怎么实现的(== 和 equals) ，yes！还是分两种情况查找，删除！
7、clear()
全部元素置null
这个ArrayList 就是这么多了 ～ 么么嗒