ArrayList源码详解

1.ArrayList 继承了AbstractList 实现了Lis、 RandomAccess、 cloneable、Serializable等


接口
2.构造函数有三个 ArrayList()/ ArrayList(int initialCapacity)/ ArrayList


(Collection<? extends E c)
 List<String> sr= new  ArrayList<String>()默认创建了10个对象空间 但是此时size依然是


为零


3.全局变量size记录实际存入对象个数 modCount++记录此集合总共被修改的次数
4.方法trimToSize（）将此 ArrayList 实例的容量调整为列表的当前大小
5.方法ensureCapacity（） 扩展ArrayList容量   
   a、minCapacity大于原来容量、则将原来的容量增加(oldCapacity * 3)/2 + 1;
   b、若minCapacity仍然大于增加后的容量、则使用minCapacity作为ArrayList容量
   c、若minCapacity不大于增加后的容量、则使用增加后的容量。
6.size()返回实际列表对象个数
7. isEmpty()判断列表是否为空
8.contains（Object o） 判断是否包含指定的对象，该方法是根据对象的索引值大于0来判断


的


9.indexOf(Object o)  返回指定对象在ArrayList中存放的第一个位置索引、注意空值的处理


和Object.equals(? extends Object o)的返回值、不存在的话返回-1


10.lastIndexOf(Object o) 返回指定对象在ArrayList中存放最后一个位置的索引、注意空值


的处理和Object.equals(? extends Object o)的返回值、不存在的话返回-1


11. clone() 返回一个当前集合的浅clone对象


12.toArray() 将当前ArrayList转换成Object数组


13.toArray(T[] a) 将当前ArrayList转换成与传入的T类型相同的数组


14.get(int index) 获取ArrayList中索引为index位置的元素


15 set(int index, E element) 将ArrayList的索引为index处的元素使用指定的E元素替换、


返回被替换的原来的元素值


16 add(E e)在列表尾部添加一个元素


17. add(int index, E element)
     将指定元素添加到指定的索引处 、
     注意：
     a、如果指定的index大于Object[] 的size或者小于0、则抛IndexOutOfBoundException
     b、检测Object[]是否需要扩容
     c、 将从index开始到最后的元素后移一个位置、
     d、将新添加的元素添加到index去。


18 .E remove(int index)


    a、将指定index处的元素删除、
    b、将index之后的所有元素前一一个位置、最后一个
    c、将最后一个元素设置为null、--size
19 remove(Object o)
    删除列表中第一个匹配的值


20 fastRemove(int index) 删除指定索引处的元素、不返回被删除的元素


21 clear()  清空ArrayList  只是清空了对象


22 addAll(Collection<? extends E> c) 将指定集合中的所有元素追加到ArrayList中


23 addAll(int index, Collection<? extends E> c)  将指定集合中的所有元素插入到idnex开始的后面位置处、原有的元素往后排


24 removeRange(int fromIndex, int toIndex) 移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素


25 RangeCheck(int index) 检测下标是否越界


26  writeObject(java.io.ObjectOutputStream s)
        throws java.io.IOException  将此ArrayList写入到ObjectOutputStream流中、先写ArrayList存放元素的Object[]长度、再将Object[]中的每个元素写入到ObjectOutputStream流中  可能会抛出ConcurrentModificationException


27 readObject(java.io.ObjectInputStream s)
        throws java.io.IOException, ClassNotFoundException
     从objectinputstream中读取arraylist、先读取arraylist中object[]的长度、再读取每个元素放入object="" []中对应的位置