java自学笔记3（一维数组）

1.在java中用final声明常量  例如： public final int num=1;


2.数组的声明： 元素类型【】 数组引用变量  例如：double[] myList;
不同于基本数据类型的声明，声明一个数组变量的时候并不在内存中给数组分配任何空间，他只是创建了一个对数组引用的存储位置。


3.数组的创建：myList=new double[n];
double myList[]=new double [10];这条语句声明了数组变量myList，创建了一个由10个double型元素构成的数组，并将该数组的引用赋值给myList.


4.输入：
import java.util.Scanner


Scanner input=new Scanner(System.in);
int num=input.nextInt();


5.数组的打印：
对于一般的数组来讲，可以使用for语句进行遍历打印，而对于字符型的数组来讲，可以使用数组名进行打印；如：
char city[]={'X','I','A','M','E','N'};
System.out.println(city);


6.复制数组的三种方法：
1）使用循环语句逐个地复制数组的元素；
2）使用System类中的静态方法arraycopy     arraycopy(sourceArray,src_pos,targetArray,tar_pos,length);
3）使用clone方法复制数组
#arraycopy方法并没有给目标数组分配内存空间。复制前必须创建目标数组以及分配给他们内存空间。


7.java使用的是值传递的方式将实参传递给方法，传递基本数据类型的值与传递数组的值会有很大的不同；
对于基本数据类型，传递的是实参的值；
对于数组类型参数，传递的是数组的引用，给方法传递的是这个引用。


8.给方法传递数组，例：public static void printArray（int array[]）；
  从方法中返回数组，例：public static int [] getArray(int array[]);


9.可变长参数列表 java将其视为数组对待   其声明方式为：（类型名...参数名）   （double...numbers）


10.java.util.Array
1）排序 sort：sort（array）：对整个数组进行排序；   sort(array,1,3);对数组元素array[1]到array[3-1]进行排序；
2）二分查找：binarySearch（array，key）；
3）equal：判断两个数组是否相同
4）fill：填充   fill（array,key）：将key填充整个数组；fill（array,1,3,key）：将key填充至array[1]到array[3-1]
以上各个函数均为Arrays类中的静态函数，因此在使用的时候，要采用Arrays.fill()的方式进行。


11.数组的两种常用的排序算法：选择排序和插入排序
1）选择排序

2）插入排序