方法与数组
- 方法
- Java方法是语句的集合,它们在一起执行一个功能。
- 方法是解决一类问题的步骤的有序组合
- 方法包含于类或对象中
- 方法在程序中被创建,在其他地方被引用
- 设计方法的原则:方法的本意是功能块,就是实现某个功能的语句块的集合。我们设计方法的时候,最好保持方法的原子性,就是一个方法只完成一个功能,这样利于我们后期的扩展。
- 方法的命名规则(回顾):首字母小写+驼峰规则
- java的方法类似于其他语言的函数,用一段用来完成特定功能的代码片段,一般情况一个方法包含以下语法:
- 方法包含一个方法头和一个方法体。
修饰符 返回值类型 方法名(参数类型 参数名){
…
方法体
…
return 返回值;
}
- 方法包含一个方法头和一个方法体。
- 方法的重载
- 重载就是在一个类中,有相同的函数名称,但形参不同的函数
- 方法的重载的规则:
- 方法名必须相同
- 参数列表必须不同(个数不同,或类型不同、参数排列顺序不同等)
- 方法的返回类型可以相同可以不相同
- 仅仅返回类型不同不足以成为方法的重载
- 实现理论:
- 方法名称相同时,编译器会根据调用方法的参数个数、参数类型等去逐个匹配,以选择对应的方法,如果匹配失败,则编译器报错。
- 方法名必须相同
- 方法的重写
- 在Java程序中,类的继承关系可以产生一个子类,子类继承父类,它具备了父类所有的特征,继承了父类所有的方法和变量。
子类可以定义新的特征,当子类需要修改父类的一些方法进行扩展,增大功能,程序设计者常常把这样的一种操作方法称为重写,也叫称为覆写或覆盖。
重写体现了Java优越性,重写是建立在继承关系上,它使语言结构更加丰富。在Java中的继承中,子类既可以隐藏和访问父类的方法,也可以覆盖继承父类的方法。
在Java中覆盖继承父类的方法就是通过方法的重写来实现的。所谓方法的重写是指子类中的方法与父类中继承的方法有完全相同的返回值类型、方法名、参数个数以及参数类型。
这样,就可以实现对父类方法的覆盖。如果子类将父类中的方法重写了,调用的时候肯定是调用被重写过的方法,那么如果现在一定要调用父类中的方法该怎么办呢?
此时,通过使用super关键就可以实现这个功能,super关键字可以从子类访问父类中的内容,如果要访问被重写过的方法,使用“super.方法名(参数列表)”的形式调用。
如果要使用super关键字不一定非要在方法重写之后使用,也可以明确地表示某个方法是从父类中继承而来的。使用super只是更加明确的说,要从父类中查找,就不在子类查找了。
- 在Java程序中,类的继承关系可以产生一个子类,子类继承父类,它具备了父类所有的特征,继承了父类所有的方法和变量。
- 重写转载于https://www.cnblogs.com/zheting/p/7751787.html
- 可变参数
- JDK1.5开始 Java支持传递同类型的可变参数给一个方法
- 在方法声明中,在指定参数类型后加一个省略号(…)
- 一个方法中只能制定一个可变参数,它必须是方法的最后一个参数。任何普通的参数必须在它之前声明
- 递归
- A方法调用B方法
- 递归就是:A方法调用A方法!就是自己调用自己
- 递归结构包括两个部分:
- 递归头(出口):什么时候不调用自身方法。如果没有头,将陷入死循环。
- 递归体:什么时候需要调用自身方法
- 数组
-
数组的定义
- 数组是相同类型数据的有序集合
- 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成
- 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们
-
数组的声明
- 声明数组变量才能在程序中使用数组。语法:
dataType[] arrayRefVar; //首选方法
或
dataType arrayRefVar[]; //效果相同,但不是首选方法 - java语言使用new操作符来创建数组,语法:
dataType[] arrayRefVar=new dataType[arraySize] - 数组的元素是通过索引访问的,数组索引从0开始
- 获取数组的长度 arrays.length
- 声明数组变量才能在程序中使用数组。语法:
-
Java内存
- 堆
- 存放new的对象和数组
- 可以被所有的线程共享,不会存放别的对象引用
- 栈
- 存放基本变量类型(包含这个基本类型的具体数值)
- 引用对象的变量(会存放这个引用在堆里面的具体地址)
- 方法区
- 可以被所有的线程共享
- 包含了所有的class和static变量
- 堆
-
数组初始化
- 静态初始化
- 动态初始化
-
数组特点
- 长度是确定的,数组一旦被创建,它的大小就是不可以改变的
- 元素必须是相同类型,不允许出现混合类型
- 数组中的元素可以是任何数据类型,包括基本类型和引用类型
- 数据变量属引用类型,数据也可以看成是对象,数组中的每个元素相当于该对象的成员变量。数组本身就是对象,java中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的
-
数组的使用
- 普通for循环
- for-each循环
- 数组作方法入参
- 数组作返回值
3.多维数组
- 语法:
-
int a[][]=new int[2][5] int[][] a={{},{},{}}
-
4.Arrays类
- 功能
- 给数组赋值:通过fill方法
- 对数组排序:通过sort方法,按升序
- 比较数组:通过equals方法比较数组中元素值是否相等。
- 查找数组元素:通过binarySearch方法能对排序好的数组进行二分查找法操作
5.冒泡排序
- 冒泡排序是最为出名的排序算法之一,总共有八大排序(自行了解)
- 时间复杂度为O(n2)
package 数组;
import java.util.Arrays;
public class ArrayDemo04 {
public static void main(String[] args) {
int[] a={1,23,123,12,312,3,12,31,2312,31,23,12,3};
sort(a);
System.out.println(Arrays.toString(a));
}
//冒泡排序
public static int[] sort(int[] arrays){
//外层循环判断要走多少次
int temp=0;
for (int i = 0; i <arrays.length-1 ; i++) {
boolean flag=false;
for (int j = 0; j <arrays.length-1-i; j++) {
if(arrays[j+1]<arrays[j]){
temp=arrays[j];
arrays[j]=arrays[j+1];
arrays[j+1]=temp;
flag=true;
}
}
if(flag==false){
return arrays;
}
}
return arrays;
}
}
6.稀疏数组
- 当一个数组中大部分元素为0,或者为同一值得数组时,可以使用稀疏数组来保存该数组
- 稀疏数组的处理方式:
- 记录数组一共有几行几列,有多少个不同值
- 把具有不同值得元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模