一.数组的基本概念
=========
数组是一种数据类型,用来存储同一类型值的集合,它在内存中是一段连续的空间。通过一个整形下标(index,或者称之为索引)可以访问数组中的每一个值。例如,如果a是一个整型数组,a[i]就是一个下标为i的一个整数,数组是一种引用类型。
二.数组的声明
=======
声明数组变量时,需要指出数组类型(数组元素类型后紧跟[])和数组变量的名字。例如声明一个整型数组a:int[ ] a; 这并没有给数组赋值,并没有将数组初始化一个真正的数组。下面介绍数组的初始化。
三.数组的创建及初始化
===========
1.数组的创建 数组的创建需要使用new操作符,new是用来申请数组空间的关键字,申请的空间在堆上。 T[ ] 数组名 = new T[N]; T:表示数组中存放元素的类型 T[ ]:表示数组的类型 N:表示数组的长度
int[] array1 = new int[10]; //创建一个可以容纳10个int类型元素的数组
double[] array2 = new double[6]; //创建一个可以容纳6个double类型元素的数组
**tip:**数组长度不要求是常量:new int[n] 会创建一个长度为n的数组
一旦创建了数组,就不能改变它的长度,如果需要扩展数组的大小,就应该使用另一种数据结构------数组列表。
2.数组的初始化
数组的初始化主要分为动态初始化和静态初始化。
1)动态初始化:在创建数组时,直接指定数组中元素的个数
int[] array1 = new int[100];
2)静态初始化:在创建数组时不直接指定数组元素个数,而直接将具体的数据内容进行指定。
int[] array1 = new int[]{0,1,2,3};
double[] array2 = new double[]{1.0,2.0,3.0};
String[] array3 = new String[]{“hello”,“world”};
【注意事项】
· 静态初始化虽然没有指定数组的长度,编译器在编译时根据{}中元素个数确定数组长度
· 静态初始化时,{}中元素类型必须与[]前数据类型相同
**·**静态初始化不能和动态初始化结合使用
int[] array = new int[10]{1,2,3,4}; //这种写法是错误的
**·**静态初始化可以简写,省去后面的new T[ ]
int[] array = {1,2,3,4,5,6};
**·**如果不确定数组内容时,使用动态初始化,否则使用静态初始化
在Java中可以允许有数组长度为0的数组,一个方法的结果为数组,结果恰好为空的话,这样的数组很有用。例:
new elementType[0]
new elementType[] {} //注意长度为0的数组与null不同
四.访问数组元素
==========
创建了数组就可以往数组中填元素,例如使用一个循环:
int[] a = new int[100];
for(int i=0;i<100;i++){
a[i] == i; //给数组中填充0-100
}
创建数组时,所有元素都初始化为0。boolean数组的元素会初始化为false,对象数组的元素会初始化为一个特殊值null,表示这些元素还未存放任何对象。例:
String[] names = new String[10];
这会创建一个包含10个字符串长度的数组,所有的字符串都为null。
警告:如果创建了一个长度为100的数组,访问0-99以外的下标,例如a[100]就会引发
“array index out of bounds”异常。
想获得数组中元素的个数可以使用array.length 例如:
for(int i=0;i<array.length;i++){
System.out.println(a[i]);
}
五.for each 循环
=============
Java中有一种循环结构来依次处理数组中每个元素而不使用下标。
这种增强的for循环的语句格式为:for(varible : collection) statement 例:
for(int i : array)
System.out.println(i); //循环遍历数组中的每一个元素
当然可以使用传统的循环:
for(int i=0;i<array.length;i++){
System.out.println(array[i]);
}
for each循环的优点是显得更加简洁,更不易出错,因为我们不必考虑下标的值。
**tip:**有一个更为简单方式打印数组中的每一个值,利用Arrays类的toString方法。调用Arrays.toString(a),返回一个字符串,这个字符串包含数组元素。例如:
System.out.println(Arrays.toString(a)); //返回字符串"[0,1,2,3,4]"
六.数组的拷贝
=======
Java中将一个数组拷贝到另一个数组中这两个数组将引用同一个数组
int[] array1 = array2;
array1[3] = 5; //这时array2[3] 的值也是5
如果想将一个数组的所有值拷贝到另一个数组中要使用Arrays类的copyOf方法:
int[] array2 = Arrays.copyOf(array1,array1.length);
第二个参数是新数组的长度,可以使用这个方法来增加数组的大小
array = Arrays.copyOf(array,2 * array.length);
如果数组元素是数值型,那么额外的数组元素将被赋值为0;布尔型将被赋值为false。如果长度小于原始数组长度则只拷贝前面的值。
七.数组排序
======
对数值型数组排序,使用Arrays类中的sort方法,例: