一、数组的常见概念:
1、数组名
2、下标(索引)
3、元素
4、数组的长度
二、数组的特点
数组属于引用数据类型(还有类和接口),数组的元素可以是基本数据类型和引用数据类型。
创建数组类型会在内存中开辟连续的一块空间。
数组中的长度一旦确定,就不能修改。
三、数组分类
1、按维数分:一维、二维……
2、按元素类型:基本数据类型数组、引用数据类型数组
四、数组的初始化
int num;
num=10;
int id=1001;
//静态初始化:数组的初始化和数组元素的赋值操作同时进行
int[] ids=new int[] {1001,1002,1003,1004};
//数组的类型推断写法
int[] arr= {1,2,3,4};
//动态初始化:数组的初始化和数组元素的赋值操作分开进行
String[] names=new String[4];
//总结:数组一旦初始化完成,其长度就确定了。
//给数组元素赋值
names[0]=”qian亦”;
names[1]=”qian亦1″;
names[2]=”qian亦2″;
names[3]=”qian亦3″;
//names[4]=”qian亦4″;
//获取数组的长度,属性length
System.out.println(names.length);
//遍历数组的元素
for(int i=0;i<names.length;i++)
{
System.out.println(names[i]);
}
五、数组元素的默认初始化值
/*
* 数组元素的默认初始化值
* 》数组元素是整型:0
* 》数组元素浮点型:0.0
* 》数组元素char类型:0,不是’0′
* 》数组元素是boolean:false
*
* 》数组元素是引用数据类型时:null
*/
六、内存的主要结构
数据的存储结构:
线性表:顺序表(如:数组)、链表、栈、队列;
树形结构:二叉树(一对多)
图形结构:(多对多)
算法:排序算法、检索算法……
算法+数据结构=程序;
七、多维数组
二维数组:一维数组又作为另一个一维数组的元素而存在。
//二维数组的声明和初始化
int[] arr=new int[] {1,2,3};//一维数组
//二维数组静态初始化
int[][] arr2=new int[][] {{1,2,3},{4,5,6},{7,8,9}};
//二维数组动态初始化1
int[][] arr3=new int[3][3];
//二维数组动态初始化2
int[][] arr4=new int[4][];
//获取二维数组的长度
System.out.println(arr2.length);
//如何遍历二维数组
for(int i=0;i<arr2.length;i++)
{for(int j=0;j<arr2[i].length;j++)
{
System.out.print(arr2[i][j] +” “);
}
System.out.println();
}
}
/*
* 二维数组的使用:
* 二维数组分为外层数组、内层数组
* 外层元素:arr[0]、arr[1]等;
* 内层元素:arr[0][0]、arr[]2[1]等;
*
* 二维数组元素的默认初始化值:
* 初始化一:如:int[][] arr=new int[4][3];
* 外层元素的初始化值为:地址值
* 内存元素的初始化值为:与一维数组初始化值一致;
* 初始化二:如 int[][] arr2=new int[4][];
* 外层元素的初始化值为:null;
* 内层元素的初始化值为:不能调用,否则报错。
*
* 二维数组的内存解析:
*
*/