关于arraylist的扩容机制

ArrayList会自动改变size的长度:

   首先,ArrayList定义了一个私有的未被序列化的数组elementData,用来存储ArrayList的对象列表(注意只定义未初始):
private transient Object[] elementData;
    
    其次,以指定初始容量(Capacity)或把指定的Collection转换为引用型数组后实例化elementData数组;如果没有指定,则预置初始容量为10进行
实例化。把私有数组预先实例化,然后通过copyOf方法覆盖原数组,是实现自动改变ArrayList的大小(size)的关键。

  所以个人认为ArrayList其实就是关于系统方法的组合。在我们追加对象时,先计算容量,如果不够,用拷贝的方法对原有的数组变量进行赋值,指向新数组,同时size自增1。

posted @ 2017-10-16 20:55  Acceleration  阅读(249)  评论(0编辑  收藏  举报