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一个引用变量和之前的引用指向相同的堆空间。
由于是第一片博客,内容写的不到位的,还请大神指出与建议。。。