【Android面试基础】ArrayList的随机访问和顺序访问的区别？

ArrayList是一种动态调整大小的数组数据结构，支持高效的随机访问和顺序访问。

随机访问通过索引直接获取元素，时间复杂度为O(1)，而顺序访问通过迭代器遍历，效率也很高。

ArrayList实现了List接口及其他标记接口，如RandomAccess、Cloneable和Serializable。

ArrayList是非线程安全的，而Vector是线程安全的。

ArrayList的扩容策略是每次扩容为当前容量的1.5倍，超过Integer.MAX_VALUE时抛出异常。

在大数据量时，随机访问效率高于顺序访问，因为顺序访问会引入额外的开支。

ArrayList中的数组存储的是Object类型，基本类型数据会有装箱和拆箱的开支。

RandomAccess接口表示支持快速随机访问，ArrayList和Vector支持，而LinkedList不支持。

Cloneable接口标识类是否支持克隆，Serializable接口标识类的对象可以被序列化。

ArrayList的modCount字段用于跟踪结构修改次数，非线程安全，修改时会抛出ConcurrentModificationException。

ArrayList的扩容机制在添加元素时判断是否需要扩容，初始容量为10，扩容为当前容量的1.5倍。