小李的40天java历程——Day03

前言

• 程序=算法+数据结构；
  • 算法：怎么找书，找书的过程（顺序，分支，循环，折半…）
  • 数据结构：怎么存书，把书按类别分。（顺序，链式…）

1. 数组

• 1.1 数组是什么：
  • 存放相同数据类型的引用（数组是一个引用类型），且数组长度是固定的，一旦声明长度就不能发生改变。
• 1.2 数组的定义：
  • int[] arr = new int[num];
  • byte short char int long 默认值为0 float double 默认值为0.0 boolean默认值为false——>（变量使用前不是必须声明并初始化的么？这个为啥有默认值呢？那么前面的为啥没有默认值）
• 1.3 数组的初始化：
  • 1> int[] arr = new int[num];
  • 2> int[] arr = {1,1,2};
  • 3> int[] arr = new arr[]{1,2,3}
  • 三种之间的比较：1，3都能先声明，在赋值。只有2，只能在声明的同事初始化。
• 1.4 数组的访问：
  • 查询长度：通过数组名.length(arr.length)访问。
  • 查询数组中的元素：通过索引（下标）来访问。
    • 数组的下标从0开始–>arr.length-1结束（同random一样，【】中的数字和math.random()后乘的数字都是个数（长度））
    • 数组下标越界是编译错误。
• 1.5 数组的遍历（用for循环——>正序倒序）
• 1.6 数组的复制
  • 两种方法：
  • 方法1：system.arrcopy(a1(原数组),1(复制起始位置),a2(复制到数组),2(复制的位置),3（复制多少个元素）)————>灵活高效，可以从任意位置复制
  • 方法2：int[] arr1(目标数组的长度) = Arrays.copyOf(a(原数组),4(目标数组的长度))————>只能从开头复制。但是常用于数组的扩容：
    • 扩容：int[] a = Arrays.copyOf(a,a.length+1)————>此时的a数组为新开辟的数组 不是原数组加了一格子来存放新的元素。
• 1.7 数组的排序
  • 排序：（选择排序，插入排序，冒泡排序，快速排序等等）——>数组元素交换的次数来决定排序的好坏，所以经过测试数组的排序用Arrays.sort(arr);最佳。
    • 如何测试最佳的排序算法呢？——>用system.currentTimeMillis();来计算 （存放某一算法与两个currentTimeMillis之间，相减得出算法执行时间）
  • 寻早最大值算法：
    • 1）总是设置第一个值为最大值
    • 2）遇到比他大的就交换
  • 冒泡排序的工作原理（ 第一层控制轮数二层控制每轮的次数) 与数组中的下标数据无关）
    • 1）arr.length-1次比较
    • 2）每次比较都是从第一位开始与下一位相比较
    • 3）比较过的就不比较了（冒出来的数字就不比较了）
• 1.8总结：
  • 1）这种多次结果实现一次正误得用开关（false/true）来解决
  • 2）常用计数器来解决问题
  • 3）写代码要从已知到未知（多次的先从一次下手，先写框架在刨析内容）

2 方法

• 2.1 方法是什么：
  • 用于封装一段独立逻辑功能（保持独立性，一个方法尽量干一件事）
  • 可以多次被调用，避免了代码得重复性。
• 2.2 方法的定义(5大部分)
  • 修饰词（public static）返回类型（int）方法名（main）（参数列表(int a)）{ 方法体 }
  • 方法可以有参数也可以无参数（有参数更加灵活）
  • 方法可以有返回值也可以无返回值
    • 无返回值————>返回值类型为void
    • 有返回值————>返回值类型为特定的数据类型
• 2.3 方法的调用
  • 调用无参：直接调用
  • 调用有参：必须传值
  • 调用无返回值：方法名（有参传参）
  • 调用有返回值：数据类型 变量 = 方法名（有参传参）；
• 2.4 return
  • return 值；（返回的是相应返回值类型的值，而不是名称所以无所谓返回值和变量名字是否相同）————> 1）结束方法 2）返回一个值给调用该方法的变量
  • return；（适用于无返回值类型）————>结束方法。
• 2.5 调用方法是的内存情况
• 2.6 与主方法并列的方法要用Static修饰
  • 在java中static修饰的会在代码运行是首先进行初始化，在主方法运行的时候就需要调用到同一个类中的其他方法，如果不是静态方法也就是还没加载，就会找不到其方法而导致编译出错。（静态方法只能调用静态方法，普通方法可以调用静态方法）