1.数组
1.1什么是数组
所谓数组,是有序的元素序列。
为了方便理解,我们从生活中的一些事物来进行解释:就好比超市。超市中分为什么果蔬区、生活区、生鲜区,这些就可以理解为是一个 数组,而生活区、生鲜区、果蔬区就是他们的数组名,其中包含的商品就是他们的元素。
1.2 Java中如何定义数组
Java中如何定义数组呢?其实很简单,如下所示:
数据类型[ ] 数组名 = new 数据类型[容量];
下面对其各部分进行一下相应的解释
赋值号左侧:
数据类型:
告知编译器,当前的数组中能够保存的数据类型是什 么,在确定数据类型后,数组中保存的数据类型就不能再进行修改了。
[ ]:
告知编译器这里定义的是一个数组类型数据
数组名:
数组名是一个【引用数据类型】。其实就是给他起个名字,这个数组叫啥。
赋值号右侧:
new:
申请 数组名 内存空间
数据类型:
首尾呼应,告知编译器这里支持存储的数据类型是啥
注意!!!首尾呼应,赋值号左右两侧的数据类型要一致!!!
容量:
简言之就是这个数组里边能存几个数据,他最多能存储多少个该类型的数据
【注意】这里一旦确定容量,后续是不能在进行修改了哦~
1.3 数组的下标
数组中的下标是从“0”开始的!!从“0“开始的!!从”0“开始的!!重要的话要说三遍!!!到数组的容量要 -1
比如:
int[] indexArr = new int[10];
这里是定义了一个名为indexArr的数组,他的数组容量10,而它的数组下标就是0 ~ 9.
1.4 获取数组能量的方式
数组名. length
英文中的length就是长度的意思,所以,这里我们获取数组长度的方式就是indexArr.length
2.数组算法
所有的数组全部是使用int类型
2.1 完成给定数组的逆序过程
public static void reverse(int[] arr) {
//给定一个静态数组
int[] arr = {1, 3, 5, 7, 9, 2, 4, 6, 8, 10};
int temp = 0;
for (int i = 0; i < arr.length / 2; i++) {
temp = arr[i];
arr[i] = arr[arr.length - 1 - i];
arr[arr.length - 1 - i] = temp;
}
}
上述的操作过程其实就是如下的一个操作过程:
arr[0] = arr[9]
arr[1] = arr[8]
arr[2] = arr[7]
arr[3] = arr[6]
arr[4] = arr[5]
将数组中下标为9的元素赋给下标为0的元素,下标为8的元素赋值给下标为1的元素,以此类推。
2.2 找出数组中最小值的下标位置
public class Demo1 {
public static void main(String[] args) {
int[] arr = {1, 3, 5, 7, 9, 0, 4, 6, 8, 10};
int min = minIndexOf(arr);
System.out.println("min index : " + min);
}
public static int minIndexOf(int[] arr) {
// 假设最小值下标位置是下标为0的元素
int min = 0;
for (int i = 1; i < arr.length; i++) {
if (arr[min] > arr[i]) {
min = i;
}
}
return min;
}
2.3 找出数组中指定下标的元素
public static int get(int[] arr, int index) {
// 用户指定的index不能超出有效下标范围
if (index < 0 || index > arr.length - 1) {
/*
返回任何的数据类型都不合适,可以考虑终止方法,
并且告知用户错误是什么
后期课程中可以使用到异常处理
【用户输入参数合法性判断】
*/
System.out.println("Input Parameter is Invalid!");
// 当前方法退出!!!
System.exit(0);
}
return arr[index];
}