什么是数组
数组是一个变量，存储相同数据类型的一组数据
数组也是对象，数组种的每一项都对象，以 索引为建，数组中的数据为值
声明一个变量就是在内存空间划出一块合适的空间
声明一个数组就是在内存空间划出一串连续的空间
数组基本要素
标识符：数组的名称，用于区分不同的数组
数组元素：向数组中存放的数据
元素下标：对数组元素进行编号，从0开始，数组中的每个元素都可以通过下标来访问
元素类型：数组元素的数据类型
// @ 数组长度固定不变，避免数组越界
数组中的所有元素必须属于相同的数据类型
如何使用数组？
使用数组四步走
声明数组 int[ ] a;
分配空间 a=new int[5]
赋值 a [0] =8
处理数据 a [0] = a [0] * 10;
1.声明数组: 告诉计算机数据类型是什么
int score2[ ]; //C#成绩
String[ ] name; //学生姓名
语法: 数据类型 数组名[ ] ;
数据类型[ ] 数组名 ;
-----声明数组时不规定数组长度
2.分配空间: 告诉计算机分配几个连续的空间
score = new int[30];
语法: 声明数组并分配空间
数据类型[ ] 数组名 = new 数据类型[大小] ;
3.赋值：向分配的格子里放数据 ......
score[0] = 89;
score[1] = 79;
......
方法1: 边声明边赋值
int[ ] score = {89, 79, 76};
int[ ] score = new int[ ]{89, 79, 76}; -----不能指定数组长度
方法2：动态地从键盘录入信息并赋值
Scanner input = new Scanner(System.in);
for(int i = 0; i < 30; i ++){
score[i] = input.nextInt();
}
4.对数据进行处理：计算5位学生的平均分
int [ ] score = {60, 80, 90, 70, 85};
int sum = 0;
double avg;
for(int i = 0; i < score.length; i++){
sum = sum + score[i];
}
avg = sum / score.length;
题：计算全班学员的平均分
public static void main(String[ ] args) {
int[ ] scores = new int[5]; //成绩数组
int sum = 0; //成绩总和
Scanner input = new Scanner(System.in);
System.out.println("请输入5位学员的成绩：");
for(int i = 0; i < scores.length; i++){
scores[i] = input.nextInt();
sum = sum + scores[i]; //成绩累加
}
System.out.println("平均分是：" + (double)sum/scores.length);
}
数组排序
使用java.util.Arrays类
java.util包提供了许多工具类
Arrays类提供操作数组的方法
如排序、查询
Arrays类的sort()方法：对数组进行升序排列
Arrays.sort(数组名);
最大值 与 插入法
//计算成绩最大
max = scores[0];
for(int i = 1; i < scores.length; i++){
if(scores[i] > max){
max = scores[i];
}
}
System.out.println("考试成绩最高分为：" + max);
int[] list = new int[6]; // 长度为6的数组
int index = list.length; //保存新增成绩插入位置
//……省略为数组和变量赋值
for(int i = 0; i < list.length; i++){
if(num > list[i]){
index = i;
break;
}
}
for(int j = list.length-1; j > index; j--){
list[j] = list[j-1]; //元素后移
}
list[index] = num;//插入数据 -----新元素放在index的位置
……
总结
变量是一个变量，存储相同数据类型的一组数据
在内存空间划出一串连续的空间
基本要素: 标识符：数组的名称，用于区分不同的数组
数组元素：向数组中存放的数据
元素下标：对数组元素进行编号 从0开始，通过下标可以访问到其中的每个元素
元素类型：数组元素的数据类型
使用步骤: 1. 声明数组
2. 分配空间
3. 赋值
4. 处理数据
典型应用: 实现数组的排序
求数组最大/最小值
向数组中插入一个元素