java数组扩容与拷贝

java数组扩容与拷贝

• 前几天写代码，要实现的内容是“设计一个程序，用户可以进行登陆，注册，注销账号，和退出”，登陆，注销，退出这些相对比较简单。但由于代码里数组是定长的，那么当用户数大于数组长度时会发生越界，当然不能让其发生。网上查了下资料，java没有动态数组，倒是有“数组扩容”一说，其实也算不上扩容。

     int arr[]=new int[10];
      int brr[]=new int[20];
      arr=brr;
      for (int i=0;i<arr.length;i++){
          System.out.print(i+" ");
      }

运行结果如下：
看上去，数组arr长度由10变为20，其实并不然。arr数组首地址存在java栈中，new出的10个整型长度空间在java堆中，通过数组名指向堆中的内存。brr数组同理，通过arr=brr，将brr数组首地址赋给arr数组，使得原来的arr数组指向brr数组在java堆中的首地址，系统将原arr指向的内存释放，至此"数组扩容"得以实现。

• 下来说一说java的数组拷贝
  数组拷贝分为深拷贝和浅拷贝：深拷贝，内存分离。浅拷贝，内存共享。
  大致有以下四种方法：
  1.把数组arr按位赋给brr，这就不用说了，深拷贝。
  2.方法Arrays.clone（）

        int arr[]=new int[3];
        int brr[]=arr.clone();
        System.out.println("brr"+brr);
        System.out.println("arr"+arr);

结果如下：
通过上述结果看到，输出的arr和brr数组首地址不同，所以这种方法是深拷贝。
3…方法Arrays.copyof(arr, arr.length)

        int arr[]=new int[3];
        int brr[]=Arrays.copyOf(arr,arr.length);
        System.out.println("brr"+brr);
        System.out.println("arr"+arr);

测试结果，地址不同，为深拷贝。
4.System.arraycopy(arr,0,brr,0,arr.length)
五个参数：源数组名，起始下标，目的数组，起始下标，拷贝长度

      int arr[]=new int[3];
      int brr[]=new int[arr.length];
      System.arraycopy(arr,0,brr,0,arr.length);//深拷贝
      System.out.println("brr"+brr);
      System.out.println("arr"+arr);

测试结果，地址不同，深拷贝。
以上四种方法，笔者测试了一维数组和二维数组，均证明是深拷贝。由于还没有搞清怎么查看源码，暂时就不从源码的角度剖析了，有兴趣的可以自己查查。

///问题来了,那数组的浅拷贝呢?不能拷贝出个数组共用内存吗？
答案是肯定有的：
1.

        int arr[]=new int[3];
        int brr[]=arr;
        System.out.println("brr"+brr);
        System.out.println("arr"+arr);

运行结果：
根据结果看，的确是共用内存的浅拷贝，但brr数组，只是声明了而并没有在java堆上new出一块内存，显然和开始谈到的数组扩容有不同之处。堆中并没有分配新的内存空间，而是增加l一个引用变量和之前的引用指向相同的堆空间。

由于是第一片博客，内容写的不到位的，还请大神指出与建议。。。