【Android面试基础】ArrayList的随机访问和顺序访问的区别？
原文中文，约7200字，阅读约需18分钟。
📝
内容提要
ArrayList是一种动态调整大小的数组数据结构，它可以高效地进行随机访问和顺序访问。随机访问通过索引直接获取元素，效率高；顺序访问通过迭代器进行遍历，效率也高。ArrayList实现了List接口以及其他一些标记接口，如RandomAccess、Cloneable和Serializable。ArrayList是非线程安全的，而Vector是线程安全的。ArrayList的扩容策略是每次扩容为当前容量的1.5倍，当容量超过Integer.MAX_VALUE时，抛出异常。
❓
Q&A
ArrayList的随机访问和顺序访问有什么区别？
ArrayList的随机访问通过索引直接获取元素，时间复杂度为O(1)，而顺序访问通过迭代器遍历，虽然效率也高，但会引入额外开支。
ArrayList的扩容策略是什么？
ArrayList的扩容策略是每次扩容为当前容量的1.5倍，当容量超过Integer.MAX_VALUE时，会抛出异常。
ArrayList是否线程安全？
ArrayList是非线程安全的，而Vector是线程安全的。
ArrayList实现了哪些接口？
ArrayList实现了List接口以及RandomAccess、Cloneable和Serializable等标记接口。
在大数据量情况下，ArrayList的随机访问效率如何？
在大数据量情况下，ArrayList的随机访问效率高于顺序访问，因为顺序访问会引入额外的开支。
ArrayList中的元素是如何存储的？
ArrayList中的数组存储的是Object类型，基本类型数据会有装箱和拆箱的开支。
🏷️
