浅谈数组（一）

数组作为一种存储容器，被广泛用在程序的抒写上。但是数组的长度在开始定义的时候就被限制了，不能扩容。一下是我对数组的认识：

（1）数组是一种引用数据类型，不是基本数据类型，可以new出对象去掉它。

（2）数组只一种简单的数据结构，线性的结构

（3）数组是可以存储任意类型的元素，boolean,byte,int,string,Object等都可以

（4）数组分为：一维数组，二维数组，三维数组，多维数组.但是常用的就是一维数组和二维数组

（5）数组是用首元素的内存地址作为数组的内存地址

（6）静态初始化和动态初始化

什么时候用静态初始化：如果在创建数组的时候知道数字中应该存储什么数据，这个时候就应该采用静态初始化

代码如下：

public class Test04 {

	public static void main(String[] args) {
		//以下两种方式都是可以的
		int[] a1 = {1,2,3};
		int a2[] = {3,4,5};
		
	}
}

解析：在Java中两种方式都是可以，但是建议是使用第一种。第二种在c++中用的比较多

什么时候用动态初始化：如果在创建数组的时候，无法预测到数组应该存储什么数据，只是先开辟空间，则使用动态初始化。

代码如下：

public class Test04 {

	public static void main(String[] args) {
		//动态初始化
		int[] a3 = new int[4];
	}
}

（7）数组的查找效率要比增删改效率要高：

知道数组首元素的内存地址，要查找的元素只要下标就可以快速的计算出偏移量，通过首元素内存地址加上偏移量快速算出要查找的元素的内存地址，通过内存地址快速定位该元素，所以数组的查找元素的效率较高。

随机的对数组进行增删元素，当增加元素的时候，为了保证数组中元素在内存空间存储上是有序的，所以被添加元素后面的所有的元素都要向后移动，删除元素也是，后面的元素要向前移动，所以数组的增删元素的效率是很低的。