什么是数组
数组是相同数据类型的多个数据的集合,放在数组中的元素都为相同的数据类型,且他们按线性顺序排列,即一个一个的排列。
声明一个数组
声明数组主要有四种格式:
- 数据类型[] 数组名称 = new 数据类型[数组长度];
- 数据类型[] 数组名称 = {数组内容1,数组内容2,数组内容3…数组内容n};
- 数据类型[] 数组名称; (现阶段不推荐使用)
- 数据类型[] 数组名称 = new 数据类型[]{数组内容1,数组内容2,数组内容3…数组内容n};
int[] arr1 = new int[3];
float[] arr2 = {1, 2, 3};
boolean[] arr3;
double[] arr4 = new double[]{1, 2, 3};
(特别提示:同样能用以上方法声明多维的数组,如int[][] arr1;这时一个数组存在多个下标)
数组基本操作
数组中的每一个元素都有一个下标,从0开始,一直到n-1,可以通过下标访问数组中的每一个元素,还可以通过.length方法获取数组的长度
int[] arr1 = {1, 2, 3};
arr1[0] = arr1[2] + arr1[1];
System.out.println(arr1[0]);
System.out.println(arr1.length);
结果:
5
3
数组操作常见问题
-
调用超出范围Index out of bound
如果你声明了一个长度为5的数组,你不能使用5以及5以上的下标,否则会报错,程序直接停止运行。 -
空指针问题NullPointerException
如果你使用了我上面写出的不推荐的声明数组方法,不经过赋值就调用了该数组,程序会报错。可以有两种方法解决以上问题,一是在调用之前进行赋值,二则是使用静态方法(static int[] arr1;)此时会给予数组默认初始值null。
数组的两种常用简单算法
数组的存在,使得算法可以大展拳脚,下面我将简要介绍两种最基础的算法
冒泡排序
冒泡排序,可以将一个混乱的数组排序成升序或者降序,它通过不断交换两个临近的数组元素最终产生排序作用,就像水中的气泡慢慢上浮到水面一样,因此得名冒泡排序。
升序冒泡排序的主要原理为:
- 从第二个数开始
- 与前一个元素比较,如果前一个比较大,就交换他们的值
- 再让前一个元素与之前的元素相比较,直到前面没有元素
- 迈向下一个元素,重复前两个步骤,直到最后一个元素
其代码实现如下
for (int i = 0; i < nums.length; i++){
for (int j = 0; j < i; j++){
if (nums[j] > nums[i]){
nums[i] = nums[j] - nums[i];
nums[j] = nums[j] - nums[i];
nums[i] = nums[i] + nums[j];//交换两个值
}
}
}
二分查找
二分查找是针对已经排序了的数组的一种查找方法,可以比一个一个查找的速度更快。
二分查找的原理为:
- 将数组中间的数值与指定数值比较,如果相等则查找成功
- 如果大于指定数值,则将数组前一半分为新的数组,再回到第一步;如果小于指定数组,则将数组的后一半分为新的数组,再回到第一步
其代码实现如下
int position = 0;
int target = 6;
int low = 0;
int high = nums.length - 1;
if (nums[0] <= target && target <= nums[nums.length-1]) {//确认在这个数组中
for (; low <= high;) {
if (nums[position] == target)
查找成功;
position = (low + high) / 2;
if(nums[position] > target)
high = position - 1;
else if(nums[position] < target)
low = position + 1;
}
查找失败;
}