码迷,mamicode.com
首页 > 其他好文 > 详细

关于System.arraycopy浅拷贝的研究

时间:2018-11-07 21:07:58      阅读:992      评论:0      收藏:0      [点我收藏+]

标签:方式   check   and   intern   过程   arguments   ensure   for   dex   

前两天看java源码,看到ArrayList的add函数。

ArrayList中是用数组保存数据的,add函数如下:

1 public void add(int index, E element) {
2     rangeCheckForAdd(index); //教研index是否超出范围
3 
4     ensureCapacityInternal(size + 1);  // 由于要添加新元素,这里需要确保数组大小满足size+1
5     System.arraycopy(elementData, index, elementData, index + 1,
6                      size - index); //拷贝移位
7     elementData[index] = element; //将新元素放在指定位置
8     size++; //增加size
9 }

 

  这里我对这个System.arraycopy 比较感兴趣,因为这里是从一个数组拷贝到同一个数组,竟然不担心会出现拷贝错误的情况。

  下意识以为 System.arraycopy实现方式是这样:

public static native void arraycopy(Object src,  int  srcPos, 
                                   Object dest, int destPos, int length)
{
      for(int i=0;i<length;i++)
      {
       dest[destPos+i] = src[srcPos+i];
     }
 }

  如果这个函数按照上面这样设计,那么可能会出现错误

设原先数组为 
Integer[] array = {obj0, obj1, obj2, obj3},

若执行上面设计的代码,那么执行完 System.arrayCopy(array, 0, array, 1, 3);之后,
按照推断array的结果应该为
array == {obj0, obj0, obj0, obj0};

但是,事实上这个函数却没有出错:

java提供的System.arrayCopy函数却能正确的得到 {obj0, obj0, obj1, obj2}

  

带着好奇,查看System.arraycopy()函数注释,得到下面这段:

 * If the <code>src</code> and <code>dest</code> arguments refer to the
 * same array object, then the copying is performed as if the
 * components at positions <code>srcPos</code> through
 * <code>srcPos+length-1</code> were first copied to a temporary
 * array with <code>length</code> components and then the contents of
 * the temporary array were copied into positions
 * <code>destPos</code> through <code>destPos+length-1</code> of the
 * destination array.

 

意思就是,如果src与dest是同一个数组(设为array),那么这个函数执行起来就像是先把array的内容拷贝到一个相同大小的临时数组(设为tmp),
再将数据从tmp的srcPos~srcPos+length-1拷贝到array的destPos~destPos+length-1。

在拷贝过程,tmp保存了和原先数组相应的对象引用顺序,因此拷贝对象指针时才不会出现顺序错乱的情况。

  

 

关于System.arraycopy浅拷贝的研究

标签:方式   check   and   intern   过程   arguments   ensure   for   dex   

原文地址:https://www.cnblogs.com/xinxinBlog/p/9925611.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!