arraylist add(int index) 方法时 index是处于前半部分还是后半部分效率高


  1. public void add(int index, E element) {  
  2.      if (index > size || index < 0)  
  3.          throw new IndexOutOfBoundsException(  
  4.          "Index: "+index+", Size: "+size);  
  5.    
  6.      ensureCapacity(size+1);  // Increments modCount!!  
  7.      System.arraycopy(elementData, index, elementData, index + 1,  
  8.               size - index);  
  9.      elementData[index] = element;  
  10.      size++;  
  11.      }  
  12. 看源码就知道了,无论传入的是哪个index,都要进过if判断,
  13. 假如不超过容量,看这个System.arraycopy,这其实是个native方法,方法我们发现实现的是自我复制,首先用临时数组把index后的数据取走然后再拷回到index+1ao后面,此时我们分析下,如果加在最前,那所有数据都需要用中间临时数组拷贝走,再拷贝回来,如果加在最后,length=0,就不需要用到临时数组了,直接加进来即可继续看System.arraycopy源码,这是一个本地方法,代码见http://www.360doc.com/content/14/0713/19/1073512_394157835.shtml,

  14. 可以看到length=0时,直接返回,
  15. 当大于0时最后用到了c语言的void *memmove(void *dst, const void *src, size_t count)函数。
  16. 所以说加到后半部分是优于加到前半部分的。

  17. 同时这也说明了arraylist的add()无index方法加到最后的原因,此时无需中间数组,也少了一次本地方法调用。
  18. 这是add()无index参数的源码
  19. public boolean add(E e) {  
        ensureCapacityInternal(size + 1);   
        elementData[size++] = e;  
        return true;  
    }   


  1. remove也是这样,后半部分比前半部分效率高


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值