Java学习笔记3

目录

数组

概述

存储相同数据类型的容器
这些元素按照线性顺序排列，所谓线性顺序是指

1. 除第一个元素以外，每一个元素都有唯一的前驱元素
2. 除最后一个元素外，每一个元素都有唯一的后继元素

！！！数组一经创建，长度不可以改变

创建格式

1. 数据类型[] 数组名 = new 数据类型[长度]
   动态初始化

int[] array = new int[10];

2. 数据类型[] 数组名 = new 数据类型{具体数据}
   静态初始化

int[] array = new int[]{1,2,3,4,5,6}

3. 数据类型[] 数组名 = {具体值}
   静态初始化

int[] array = {1,2,3,4,5,6}

赋值

通过 数组名称[下标]=值 进行赋值操作

常见问题

数组下标越界：ArrayIndexOutOfBoundsException
空指针异常：NullPointerException 引用数据类型经常出现

数组的应用

1. 获取数组的元素–> 通过数组的下标获取
2. 获取数组的长度–> 数组.length
3. 遍历数组–> 1）通过循环遍历，先获取下标，再通过下标获取数组中的值

for(int i=0;i<arr.length;i++){
    System.out.println(arr[i]);
}

寻找数组中的最大值与最小值

使用三目运算符进行比较

int n = arr[0];
for(int i=1;i<arr.length;i++){
    n = n>num[i]?n:num[i];
}
System.out.println(n);

冒泡排序

1. 比较相邻的元素，如果第一个元素比第二个大，就交换他们
2. 对每一个相邻元素做同样的工作，从开始第一对到解为的最后一对，最后的元素应该是最大的
3. 针对所有的元素重复以上操作，除了最后一个
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

二分查找

使用二分查找，要求数组数据必须采用顺序存储结构有序排列

1. 查找范围–>最小到最大
2. 计算中间下标
3. 比较中间下标的数据，中间数据较大，则最大下标=中间下标-1
4. 比较中间下标的数据，中间数据较小，则最小下标=中间下标-1
5. 当最小下标大于最大下标时，说明数据不存在

多维数组

于最大下标时，说明数据不存在
数组是存储相同数据类型的一个容器，那么，数组也是一种数据类型
这样嵌套的一个数组就叫多维数组
例如获取一个多维数组的某个值时，使用方法：array[第一个数组的下标][第二个数组的下标][···][第n个数组的下标]

双指针

双指针分为对撞指针和快慢指针

1. 对撞指针：相当于碰撞运动，两个指针，一前一后相对遍历
2. 快慢指针：相当于追及运动，两个指针，同向运动，同向遍历
   对于双指针，可以有效地提高算法的效率，一看到数组类的问题，最好就是先想到双指针