笔记2.选择结构switch-case,选项可以是bytecha

1、1. 判断结构：if,if-else, if-else if2. 选择结构：switch-case, 选项可以是 byte/short/char/类型，JDK1.7 开始允许使用 String。每一个 case 之后都会有一个 break，那么这个时候 case 的顺序不影响结果；如果有一个或者多个 case 之后没有 break，那么这个时候顺序影响结果3. 循环结构：while, do-while-代码块至少执行一次, for - 如果次数不固定或者变化不规律建议使用 while；反之使用 forbreak 和 continuebreak：可以在选择结构和循环结构中使用。表示终止当前的一层

2、结构continue：只能用于循环结构中。表示跳过当前的一次循环继续下次循环1. 输入一个数字，判断这个数字是否是一个质数 - 除了 1 和本身以外没有别的因数n - 2 n/22. 百钱百鸡：100 文钱买 100 只鸡， 3-1 只公鸡， 2-1 只母鸡， 1-3 只小鸡。3. 输入一个数字 n，然后将 n 分解质因数120 = 2 * 2 * 2 * 3 * 5 - 这个数字是 n 的因数而且本身是一个质数数组同一类型的多个数据的容器-数组-大小固定练习：复习：对存入数组的元素进行了-下标-从 0 开始计算的定义格式数据类型 数组名 = new 数据类型长度; - 动态初始化5; - 表

3、示定义了一个能5 个整型元素的数组 arr = newarr2 = 10;System.out.prln(arr2);double arr = new double3; -表示定义了一个能3 个双精度类型的元素的数组数据类型 数组名 = new 数据类型元素 1, 元素 2, 元素 3.; - 元素的个数就是数组的长度 - 静态初始化 arr = new2,8,6,45,95;数据类型 数组名 = 元素 1, 元素 2, 元素 3.; arr = 56,9,72,66;ArrayIndexOutOfBoundsException - 数组下标越界异常内存Java 将占用的内存分为了 5 块：栈

4、内存、堆内存、方法区、本地方法栈、PC 计数器（寄存器）栈内存：的变量。变量在的时候到栈内存中，不会自动给值，除非在程序中手动给值。变量在栈内存中使用完成之后要立即。堆内存：的是对象。对象在到堆内存中之后，会被堆内存赋予一个默认值：byte/short/- 0 long - 0L float - 0.0f double - 0.0 char - u0000- false，其他类型的默认值一律是 null。对象使用完成不一定会从堆内存中立即移出，而是在不确定的某个时刻被回收数组的应用1.获取数组中的元素 - 数组名下标获取数组的长度- 数组名.length2.遍历数组3.获取数组中最值（最大值/

5、最小值）4./ 方式一：普通 for 循环 - 先获取下标，然后利用下标获取元素for(i = 0; i arr.length; i+) System.out.prln(arri);/ 方式二：增强 for 循环 - 定义变量来依次表示每一个元素/ 只能遍历数组而不能改变数组中的元素for(i : arr) System.out.prln(i); 数组的排序 方式一：直接最大值( 3 -!*-$ $ - )/# $!( 3 -$ ( 3 -$ 4./ (*0/+-)( 3 方式二：最大值的下标( 3 !*-$ $ - )/# $! -( 3 -$ ( 3 $ 4./ (*0/+-) -( 3扩

6、展: 符合形式- nx, (logn)x, nx(logn)y -底数默认为 2时间复杂度-找重复执行的这段代码，将这段代码的执行时间认为成是1，那么执行这个1 的次数就是时间复杂度 -上，只考虑最高阶，不考虑系数 - 用 O()/ 方式一：冒泡排序for(i = 1; i arr.length; i+) / 控制轮数for(j = 1; j arrj)temp = arrj - 1; arrj - 1 = arrj; arrj = temmp;表示log5nlog2n/log25=-log2n- lognlognx = xlogn - logn空间复杂度-在已知条件下，执行这段代码需要额外耗费的空间的数量就是空间复杂度/ 方式二：选择排序for(i = 1; i arr.length ; i+) / 控制轮数for(j = i; j arrj)temp = arri - 1; arri - 1 = arrj; arrj = temp;注意：时间复杂度不决定时间的长短，决定的是次数的多少6. 反转数组 - 首尾互换7. 数组元素的查找 - 如果数