Java 04算法及API初步

Java
算法
排序算法：冒泡排序，快速排序，选择排序。
查找算法：二分查找法。

JDK API
JDK API文档的使用：
Arrays：专门用来操作数组的一个工具类；
sort：查找法（通过位运算提高效率）；
binarySearch：找出具体的数值；
Random：用来产生随机数；
Math：数学相关类（计算三角函数）；
Math.random()：产生伪随机数（使用线性同余公式计算出来的）;
二维数组
二维数组的声明：
int[][] arr = new int [行数][列数]；
在声明二维数组时，其行数必须声明。
二维数组的内存分配情况
二维数组的内存分配情况：
以不规则二维数组的存储为例（规则数组的存储类似）
eg 行数为5，列数不规则；
当申请内存时，在最开始，和申请一维数组时一样，现在栈内存申请一个整形的内存，并存储指向堆中首字母的地址，并将堆中储存行的数据称为A，当在在储存第一列时，也同样在堆中申请内存储存，并将指向该列首位置的地址值存储在A中的首位置。

解读方法
方法：是一个具有特定功能的代码块/代码片的一个集合
方法的注意事项；
方法必须先定义 后使用；
我们可以使用方法的来源：
1:JDK提供的方法 或者第三方提供的方法
2:自定义方法

方法的分类

根据返回值的类型分为：有返回值 和无返回值；

根据参数分类：有参数，无参数；

方法的定义
目前阶段我们定义方法：

方法的定义需要明确两点：
方法是否有返回值；
如果有返回值，则需明确返回值的类型；
如果没有返回值，则统一位void；
方法是否有参
如果 有参 确定 方法 首先有几个参数，其次要明确知道每个参数的类型
如果没有参数 则什么都不写
方法的使用
当定义了方法之后，方法不能自己执行，需要在main方法或其他已经被main方法调用的 方法中手动的进行调用。
方法只有调用才会执行 不调用则不会执行
在一个类中 可以有多个方法
方法之间的关系是平行的
方法返回值的确定
需求：就算两个整数的和 并输出：

public class method_demo01 {
public static void main(String[] args){
sum(1,2);
}
public static void sum(int a,int b){
System.out.println(a+b);//方法的调用
}
}
其中a，b为该方法sun的形式参数（形参）；
sum(1,2)；中1和2称为实际参数（实参）；
在方法中遇到return时，则将return后面的值或表达式的结果返回给方法的调用者；
当return后，return后的语句将不再执行；
一般情况下，我们都需要使用和方法返回值相同类型的变量去存放调用该方法的结果。也可以将返回值直接输出，但是将返回值保存起来可以在后续代码中实现该返回值的复用。
1：方法是否有返回值 根据方法的功能来具体确定；
2：方法的参数，根据方法的功能来具体确定；
3：方法具有通用性，使用来解决一类问题的代码片段

注意问题：
1：对于方法的返回值
如果方法有返回值，则在方法的实现中 使用关键字 return 来做方法的返回
在有返回值的方法中 则return 后边跟的是返回的 值或者是一个表达式结果
如果没有返回值 则return 后边可以什么都不写，代表方法的结束；
方法不能嵌套方法；方法之间是平行的；方法只能调用方法；方法必须通过调用才能执行；
2：参数
在方法定义的时候，我们需要考虑方法需不需要参数 需要几个 以及每个参数的类型
在方法的调用时 需要方法定义时的参数定义
个数定义：定义中有一个参数 则调用时需要传入几个
类型对应：传入的每一个参数的类型，必须和定义是该位置的参数类型匹配，否则会报错：参数 类型不匹配

形参和时参的区别：

方法的重载
public static int sum(int a,int b){
return a + b;
}
public static int sum(int a,int b, int c){
return a + b + c;
}
public static double sum(int a,int b,double c){
return a + b + c;
}
以上代码的sum方法之间就构成了方法的重载
方法重载特点：
1:必须是同一类中的方法
2:方法名称相同
3:参数列表不同
方法重载的判断依据
1:将所有的方法的 定义是否在同一类中
2:方法名称不同
3:参数列表不同

• 个数不同；

• 类型不同；

• 对于多个类型不同的参数，顺序不同也构成重载；

方法的返回值 不同 不能作为方法重载的判断依据
对于重载的 方法，在调用时，是JVM自动根据 传入的参数 的 情况来自动调用相匹配的方法；

参数传递
参数的传递有两种
值传递 基本类型的数据 传递的都是值
引用传递 引用数据类型传递的都是地址
值传递和引用传递的 区别：
值传递 传递的值本身 所以对于传递过去的值，值的修改 不会影响原来的本身的值
引用传递 由于传递的是值的地址，传递之后的两个引用指向的是同一个地址，所以人的的操作对引用的地址内容的修改，都将影响到地址中的内容