【Android面试基础】ArrayList的随机访问和顺序访问的区别？
💡
原文中文，约7200字，阅读约需18分钟。
📝
内容提要
ArrayList是一种动态调整大小的数组数据结构，它可以高效地进行随机访问和顺序访问。随机访问通过索引直接获取元素，效率高；顺序访问通过迭代器进行遍历，效率也高。ArrayList实现了List接口以及其他一些标记接口，如RandomAccess、Cloneable和Serializable。ArrayList是非线程安全的，而Vector是线程安全的。ArrayList的扩容策略是每次扩容为当前容量的1.5倍，当容量超过Integer.MAX_VALUE时，抛出异常。
🎯
关键要点
- 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倍。
➡️
