1. 开发中的数据存储问题
在开发中可能会存在很多情况下,相同数据类型都是数据大量使用的情况,按照目前我们所学的方式,在代码中可能就会出现很多行的变量定义,会导致以下问题:
1. 代码过于臃肿!!!
2. 代码阅读性极差!!!
3. 数据维护性极差!!!
4. 数据没有任何的复用度可言,操作非常繁琐!!!
可以参考图书馆存放图书的方式来使用数组完成操作
1. 同样的数据类型
2. 数据的存储是连续的,同一个空间的
3. 每一个数据都有一个独立编号,但是有统一的名字
2. Java中如何定义数组
数据类型[] 数组名 = new 数据类型[容量]
赋值左侧
数据类型:
告知编译器,当前数组中能够保存的数据类型到底是什么?并且在确定数据类
型之后,整个数组中保存的数据类型无法修改!!!
[]:
1. 告知编译器这里定义的是一个数组类型数据。
2. 明确告知编译器,数组名是一个【引用数据类型】
数组名:
1. 操作数据非常重要的数据!!!
2. 数组名是一个【引用数据类型】
小拓展: int(*) (void *, void *)
赋值号右侧:
new:
申请【XX】内存空间,并且清空整个内存空间中所有二进制位,所有的二进制
位都是0
数据类型:
前后呼应,告知编译器这里支持存储的数据类型到底是什么?
[容量]:
容量==> Capacity
告知编译器,当前数组中能够存放的对应数据类型的数据,最大存储多少
个!!
【注意】
一旦确定容量,针对于当前数组,后期容量无法修改
2.1 数组的下标
规定
数组中的下标是从0开始,到数组的容量 - 1
例如:
数组容量为10
有效下标范围: 0 ~ 9
超出有效下标范围,都是无效下标,后期考虑数组处理异常问题,负数使用问题
操作会出现的问题:
1. 数组下标越界
ArrayIndexOutOfBoundsException
3. 关于数组的简单算法
3.1 数组逆序过程
/*
静态数组
int[] arr = {1, 3, 5, 7, 9, 2, 4, 6, 8, 10};
逆序完成
{10, 8, 6, 4, 2, 9, 7, 5, 3, 1};
方法的分析
public static
返回值类型:
void 不需要返回值
方法名:
逆序 reverse
形式参数列表:
int[] arr
方法声明:
public static void reverse(int[] arr)
*/
/**
* 完成对于int类型数组的逆序过程
*
* @param arr int类型数组
*/
public static void reverse(int[] arr) {
int temp = 0;
for (int i = 0; i < arr.length / 2; i++) {
/*
arr[0] = arr[9]
arr[1] = arr[8]
arr[2] = arr[7]
arr[3] = arr[6]
arr[4] = arr[5]
*/
temp = arr[i];
arr[i] = arr[arr.length - 1 - i];
arr[arr.length - 1 - i] = temp;
}
}
3.2 找出数组中指定元素所在的第一次出现下标位置
/*
需求:
找出数组中指定元素出现的第一次下标位置
1. 第一次出现的问题
2. 多个元素问题
3. 有可能不存在指定元素。
方法分析:
public static 不要问
返回值类型:
int 因为需要返回下标
考虑在int范围以内,使用一个明确和正确数据有对立
关系的数据作为【错误标记】
找到对应数据 0 ~ array.length -1
-1 是一个明确的非法下标
方法名:
indexOf 找出对应元素所在下标位置
形式参数列表:
首先是一个int类型数组
查询的数据也是int类型
(int[] arr, int find)
方法声明:
public static int indexOf(int[] arr, int find)
*/
/**
* 找出指定数组中,指定元素的下标位置,通过返回值返回
*
* @param arr 指定的int类型源数据数组
* @param find 指定需要查询的数据
* @return 返回值大于等于0,表示找到对应的数据,否则返回-1
*/
public static int indexOf(int[] arr, int find) {
// 首先假设对应查询的数据是不存在的!!!
int index = -1;
// 利用循环,从下标为0的元素开始到最大下标,比对是否存在find
for (int i = 0; i < arr.length; i++) {
// 发现指定find元素和下标为i的元素一致
if (find == arr[i]) {
// 使用index保留对应的下标i
index = i;
// 终止循环!!!
break;
}
}
return index;
}
3.3 获取数组中指定下标的元素
/*
需求
找出指定下标的元素
方法分析:
public static 不要问
返回值类型:
数组为int类型,这里返回值也是int类型
方法名:
get
形式参数列表
指定的数组 int[] arr
指定的下标 int index
0 ~ arr.length - 1
方法声明:
public static int get(int[] arr, int index)
*/
/**
* 找出数组中指定下标的元素
*
* @param arr 指定的int类型数组
* @param int 指定查询的下标位置
* @return 返回对应下标位置的元素
*/
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];
}