ArrayList 列表

63 阅读 0 评论 42 点赞

我是靠谱客的博主无奈翅膀，最近开发中收集的这篇文章主要介绍ArrayList 列表，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

ArrayList是容量可变的非线程安全列表，使用数组实现，集合扩容时会创建更大的数组，把原数组复制到新数组。支持对元素的快速随机访问，但插入与删除速度很慢。ArrayList实现了RandomAcess标记接口，如果一个类实现了改接口，那么表示使用索引遍历迭代器更快。

elementDate时ArrayList的数据域，被transient修饰，序列化时会调用writeObject写入流，反序化时调用的readObject重新赋予到新的对象的elementData。原因是elementData容量通常大于实际存储元素的数量，所以之只需要发生真正的有实际值数组元素。size是当前的大小，elementData大小大于等于size。

modCount 记录了ArrayList结构性变化的次数，继承自AbstractList。所有涉及结构变化的方法都会增加该值。expectedModCount是迭代器初始化时记录的modCount值，每次访问新元素时都会检查modCount和expectedModCount 是否相等，不相等就会抛出异常。这种机制叫做fail-fast，所有集合都有这种机制。