JAVA第七次课 游戏：猜24实战优化-Java的函数功能

算24

计算两种情况

1. 带括号（括号是前面的）
2. 不带括号
3. 双括号 indexOf 从前往后查  lastIndexOf 从后往前查  

查找一个匹配的内容，就不再查了

只要indexOf和lastIndexOf都查一遍，结果不等就ok

只要有两个括号，基本第二个括号后面不会出现符号

1. 不带括号，先算乘除，后算加减
2. 带括号（括号是中间，括号是最后）

Java：每一句结尾加;

算法：

体会算法

这个表达标准的：栈（先进后出）

表达式引挚管理的包

import javax.script.ScriptEngineManager;

javax都是扩展包，必须导包

在使用ScriptEngineManager出现脚本异常

出现Exception异常,不处理,java采用技术抛出同throws      

_______数组________

数据结构,引入数组的目的就是为了把算法优化

1. 数组的定义和使用方法

数组的定义：相同类型的元素的定长集合

注意：定义数组必须是相同的数据类型

      数组是固定长度的，不能变化

  概括：（1）相同类型 （2）定长

1. 程序中如何使用

如果引用了数组中不存在的脚标，就会报错

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,不是简单的数值赋值.

冒泡排序(两两比较,大数沉底)

1. 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

第二个大数最后

依次类推,每次都有一个大数到最后,最后形成大小顺序