数组是最常用的一种数据结构,是效率最高的存储和元素访问的方式。
特点:线性顺序、连续存储。
使用数组时需要注意:
- 数组一旦初始化,其长度便固定,不能修改
- 数组元素类型可以是基本数据类型,也可以是引用数据类型
- 数组通过数组名[索引]这种方式访问数组元素。
创建数组
声明
格式:
数组元素类型 数组名字[];
数组元素类型[] 数组名字;
例如:
int arr1[];
int[] arr2;
上面两种声明方式都可以声明一个int数组,不过更推荐使用第二种,阅读时更方便,只需要看变量名前面即可,不需要前后都看。
如果只是完成上面的声明,那么这个数组是不能使用的,此时arr1和arr2都是null。只有进行初始化才会给数组真正的分配空间。
在声明的同时初始化
1、数组元素类型[] 数组名 = new 数组元素类型[数组长度];
使用这种方式声明数组,是数组长度初始化,数组的内容为对应数据类型的默认值。
例如,创建一个长度为5的字符串数组。
String[] arr = new String[5];
由于没有给数组元素赋值,所以每个数组元素都是默认值,而String类型的默认值是null,因此arr这个数组长度是5,其中每个数组元素值是null。
2、数组元素类型[] 数组名 = new 数组元素类型[] {数组内容};
数组标准初始化,直接给数组元素赋值。
例如,创建一个长度为5的int数组
int[] arr = new int [] {1,2,3,4,5};
上面代码创建了一个长度为5,数组元素为1,2,3,4,5的int型数组arr。
3、数组元素类型[] 数组名 = {数组内容};
数组省略初始化,仅能在声明数组同时初始化时使用。
例如,创建一个长度为5的int数组
int[] arr = {1, 2, 3, 4, 5};
和字符串不同,数组的创建中没有常量池的概念,因此这种创建方式和上面两种new的创建方式没什么区别,都是新开辟的地址存放数组。
先声明,然后初始化
如果是先声明数组,然后初始化,那么上面的省略初始化方法不能使用。
例如:
int[] arr1;
int[] arr2;
int[] arr3;
arr1 = new int [5];// 可以
arr2 = new int[] {1,2,3,4,5};// 可以
arr3 = {1,2,3,4,5};// 这种方式不可以,报错
在先声明,后初始化的情况下,不能使用数组名 = {数组内容}; 的省略形式来赋值。
数组索引范围
数组索引从0开始到 (数组长度-1)即 [0,length - 1]。
想要得到数组长度可以使用 对象名.length。
对比记忆:字符串长度使用 对象名.length()
注意它们之间的区别:数组长度使用的是实例对象,而字符串长度使用的实例方法。
在使用数组的时候,一定要注意索引的取值范围,不然很容易出现数组越界的异常。
当数组长度定下来之后,便无法更改!!
易混点:
String[] s1; //有变量,没对象,不能直接使用,必须初始化
String[] s2 = new String[] {};//有变量,有对象,数组长度为0
String[] s3 = new String [5];//有变量,有对象,数组长度为5,数组中的String元素的值是null
难点
思考下面代码的输出
int[] a = {1,1,1};
int[] b = arr1;
int[] c = {1,1,1};
for (int i = 0; i < arr2.length; i++) {
b[i]++;
String s;
s = String.format("a[%d]=%d", i,a[i]);
s += String.format(" b[%d]=%d", i,b[i]);
s += String.format(" c[%d]=%d", i,c[i]);
System.out.println(s);
}
输出:
a[0]=2 b[0]=2 c[0]=1
a[1]=2 b[1]=2 c[1]=1
a[2]=2 b[2]=2 c[2]=1
在代码中,我们只修改了b数组的值,但是在输出的结果,我们发现a的值也发生了变化,这是为什么?。
这是因为数组是引用数据类型,在b = a;这条语句中是a将自己指向的数组的地址传给了b,此时a和b都指向同一个地址,修改b数组元素的值就相当于修改a数组元素的值。而c是指向另一块内存空间的,a、b修改数组元素的值并不会影响c所指向的内存空间,因此c数组的值并没有变化。