4、数组

目录

• 数组
  • 1.方法
    • 什么是方法？
    • 格式：
  • 2.方法的重载
  • 3.递归算法
    • 递归优点：
    • 递归的缺点：
    • 递归的使用场合
  • 4.数组创建的方式

数组

1.方法

什么是方法？

封装在一起来执行的语句，用来完成某个功能操作。在某些语言里被称为函数。

特殊的方法：main方法，程序的入口

public static void main(String[] args){
	功能代码；
}

不是所有的功能都写在main方法里面的，需要指定其他的方法，需要时调用。

格式：

public static void test(int a){
//public static 都是修饰符，public表示公开的方法，static表示该方法可以通过类名直接调用
//void是返回值类型，void表示无返回值
//test是方法名
//int a 是形式参数，只在该方法内有作用
}

2.方法的重载

同一个类中，方法名相同，参数的个数，不同类型的顺序，相同个数的类型不同。

为什么要有方法的重载呢，功能相同时，需传入的参数是不同类型的，此时我们就需要写该方法，如果需要写很多方法，当我们起名字和调用方法时会浪费不必要的时间，我们只需要在定义方法名的时候起同一个名字，我们只需要把参数类型，不同类型的顺序，个数写成不一样就可以了，当我们调用方法的时候，只需要知道一个方法名，就可以解决我们实现传入不同类型而实现同样功能。

重载：类型不同
public static void add(int a, int b){}
public static void add(float a, float b){}
顺序不同
pubic static void add(int a, float b){}
public static void add(float b, int a){}
注意：如果参数都是同一类型的，而顺序不同是不构成重载的
个数不同
public static void add(int a){}
public static  void add(int a, int b){}
public static void add(int a, int b, float a){}
注意：重载与返回值无关

3.递归算法

递归：在方法内部再调用自己本身的方法称为递归

递归优点：

简单的程序

递归的缺点：

每次都调用方法，会占用大量的堆栈内存，内存损耗大，导致效率低

递归的使用场合

任何可用递归解决的问题也能使用迭代解决。
当递归方法可以更加自然地反映问题，并且易于理解和调试，并且不强调效率问题时，可以采用递归；
在要求高性能的情况下尽量避免使用递归，递归既花时间又耗内存。

4.数组创建的方式

数组的特点：存储相同数据类型的数据，一旦被创建，长度固定不能被修改。

数据类型：可以是引用数据类型，也可以是基本数据类型。

动态初始化： 数据类型[] 数组名 = new 数据类型（数组长度）;

​ 数据类型 数组名[] = new 数据类型（数组长度）;

静态初始化： 数据类型[] 数组名 = new 数据类型（）{初始化的值}；

​ 数据类型[] 数组名 = {初始化的值};