数组的复制
在程序中,经常需要复制一个数组或一个数组的一部分。这种情况下可能要去尝试用赋值语句(=),如下所示:
int[] a = {1,3,5,7};
int[] b = new int[5];
b = a;
该语句并不能将a引用的数组内容复制给b,而只是将a的引用值复制给了b。在赋值语句之后,a和b都将指向同一个数组,即a引用所指向的数组。b原本指向的数组不能再被引用,就变成了垃圾,将被系统回收。
在Java中国,复制数组有三种方法:
- 使用循环语句逐个复制数组中的元素
- 使用System类中的静态方法arraycopy
- 使用clone方法复制数组
1)可以使用循环将原数组中的每个元素复制到目标数组中的对应元素。例如,下述代码将使用for循环将sourceArray赋值给targetArray:
public class TestTwo {
public static void main(String[] args){
int[] sourceArray = {1,3,5,7,9};
int[] targetArray = new int[sourceArray.length];
for(int i = 0;i<sourceArray.length;i++){
targetArray[i] = sourceArray[i];
System.out.print(" "+targetArray[i]);
}
}
}
输出结果:
1 3 5 7 9
2)使用System类中的静态方法arraycopy复制数组。arraycopy的语法格式如下:
public static void arraycopy(Object src,
int srcPos,
Object dest,
int destPos,
int length)
参数解释:
src - 源数组.
srcPos - 在原数组中的起始位置.
dest - 目标数组.
destPos - 目标数组的起始位置.
length - 复制的数组元素个数.
例如,以下代码是将源数组的前三个元素复制给目标数组的后三个元素:
public class TestTwo {
public static void main(String[] args){
int[] sourceArray = {1,3,5,7,9};
int[] targetArray = new int[sourceArray.length];
System.arraycopy(sourceArray, 0, targetArray, 2, 3);
System.out.print(Arrays.toString(targetArray));
}
}
输出结果:
[0, 0, 1, 3, 5]
给方法传递数组
数组可以作为参数传递给方法。例如,下面的例子就是一个打印int数组中元素的方法。
public static void printArray(int[] array) {
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
}
下面例子调用printArray方法打印出 3,1,2,6,4和2:
printArray(new int[]{3, 1, 2, 6, 4, 2});
数组作为函数的返回值
方法也可以返回一个数组。例如下面的方法返回一个与原数组顺序相反的数组:
public class TestTwo {
public static void main(String[] args){
int[] list = {1,3,5,7,9};
int[] list2 = reverse(list);
System.out.print(Arrays.toString(list2));
}
private static int[] reverse(int[] list) {
// TODO Auto-generated method stub
int[] result = new int[list.length];
for(int i = 0,j = result.length-1;i<list.length;i++,j--){
result[j] = list[i];
}
return result;
}
}
输出结果:
[9, 7, 5, 3, 1]
可变长参数列表
可以把类型相同但个数可变的参数传给方法。方法中的参数声明如下:
typeName...parameterName(类型名...参数名)
在方法声明中,指定类型后紧跟着省略号(…)。只能给方法中指定一个可变长参数,同时该参数必须是最后一个参数。
Java将可变长参数当成数组对待。可以将一个数组或可变的参数个数传递给可变长参数。当用可变的参数个数调用方法时,Java会创建一个数组并把参数传给它。下列程序将打印出个数不定的数列中的最大值:
printMax(34,3,3,2,56.5);
printMax(new double[]{1,2,3});
private static void printMax(double...numbers) {
// TODO Auto-generated method stub
if(numbers.length == 0){
System.out.print("No argument passed");
return;
}
double result = numbers[0];
for(int i = 1;i < numbers.length;i++){
if(numbers[i] > result){
result = numbers[i];
}
}
System.out.println("The max value is" + result);
}
输出结果:
The max value is 56.5
The max value is 3.0
Arrays类
为实现数组的排序和查找、数组的比较和对数组填充元素,java.util.Arrays包括各种各样的静态方法。具有以下功能:
- 给数组赋值:通过fill方法。
- 对数组排序:通过sort方法,按升序。
- 比较数组:通过equals方法比较数组中元素值是否相等。
- 查找数组元素:通过binarySearch方法能对排序好的数组进行二分查找法操作。
具体说明请查看下表:
- 使用sort方法自动升序排序
调用sort(list)对整个数组进行排序。
int[] list = {10,1,9,2,6,-5};
Arrays.sort(list);
System.out.print(Arrays.toString(list));
输出结果:
[-5,1,2,6,9,10]
调用sort(chars,1,5)对从chars[1]到chars[5-1]的部分数组排序。
char[] chars = {'d','b','z','x','y','i'};
Arrays.sort(chars,1,5);
System.out.print(Arrays.toString(chars));
输出结果:
[d, b, x, y, z, i]
- 使用二分查找法(binarySearch方法)在数组中查找关键字。
数组必须提前按增序排列好。返回的值是关键字所对应的下标。
int[] list = {-5,1,4,5,8,9,10};
System.out.print("the index of key is "+ Arrays.binarySearch(list, 8));
输出结果:
the index of key is 4
char[] chars = {'b','d','i','x','y','z'};
System.out.print("the index of key is "+ Arrays.binarySearch(chars, 'i'));
输出结果:
the index of key is 2
- 使用equals方法检测两个数组是否相等。在下面的代码中,list1和list2相等,list2和list3不相等。
int[] list1 = {1,3,5,7,9};
int[] list2 = {1,3,5,7,9};
int[] list3 = {2,4,6,8,10};
System.out.println(Arrays.equals(list1, list2));
System.out.print(Arrays.equals(list2, list3));
输出结果:
true
false
- 使用fill方法填充整个数组或部分数组。
例如,下面代码将5填充到list1中,将8填充到list3[1]和list3[3-1]中。
int[] list1 = {1,3,5,7,9};
int[] list3 = {2,4,6,8,10};
Arrays.fill(list1, 5);
Arrays.fill(list3, 1, 3, 8);
System.out.println(Arrays.toString(list1));
System.out.println(Arrays.toString(list3));
输出结果:
[5, 5, 5, 5, 5]
[2, 8, 8, 8, 10]