数组作为一种存储容器,被广泛用在程序的抒写上。但是数组的长度在开始定义的时候就被限制了,不能扩容。一下是我对数组的认识:
(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)数组的查找效率要比增删改效率要高:
知道数组首元素的内存地址,要查找的元素只要下标就可以快速的计算出偏移量,通过首元素内存地址加上偏移量快速算出要查找的元素的内存地址,通过内存地址快速定位该元素,所以数组的查找元素的效率较高。
随机的对数组进行增删元素,当增加元素的时候,为了保证数组中元素在内存空间存储上是有序的,所以被添加元素后面的所有的元素都要向后移动,删除元素也是,后面的元素要向前移动,所以数组的增删元素的效率是很低的。