方法
-
方法的概念
- JAVA方法是语句的集合，他们在一起执行一个功能
- 方法是解决一类问题的步骤的有序组合
- 方法包含于类或对象中
- 方法在程序中被创建，在其他地方被应用
例如System.out.println();中System为类，out为对象，println()则是方法，调用系统类里的标准输出对象中的println()方法。
-
设计方法的原则
- 方法的本意是功能块，就是实现莫格功能的语句块的集合
- 设计方法的时候最好保持方法的原子性，就是一个方法只完成一个功能，这样又利于我们后期的扩展
-
方法的定义
- Java的方法类似于其他语言的函数，是一段用来完成特定功能的代码片段
- 方法包含一个方法头和一个方法体。下面是一个方法的所有部分：
- 修饰符：修饰符，这是可选的，告诉编译器如何调用该方法，定义了方法的访问类型
- 返回值类型：方法可能会返回值，returnValueType是方法返回值的数据类型。有些方法执行许哦徐的操作，但没有返回值，在这种情况下，returnValueType是关键字void
-
方法名：是方法的实际名称，方法名和参数表共同构成方法签名
- 参数类型：参数像是一个占位符，当方法被调用时，传递值给参数。这个值被称为实参或变量，参数列表是指方法的参数类型、顺序和参数的个数，方法可以不包含任何参数
- 形式参数：在方法被调用时用于接收外界输入的数据
- 实参：调用方法时实际传给方法的数据
- 方法体：方法体包含具体的语句，定义该方法的功能。
- 参数类型：参数像是一个占位符，当方法被调用时，传递值给参数。这个值被称为实参或变量，参数列表是指方法的参数类型、顺序和参数的个数，方法可以不包含任何参数
public class Demo01 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int num1,num2,result;
//获取num1和num2
num1=sc.nextInt();
num2=sc.nextInt();
//得到结果比较大的值
result=max(num1,num2);
System.out.println(result);
}
//用于比较大小的max方法，这边的两个num是形参
public static int max(int num1,int num2)
{
if(num1==num2){
System.out.println(num1+"="+num2);
return 0;
}
if(num1>num2){
System.out.println(num1+">"+num2);
return num1;
}else {
System.out.println(num1+"<"+num2);
return num2;
}
}
}
方法的重载
- 重载就是在一个类中，有相同的函数名称，但形参不同的函数
- 方法的重载规则：
- 方法名称必须相同
- 参数列表必须不同（个体不同、类型不同、参数排列顺序不同等）
- 方法的返回类型可以先相同也可以不相同
- 仅仅返回类型不同不足以成为方法的重载
- 实现理论
- 方法名称相同时，编译器会根据调用方法的参数个数、参数类型等去逐个匹配，以选择对应的方法，如果匹配失败，则编译器报错
public class Demo02 {
public static void main(String[] args) {
int a=10,b=10,c=10;
double a1=10,b1=10,c1=10;
System.out.println("整形a+b="+add(a,b));
System.out.println("整形a+b+c="+add(a,b,c));
System.out.println("浮点型douuble a1+b1+c1="+add(a1,b1,c1));
}
//同一方法名，不同参数个数，或者不同类型参数的重构
public static int add(int a,int b){
return a+b;
}
public static int add(int a,int b,int c){
return a+b+c;
}
public static double add(double a,double b,double c){
return a+b+c;
}
}
递归
- 递归包含两个部分
- 递归头：什么时候不调用自身方法。如果没有头，将陷入死循环
- 递归体：什么时候需要调用自身方法
- A方法调用A方法，自己调用自己
- 利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大型复杂的问题层层转化为一个原问题相似的规模较小的问题来求解
public class Demo03 {
public static void main(String[] args) {
System.out.println(f(5));
}
// 3! 3*f(2)->3*2*f(1)->3*2*1
// 5! 5*4*3*2*1
public static int f(int n){
if(n==1){
return 1;
}else {
return n*f(n-1);
}
}
}
数组
-
数组的定义
- 数组是相同类型的有序集合
- 数组表述的是相同类型的若干个数据，按照一定的先后次序排列组合而成
- 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问他们
-
首先先进行声明变量，才能在程序中使用数组，下面是声明语法
dataType[] arrayRefVar;//定义数组，首选方法 dataType arrayRefVar[];//定义数组，效果相同，但不是首选 -
使用new操作符来创建数组
dataType[] arrayRefVar = new dataType[arraySize] -
数组的元素是通过索引访问的，数组索引从0开始。
-
获取数组长度arrays.length
-
三种初始化
-
静态初始化
int[] a={1,2,3}; -
动态初始化
int[] a = new int[2]; a[0]=1; a[1]=2; -
数组的默认初始化
数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化。
-
-
数组的四个基本特点
- 其长度是确定的。数组一旦被创建，它的大小就是不可以改变的
- 其元素必须是相同类型，不允许出现混合类型
- 数组中的元素可以是任何数据类型，包括基本类型和引用类型
- 数组变量属于引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量
- 数组本身就是对象，Java中对象是在堆中的，因此数组无论原始类型还是其他对象类型，数组对象本身是在堆中的
-
数组边界问题
- 下标的合法区间是：[0，length-1]，如果越界就会报错
根据所学
public class ArrayDemo01 {
public static void main(String[] args) {
int[] nums1=new int[5];
int sum = 0;
for (int i = 0; i < nums1.length; i++) {
nums1[i]=i+1;
System.out.println(nums1[i]);
}
for (int i = 0; i < nums1.length; i++) {
sum+=nums1[i];
}
int max = nums1[0];
for (int i = 0; i < nums1.length; i++) {
max=max>nums1[i]?max:nums1[i];
}
System.out.println("数组和："+sum+",数组的最大值："+max);
nums1 = reverse(nums1);//调用反转数组的方法
for (int i = 0; i < nums1.length; i++) {
System.out.println(nums1[i]);
}
}
public static int [] reverse(int[] arrays){//反转数组
int[] result = new int[arrays.length];
for (int i = 0; i < arrays.length; i++) {
result[arrays.length-1-i] = arrays[i];
}
return result;
}
}
多维数组
- 多维数组可以看成是数组，比如二维数组就是一个特殊的一堆数组，其每一个元素都是一个一维数组
public class ArrayDemo02 {
public static void main(String[] args) {
int[][] array = new int[4][3];
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array[i].length; j++) {
array[i][j]=i+j;
}
}
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array[i].length; j++) {
System.out.print(array[i][j]+" ");
}
System.out.println();
}
}
}
Arrays类
-
数组的工具类java.util.Arrays
-
由于数组对象本身并没有什么方法可以供我们调用，但API中提供了一个工具类Arrays供我们使用，从而可以对数据对象进行一些基本的操作
-
可以查看JDK帮助文档，了解具体有哪些方法，在本文最后会给出链接。
-
Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而“不用”使用对象来调用
import java.util.Arrays;//将包导入程序
public class ArrayDemo03 {
public static void main(String[] args) {
int[] a = {2,3,5,4,9,1,0,66,54,87};
System.out.println(Arrays.toString(a));//输出数组
Arrays.sort(a,);//升序排序
System.out.println(Arrays.toString(a));
}
}
稀疏数组
-
当一个数组中大部分元素为0时，或者通已值的数组时，可以使用稀疏数组来保持该数组
-
稀疏数组的处理方式：
-
记录数组一共有几行几列，有多少个不同值
-
把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模
-
如下图，左边是原始数组，右边是稀疏数组
-
稀疏数组与原数组的互相转换
import java.util.Arrays;
public class ArrayDemo04 {
public static void main(String[] args) {
//创建二维数组 11*11 0：没有棋子， 1：黑棋， 2：白棋
int[][] array1=new int[11][11];
array1[1][2] = 1;
array1[2][3] = 2;
System.out.println("输出原始数组:");
for(int[] ints : array1){
for(int anInt : ints){
System.out.print(anInt+"\t");
}
System.out.println();
}
//转换为稀疏数组保存
int sum=0;
for (int i = 0; i < array1.length; i++) {
for (int j = 0; j < array1[i].length; j++) {
if (array1[i][j]!=0){
sum++;
}
}
}
System.out.println("有效值的个数："+sum);
//创建一个稀疏数组的数组
int[][] array2 = new int[sum+1][3];
array2[0][0]=11;
array2[0][1]=11;
array2[0][2]=sum;
//遍历二维数组，将非零的值，存入稀疏数组
int count=0;
for (int i = 0; i < array1.length; i++) {
for (int j = 0; j < array1[i].length; j++) {
if (array1[i][j]!=0){
count++;
array2[count][0]=i;
array2[count][1]=j;
array2[count][2]=array1[i][j];
}
}
}
//输出稀疏数组
System.out.println("稀疏数组");
for (int i = 0; i < array2.length; i++) {
System.out.println(Arrays.toString(array2[i]));
}
//还原数组
int[][] array3 = new int[array2[0][0]][array2[0][0]];//创建原始数组大小相同的数组
for (int i = 1; i < array2.length; i++) {
array3[array2[i][0]][array2[i][1]]=array2[i][2];
}
for(int[] ints : array3){
for(int anInt : ints){
System.out.print(anInt+"\t");
}
System.out.println();
}
}
}
JDK1.8帮助文档链接：https://pan.baidu.com/s/1vJGQuFLrjRr0eRZAz_snRA
提取码：4a05
40万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
