ArrayList源码分析

ArrayList简介

ArrayList 是一个数组队列，相当于动态数组

ArrayList 继承了AbstractList，实现了List。它是一个数组队列，提供了相关的添加、删除、修改、遍历等功能

ArrayList 实现了RandmoAccess接口，即提供了随机访问功能。RandmoAccess是java中用来被List实现，为List提供快速访问功能的。在ArrayList中，我们即可以通过元素的序号快速获取元素对象；这就是快速随机访问

ArrayList 实现了Cloneable接口，即覆盖了函数clone()，能被克隆

ArrayList 实现Serializable接口，这意味着ArrayList支持序列化，能通过序列化去传输

和Vector不同，ArrayList中的操作不是线程安全的！所以，建议在单线程中才使用ArrayList，而在多线程中可以选择Vector或者CopyOnWriteArrayList

源码

构造函数

add()

add(index,element)添加元素到数组中指定位置的时候，需要将该位置及其后边所有的元素都整块向后复制一位

remove()

remove(Object o)需要遍历数组

remove(int idnex) 不需要遍历数组，只需判断index是否符合条件即可，效率比remove(Object o)高

get()

获取指定位置上的元素时，可以通过索引直接获取（O(1)）

set()

contains()

需要遍历数组

clear()

TrimtoSzie()

iterator

使用iterator遍历可能会引发多线程异常

小结

ArrayList自己实现了序列化和反序列化的方法，因为它实现了writeObject(ObjectOutputStream s)和readObject(ObjectInputStream s)

ArrayList基于数组方式实现，无容量的限制（会扩容）

添加元素时可能要扩容（所以最好预判一下），删除元素时不会减少容量（若希望减少容量，trimToSize()），删除元素时，将删除掉的位置元素置为null，下次gc就会回收这些元素所占的内存空间