一:什么是数组,什么时候使用数组?
- 数组是用来保存一组数据类型相同的元素的有序集合,数组中的每个数据称为元素。有序集合可以按照顺序或者下标取数组中的元素。
- 在Java中,数组也是Java对象。数组中的元素可以是任意类型(包括基本类型和引用类),但同一个数组里只能存放类型相同的元素。
二:什么时候用数组?
- 保存一堆数据类型相同的数据的时候。
- 数据要求有顺序。
三:数组和链表的区别
- 在内存开辟难易程度上?
数组内存分配必须是一块连续的内存空间。
链表内存分配不一定是连续的内存空间。 - 在项目中如何选择?
项目重点在数据的增删改,选择链表。不需要数据的大量搬移
项目重点在数据的查询,选择数组,检索效率非常高。
四:创建数组大致包括如下步骤:
声明一个数组类型的引用变量,简称为数组变量;
用new语句构造数组的实例。new语句为数组分配内存,并且为数组中的每个元素赋予默认值;
-
初始化,即为数组的每个元素设置合适的初始值。
1. a)数组变量的声明; 1) 一个存放同一类型数据的集合 a. 即可以是基本类型,也可以是对象类型; b. 数组中的每个数据为元素; 2) 数组是一个对象,成员是数组长度和数组中的元素; 3) 申明了一个数组变量并不是创建了一个对象; 4) 申明数组的方式; int[] IArray 或者 int IArray[] 基本数据类型数组,数组中存放的是基本数据类型。 Teacher[] tArray 或者 Teacher tArray[]类数组, 数组中存放的是Teacher类创建的若干个的对象。 注意:1) 声明数组变量的时侯,不能指定数组的长度,以下声明方式是非法的。 int x[1]; int[2] x; b)初始化数组 初始化:自变量创建后首次赋值的过程; 创建数组对象;数组对象和其他Java对象一样,也用new语句创建; int[] iArray = new int[2]; new语句执行以下步骤: a. 在堆区中为数组分配内存空间,以上代码创建了一个包含2个元素的int数组; 每个元素都是int类型,占4个字节,因此整个数组对象在内存中占用8个字节。 b. 为数组中的每个元素赋予其数据类型的默认值。 byte/short/int/long 0 float 0.0f double 0.0d String null char '\u0000' boolean false c. 返回数组对象的引用 c)初始化数组对象; 数组中的每个元素都有一个索引,或者称为下标。 数组中的第一个元素的索引为0,第二个元素的索引为1, 依次类推。 通过索引可以访问数组中的元素或者给数组中元素内容赋值。 1) 声明、创建、初始化分开: int[] iArray; iArray = new int[2]; iArray[0] = 0; iArray[1] = 1; 2) 声明、创建的同时并初始化数组; int[] iArray = {0, 1}; Student sArray[] = new Student[] { new Student(“George”, “Male”, 20), new Student()}; Student[] stArray = { new Student(), new Student()} ; 注意:a. 非法的数组初始化方式: int[] x = new int[5]{5,4,3,2,1};//编译出错,不能在[]中指定数组的长度; int[] x; x = {5,4,3,2,1}; //{5,4,3,2,1}必须在声明数组变量的语句中使用,不能单独使用
五. 数组的边界:
- 一个数组的下标从0开始,数组通过数组的对象引用变量的下标访问数组。数组中第一个元素的索引为0, 第二元素的索引为1,依次类推。如果一个数组长度是5,要访问最后一个数组元素可以通过下标4来访问,如果通过下标5访问,超出了数组的边界,在运行时会抛出
ArrayIndexOutOfBoundsException。 - 通过调用数组的length方法可以获得一个数组的元素个数(数组长度)。 所有Java数组都有一个length属性,表示数组的长度. 该属性只能读取,但是不能修改。
六:二维数组
存放一维数组的数组
int[][] a = new int[2][3];
a[0].length;
a.length;
七:System.arraycopy()
数组的长度一旦定义了,就无法修改。所以需要arraycopy()来重新分配一个新的 数组(扩容),然后将其内容拷贝进去。
int[] a = new int[5];
int[] b = new int[5];
a=b与System.arraycopy(a,0,b,0,5)有什么区别?
/*
* @param src the source array.
* @param srcPos starting position in the source array.
* @param dest the destination array.
* @param destPos starting position in the destination data.
* @param length the number of array elements to be copied.
*/
public static native void arraycopy(Object src, int srcPos,Object dest, int destPos,int length);
八:可变长参数 ...
参数的个数可变
两个int相加?
public int add(int a,int b){}
三个int相加?
public int add(int a,int b,int c){}
四个int相加?
public int add(int a,int b,int c,int d){}
五个int相加?
public int add(int a,int b,int c,int d,int e){}
..........
上面的方案代码非常冗余。类似的代码重复写。
jdk1.5之前的解决方案:通过数组解决的
public int add(int[] a){
}
add(new int[]{5,8,9});
add(new int[]{5,8});
缺点:每次都要创建新的数组,
创建数组需要在堆区开辟连续的内存空间。
参数调用之后该变量就没用了,这样会
浪费内存空间。
jdk1.5之后的解决方案:通过...解决的
public int add(int... a){
}
调用: add(1,4);
add(1,4,6);
add(7,6,8,89,76);
注意: 1)可变长参数的使用和数组的使用是一样。
2)一个方法中只能定义一个可变长参数,并且要定义最后一个参数。