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

1. 
   
2. public void add(int index, E element) {  
3.      if (index > size || index < 0)  
4.          throw new IndexOutOfBoundsException(  
5.          "Index: "+index+", Size: "+size);  
6.    
7.      ensureCapacity(size+1);  // Increments modCount!!  
8.      System.arraycopy(elementData, index, elementData, index + 1,  
9.               size - index);  
10.      elementData[index] = element;  
11.      size++;  
12.      }  
13. 看源码就知道了，无论传入的是哪个index,都要进过if判断，
14. 假如不超过容量，看这个System.arraycopy，这其实是个native方法，方法我们发现实现的是自我复制，首先用临时数组把index后的数据取走然后再拷回到index+1ao后面，此时我们分析下，如果加在最前，那所有数据都需要用中间临时数组拷贝走，再拷贝回来，如果加在最后，length=0,就不需要用到临时数组了，直接加进来即可继续看System.arraycopy源码，这是一个本地方法，代码见http://www.360doc.com/content/14/0713/19/1073512_394157835.shtml，
15. 
    
16. 可以看到length=0时，直接返回，
17. 当大于0时最后用到了c语言的void *memmove(void *dst, const void *src, size_t count)函数。
18. 所以说加到后半部分是优于加到前半部分的。
19. 
    
20. 同时这也说明了arraylist的add()无index方法加到最后的原因，此时无需中间数组，也少了一次本地方法调用。
21. 这是add()无index参数的源码
    
22. public boolean add(E e) {  
        ensureCapacityInternal(size + 1);   
        elementData[size++] = e;  
        return true;  
    }   

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