目录
7.2 数组基础
声明数组：elementType[] arrayRefVar;
例如：double[] myList;
创建数组：
声明一个数组变量时并不会给数组分配存储空间，只是创建一个数组引用的存储位置。如果变量不包含对数组的引用，那么这个变量的值为NULL。用new操作符可以创建数组并将其引用赋给一个变量
elementType[] arrayRefVar = new elementType[arraysize];
例如：double[] myList = new double[10] ;
数组变量看起来似乎是存储了一个数组，但实际上它存储的是指向数组的引用
数组大小：可以使用arrayRefVar.length得到
例如：myList.length
创建时赋的默认值：
数值型：0 char型：‘\u0000’ boolean型：false
访问数组元素：arrayRefVar[index]
index范围为0~arrayRefVar.length - 1
初始化简写：double[ ] myList = {1.9, 2.9, 3.9, 4,9};
不能使用new 必须创建和初始化在一条语句中
foreach循环：Java支持称为foreach循环的简洁for循环，从而不使用下标变量就可以遍历数组
for(double e : myList){
System.out.println(e);
} 此代码可以读作：对myList中的每个e元素执行操作：...
7.3 示例学习：分析数字
public class AnalyzeNumbers{
public static void main(String[] args){
java.util.Scanner input = new java.util.Scanner(System.in);
System.out.print("Enter the number of items");
int n = input.nextInt();
double[] numbers = new double[n];
double sum = 0;
System.out.println("Print the numbers:");
for(int i = 0; i < n; i++){
numbers[i] = input.nextDouble();
sum += numbers[i];
}
double average = sum/n;
int count = 0;
for(int i = 0; i < n; i++){
if(numbers[i] > avetage)
count++;
}
System.out.println("Average is " + average);
System.out.println("Number of elements above the agerage is " + count);
}
}
7.5复制数组
如要将一个数组中的内容复制到另一个数组中，需要将数组的每一个元素都复制到新数组中（逐个复制）
方法一：使用for循环
int[ ] sourceArray = {2,4,5,1,8};
int[ ] targetArray = new int[sourceArray.length];
for(int i = 0; i < sourceArray.length; i++){
targetArray[i] = sourceArray[i];
}
方法二：适用java.lang.System类中的arraycopy(违反了命名习惯）方法复制函数。
arraycopy的语法为：
arraycopy(sourceArray,srcPos,targetArray,tarPos,length);
srcPos和tarPos分别表示源数组和目标数组中的起始位置。
length为复制元素个数
使用该方法，方法一中的代码可改写为：
arraycopy(sourceArray, 0, targetArray, 0, sourceArray.length);
arraycopy方法不会给目标数组分配空间，复制前必须创建目标数组并给它分配生存空间
7.6 将数组传递给方法
将数组传递给方法时，数组的引用被传递给方法
例如：要打印某个int型数组：
public static void printArray(int[ ] list){..........}
printArray( new int[ ] {3,1,2,6,7,4} );也是对上述方法的正确调用
Java使用按值传参的方式将实参传递给方法；
对于基本数据类型参数，传递的是实参的值；
对于数组类型参数，参数值是数组的引用，传递给方法的是这个引用；
public class TestPassArray {
public static void swap(int n1, int n2){
int temp;
temp = n1;
n1 = n2;
n2 = temp;
}
public static void swapFirstTwoInArray(int[] array){
int temp = array[0];
array[0] = array[1];
array[1] = temp;
}
public static void mian(String args[]){
int[] a = {1,2};
System.out.println("before invoking swap:" + a[0] + " " + a[1]);
swap(a[0], a[1]);
System.out.println("after invoking swap:" + a[0] + " " + a[1]);
System.out.println("before invoking swapFirstTwoInArray:" + a[0] + " " + a[1]);
swapFirstTwoInArray(a);
System.out.println("after invoking swapFirstTwoInArray:" + a[0] + " " + a[1]);
}
}
7.7 方法返回数组
当方法返回一个数组时，数组的引用被返回
例：返回一个于原数组相反的数组
public static int[] reverse(int[] list){
int[] result = new int[list.length];
for(int i = 0; i < list.length; i++){
result[i] = list[list.length - 1 - i];
}
return result;
}7.9 可变长参数列表
可以将可变数量的相同类型的参数传递给方法，并将其视为数组
方法中的参数声明为：typeName... parameterName
在指定类型之后紧跟省略号，只能在方法中指定一个可变长参数，同时该参数必须是最后一个参数
Java将可变长参数视为数组。（可以将一个数组或数目可变的参数传递给可变长参数。当使用数目可变的参数调用方法时，Java会创建一个数组并将参数传给它）
public class VarArgsDemo{
public static void main(String args[]){
printMax(34,3,6,77,45);
printMax(new double[] {1,2,3});
}
public static void printMax(double... numbers){
if(numbers.length == 0){
System.out.println("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);
}
}7.10 查找数组
线性查找：
public static int linearSearch(int[] list, int key){
for(int i = 0; i < list.length; i++){
if(key == list[i])
return i;
}
return =1;
}二分查找：
public static int binarySearch(int[] list, int key){
int low = 0, high = list.length-1, mid;
while(low <= high){
mid = (low + high)/2;
if(key < list[mid])
mid = high - 1 ;
else if(key == list[mid])
return mid;
else
mid = low + 1;
}
return -low-1;//若不存在数组中，low等于插入点位置
}7.11 数组排序（直接排序） 略
7.12 Arrays类
java.util.Arrays类包含一些实用的方法用于常见的数组操作
排序 sort/parallelSort方法：对整个或部分数组进行排序
java.util.Arrays.sort(numbers) -> 对整个numbers数组排序
java.util.Arrays.sort(chars,1,3) 对chars[1]到chars[3-1]的部分数组进行排序
二分查找 binarySearch方法：
前提是已经按升序排序；若关键字不在数组中，返回 -(insertIndex + 1)
调用：int index = java.util.Arrays.binarySearch(list,11);
equals方法检测两个数组是否严格相等：
返回值为：true/false
填充fill方法：
填充整个或部分数组
java.util.Arrays.fill(list,5) 将5填充到整个list数组中
java.util.Arrays.fill(list,1,5,8) 将list[1]到list[5 - 1]填充为8
toString方法返回一个字符串
该字符串代表了数组中的所有元素
System.out.println(java.util.Arrays.toString(list));
7.13 命令行参数
main方法可以从命令行接收字符串参数
字符串用空格分开；调用main方法时，Java解释器会创建一个数组来存储命令行参数，然后将该数组的引用传递给args，如调用具有n个参数的程序，args = new String[n]
2439
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
