java数组
java数组的基本知识就不说了,说一些小的知识点。
1、java数组的拷贝
数组的拷贝分为数组对象拷贝和数组值拷贝。
数组对象拷贝,也就是讲一个数组对象的地址赋值给另外一个对象。比如:
int[] a = new int[10];
int[] b = a;
此时也就是把数组a的首地址赋给了b,是a和b同时指向一个内存地址,更改a、b任何一个元素,a和b的元素同时改变。
数组的值拷贝,也就是把一个数组的值赋给另外一个数组。比如:
int[] a = {1,2,3,4};
int[] b = Arrays.copyof(a,a.length);
此时a和b对应的数组元素的值相同,但是a和b存放的内存地址不一样。更改任何一个数组的元素都不会影响另外一个数组。
用a = Arrays.copyof(a,2*a.length)可以改变数组a的长度。
2、数组的排序
java提供了数组排序函数,Array.sort(数组名),这个是采用快速排序算法实现的;
3、数组元素的查找
java提供了一个二分查找方法,Arrays.binarySearch(数组名,要查找的元素);