Java方法
-
System.out.println(),它是什么呢?
-
Java方法是语句的集合,它们在一起执行一个功能
- 方法是解决一类问题的步骤的有序组合
- 方法包含于类或对象中
- 方法在程序中被创建,在其他地方被引用
-
设计方法的原则:
- 方法的本意是功能块,就是实现某个功能的语局块的集合,我们设计方法的时候,最好保持方法的原子性,就是一个方法只完成一个功能,这样利于我们后期的扩展
1.方法的定义
- 在Java的方法类似于其他语言的函数是一段用来完成特定功能的代码片段,一般情况下,定义一个方法包含以下几种语法:
- ==方法包含一个方法头和方法体。==下面是一个方法的所有部分:
- ==修饰符:==修饰符,这是可选的,告诉编译器如何调用该方法,定义了该方法的访问类型
- ==返回值类型:==方法可能会返回值,return,Value,Type是方法返回值的数据类型。有些方法执行所需要的操作,但没有返回值,在这种情况下,return,Value,Type是关键字void
- ==方法名:==是方法的实际名称,方法名和参数表共同构成方法签名
- ==参数类型:==参数像是一个占位符,当放法被调用时,传递值给参数,这个值被称为实参或变量,参数列表是指方法的参数类型,顺序和参数的个数。参数是可选的,方法可以不包含任何参数
- 形式参数:在方法被调用时用于接收外界输入的数据
- 实参:调用方法时实际传给对方的数据
- ==方法体:==方法体包含具体的语句,定义该方法的功能
2.方法的调用
-
调用方法:对象名,方法名(实参列表)
-
Java支持两种调用方法的方式,根据方法是否返回值来选择
-
当方法返回一个值的时候,方法调用通常被当做一个值
int larger = max(30,40);
-
如果方法返回值时void,方法调用一定是一条语句
System.out.println("Hello,Liufan!");
3.方法的重载
-
重载就是在一个类中,有相同的函数名称,但形参不同的函数
-
方法的重载的规则:
- 方法名称必须相同
- 参数列表必须相同(个数不同,或类型不同,参数排列顺序不同等)
- 方法的返回类型可以相同也可以不相同
- 仅仅返回类型不同不足以成为方法的重载
-
实现理论:
- 方法名称相同时,编译器会根据调用方法的参数个数,参数类型等去逐个匹配,以选择对应的方法,如果匹配失败,则编译器报错
4.命令行传参
-
有时候你希望运行一个程序时再传递给它消息,这要靠传递命令行参数给main()函数实现
punlic class CommandLine{ public static void main(String args[]){ for(int i = 0; i < args.length; i++){ System.out.println("args[" + i +"]:" + args[i]); } } }
5.可变参数
-
JDK1.5开始,Java支持传递同类型的可变参数给一个方法
-
在方法声明中,在指定参数类型后加一个省略号(…)
-
一个方法只能指定一个可变参数,它必须是方法的最后一个参数,任何普通的参数必须在它之前声明
public static void printMax(double... numbers){
if(numbers.length == 0){
System.out.println("No argument passed");
return;
}
double result = numbers[0];
//排序
for(int i = 1; i < numbers.length; i++){
if(numbers[i] > result){
result = numbers[i];
}
}
System.out.println("The max value is" + result);
}
6.递归
- A方法调用B方法,我们很容易理解
- 递归就是:A方法调用A方法!就是自己调用自己
- 利用递归可以用简单的程序来解决一些复杂的问题,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需要少量的程序就可描述出过程所需要的多次重复计算,大大的减少了程序的代码量,递归的能力在于用有限的语句来定义对象的无限集合
- 递归结构包括两个部分:
- 递归头:什么时候不能调用自身方法,如果没有头,将陷入死循环
- 递归体:什么时候需要调用自身方法
数组
1.数组的定义
- 数组是相同类型数据有序的集合
- 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成
- 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问他们
2.数组声明创建
-
首先必须声明数组变量,才能在程序中使用数组,下面是声明数组变量的语法:
dataType[] arraeRefVar; //首选的方法 或 dataType[] arrayRefVar; //效果相同,但不是首选方法
-
Java语言使用new操作符来创建数组,语法如下:
//定义什么类型的数组就new什么类型的数组 dataType[] arrayRefVar = new dataType[arraySize];
-
数组的元素是通过索引访问的,数组索引从0开始
-
获取数组长度
arrays.length
2.1.内存分析
- Java内存分析:
- 写代码画图分析内存
2.2.三种初始化
-
静态初始化
int[] a = {1,2,3}; Man[] mans = {new Mans(1,1),new Man(2,2)};
-
动态初始化
int[] a = new int[2]; a[0]=1; a[1]=2;
-
数组默认初始化
- 数组是引用类型,它的元素相当于类的实例变量,因此数组一经分配空间,其中每个元素也被按照实力变量同样的方式被隐式初始化
2.3.数组的基本特点
- 其长度是确定的,数组一旦被创建,它的大小就是不可以改变的
- 其元素必须是相同类型,不允许出现混合类型
- 数组中的元素可以是任何数据类型,包括基本类型和引用类型
- 数组变量属引用类型,Java中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的
2.4.数组边界
-
下标的合法区间:[0,length-1],如果越界就会报错;
public static viod main(String[] args){ int[] a = new int[2]; System.out.println(a[2]); }
-
ArrayIndexOutOfBoundsException:数组下标越界异常!
-
小结:
- 数组是相同数据类型(数据类型可以为任意类型)的有序集合
- 数组也是对象,数组元素相当于对象的成员变量
- 数组长度的确定,不可变的。如果越界,则报:ArrayIndexOutOfBounds
3.数组的使用
- 普通的For循环
- For-Each循环
- 数组作方法入参
- 数组作返回值
4.多维数组
- 多维数组可以看成是数组的数组,比如二维数组就是一个特殊的一维数组,其每一个元素都是一个一维数组
-
二维数组:
int a[][] = new int[2][5];
-
**解析:**以上二维数组a可以看成一个两行五列的数组
5.Arrays类
-
数组的工具类java.util.Arrays
-
由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作
-
查看JDK帮助文档
-
Arrays类中断方法都是static修饰静态方法,在使用都时候可以直接使用类名进行调用,而==“不用”==使用对象来调用(注意:是"不用"而不是"不能")
-
具有以下常用功能:
- 给数组赋值:通过fill方法
- 对数组排序:通过sort方法,按升序
- 比较数组:通过equals方法比较数组中元素值是否相等
- 查找数组元素:通过bianrySearch方法能对排序好的数组进行二分查找法操作
5.1.冒泡排序
-
冒泡排序无疑是最为出名的排序算法之一,总共有八大排序!
-
冒泡排序:
- 比较数组中的,两个相邻的元素,如果第一个数比第二个数达,他们就交换位置
- 每一次比较,都会产生一个最大或者最小的数字
- 下一轮则可以少一次排序
- 依次循环,直到结束
-
冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较,江湖中人人尽皆知
-
我们看到嵌套循环,应该立马就可以得出这个算法的时间复杂度为O(n2)
6.稀疏数组
- 当一个数组中的大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组
- 稀疏数组处理方式:
- 记录数组一共有几行几列,有多少个不同的值
- 把具有不同值的元素和行列及记录在一个小规模的数组中,从而缩小程序的规模
- 如下图,左边是原始数组,右边是稀疏数组