AthonyDavis的博客

ArrayList源码解读 ArrayList简介 下文简介翻译自ArrayList源码注释。 List接口的可调整大小的数组实现。 实现所有可选的列表操作，并允许所有元素，包括null 。 除了实现List接口之外，该类还提供了操作内部用于存储列表的数组大小的方法。 （这个类大致相当于Vector ，只是它是不同步的。） size 、 isEmpty 、 get 、 set 、 iterator和listIterator操作在恒定时间内运行。 add操作在分摊常数 time 内运行，即添加 n 个元素需