java第七课

计算两种情况
1、 带括号（括号是前面的）
2、 不带括号
3、 双括号 indexOf 从前往后查 lastIndexOf 从后往前查
查找一个匹配的内容，就不再查了
只要 indexOf 和 lastIndexOf 都查一遍，结果不等就 ok
只要有两个括号，基本第二个括号后面不会出现符号
4、 不带括号，先算乘除，后算加减
5、 带括号（括号是中间，括号是最后）

算法：
体会算法
这个表达标准的：栈（先进后出）
表达式引挚管理的包
import javax.script.ScriptEngineManager;
javax 都是扩展包，必须导包

在使用 ScriptEngineManager 出现脚本异常
出现 Exception 异常,不处理,java 采用技术抛出同 throws
_______数组________
数据结构,引入数组的目的就是为了把算法优化
1、 数组的定义和使用方法
数组的定义：相同类型的元素的定长集合
注意：定义数组必须是相同的数据类型
数组是固定长度的，不能变化
概括：（1）相同类型 （2）定长
2、 程序中如何使用
如果引用了数组中不存在的脚标，就会报错
int[] aa={1,2,3};
//
数组是定长，如果你定义没有元素去赋初值，就会报错
aa[4]=10;
System.out.println(aa[4]);
报错类型

常见的错误 ArrayIndexOutOfBoundsException
引用一个不存在的元素.程序出现你的思路与结果的问题.
定义数组后,不初始化,引用元素也会报错
一般定义数据,都要初始化,不初始化报错
数据定义还可以把中括号放在 int 后面,放在 aa 后面都可以,
唯一注意初始化 .
数组是定长, 某些程序是增删改查,数组不能增,删,只能做
改和查.
Java 是矛盾,列表--à底层:数组增长
数组中精典算法:冒泡算法,快排算法
数据排序目的---à查找(二分查找)
微信(朋友圈-à手机号)
先把微信号按大小排序,给定一个微信
先从排好数据的一半开始查找,如果查找数据比中间数据不,就是
前面,如果查找数据比中间数据大,就在后面.再从后头段中间

(算法工程师)
冒泡排序
数组中的数据是固定
数据直接打印
直接打印数组出现的结果是[I....,这是内存地址.如果打印数组元
素,使用工具类 Arrays
数组中的问题
public class TestShuZhu4 {
public static void main(String[] args) {
int[] arr={1,2,3,4};
int[] arr1=arr;
arr[0]=10;
//
打印数组中元素使用 Arrays
工具类
System.out.println(Arrays.toString(arr));
System.out.println(Arrays.toString(arr1));
}
}
数组赋值 arr1=arr,相当于把 arr 的地址赋给 arr,不是简单的数值
赋值.
冒泡排序(两两比较,大数沉底)
8 10 25 79 46 30
第一次: 8 和 10 比,大数 10 放在后面 8 10
继续比较后面 10 25 25 大 25 排后面 8 10 25
继续比较后面 25 79 79 在,79 排后面 8 10 25 79

断续比 79 46 79 大,如果前面数大,交换位置 8 10 35 46
79
继续比 79 30 比, 如果前面数大,交换位置, 8 10 35 46 30
79
第一轮都比较完,大数 79 到最后
从头开始第二次 8 10 35 46 30 79
再 8 和 10 比,不变 8 10
再 10 和 35 比,不变 8 10 35
再 35 和 46 比, 交换位置 8 10 35 46
再比较再 46 和 30 比, 交换位置 8 10 35 30 46
第二个大数最后
依次类推,每次都有一个大数到最后,最后形成大小顺序.

代码详见：java第七课.docx · Fang-fang/方芳 的java - 码云 - 开源中国 (gitee.com)