ArrayList 源码分析

ArrayList

 

 

ArrayList源码相对 来说比较简单,主要讲讲大家常被问到的一些问题,从源码的角度来讲讲

 

默认初始化内部数组大小为10

 

 

最常见的异常 IndexOutOfBoundsException; 源码中get(int paramInt),set(int paramInt, E paramE),remove(int paramInt)方法第一步就是调用RangeCheck(int paramInt)方法检查。

 

 

 

         ArrayList扩大容量的方法,在 add(E paramE),add(int paramInt, E paramE),addAll(Collection<? extends E> paramCollection),addAll(int paramInt, Collection<? extends E> paramCollection)这些方法中被调用时,首先

就会先进入ensureCapacity(int paramInt)这个方法判断ArrayList的容量够不够,够就return;不夠的话就重新分配容量,

容量大小为i * 3 / 2 + 1;(i为ArrayList检查前的容量),重新分配容量的时候消耗是比较大的。

       

 

  所以能够预知ArrayList所需要的容量的话,还是自己提前分配大小效率比较高,比如如下两个例子

 

 

 

 由源代码可以看出随机访问的效率挺高的.

 private transient Object[] elementData; 內部是数组,所以大家常说ArrayList索引快。

  

 

再来分析一下ArrayList添加元素是怎样操作的

 

 大家会看到这样一个方法public static native void arraycopy(Object src,  int  srcPos,Object dest, int destPos,int length);

 //Object src源数组,srcPos起始编号,Object dest目标数组,destPos目标数组起始编号,length复制的长度(注意数字不要大于从srcPos开始到最后的元素的个数)

这个方法就是浅拷贝。

给大家一个例子 看到会更了解。

 

 

 

     我相信从上面2个例子大家应该很明白arraycopy这个方法了。不止在add中有,remove,trimToSize(这个方法去掉数组中多余的空间),都会使用arraycopy。比如在某个位置添加一个元素,则那个位置的元素和那个位置后面的元素全部往后移一位。

     所以相对于链表来说,添加数组和删除数据效率是比较低的。

 

 

    上面讲清了arraycopy方法,下面来看看toArray方法,是不是和我上面写的例子差不多呢?新建的一个数组和源数组大小一样,

所有的对象全部copy进新数组,所以toArray()方法返回的是和原列表相同的对象。

   

 

    注意点:

             1,ArrayList中所有的方法是没有同步的,所以在多线程中是不安全的,

 

    这篇已经从源码角度讲明JAVA中数组 索引和修改数据的各自的效率高低的原因了。

    下一篇主要会从源码角度来分析  JAVA里面数组和链表的比较,为什么相对来说数组比链表索引快,而链表添加和删除数据比数组快。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值