笔记整理：狂神说Java——Java基础02
笔记参考：b站狂神说java
视频链接：https://www.bilibili.com/video/BV12J41137hu?p=1
纯手打，边学边写，欢迎浏览和指正，建议结合视频学习
目录
何为方法？
- System.out.println()，那么它是干什么的呢？
- Java方法是语句的集合，它们在一起执行一个功能
-方法是解决一类问题的步骤的有组合- 方法包含于类或对象中
- 方法在程序中被创建，在其他地方被引用
- 设计方法的原则：方法的本意是功能块，就是实现某个功能的语句块的集合。我们设计方法的时候，最好保持方法的原子性，**就是一个方法只完成一个功能，这样利于我们后期的扩展
package com.kuang.method;
public class Demo01 {
//main方法
public static void main(String[] args) {
// int add = add(1, 2);
// System.out.println(add);
test();
}
//加法
public static int add(int a, int b) {
return a + b;
}
public static void test() {
for (int i = 0; i <= 1000; i++) {
if (i % 5 == 0) {
System.out.print(i + "\t");
int j = 0;
}
if (i % (5 * 3) == 0) {
System.out.println();
// System.out.println(\n);
}
}
}
}
方法的定义
- Java的方法类似于其它语言杓函数，是一段用来完成特定功能的代码片段，一般情况下，定义一个方法包含以下语法:
- 方法包含一个方法头和一个方法体。下面是一个方法的所有部分:
- 修饰符:修饰符，这是可选的，告诉编译器如何调用该方法。定义了该方法的访问类型。
- 返回值类型∶方法可能会返回值。returnValueType是方法返回值的数据类型。有些方法执行所需的操作，但没有返回值。在这种情况下，returnValueType是关键字void。
- 方法名:是方法的实际名称。方法名和参数表共同构成方法签名。
- 参数类型:参数像是一个占位符。当方法被调用时，传递值给参数。这个值被称为实参或变量。参数列表是指方法的参数类型、顺序和参数的个数。参数是可选的，方法可以不包含任何参数。
- 形式参数:在方法被调用时用于接收外界输入的数据。
- 实参:调用方法时实际传给方法的数据。
- 方法体:方法体包含具体的语句，定义该方法的功能。
修饰符 返回值类型 方法名（参数类型 参数名）{
...
方法体
...
return 返回值;
}
方法调用
- 调用方法：对象名.方法名（实参列表）
- Java支持两种调用方法的方式，根据方法是否返回值来选择
- 当方法返回一个值的时候，方法调用通常被当做一个值。例如：
int larger = max（30,40）;
- 如果方法返回值是void，方法调用一定是一条语句
System.out.println("Hello,kaisa!");
- 例：比大小，相加
package com.kuang.method;
public class Demo02 {
public static void main(String[] args) {
double max = max(10,20,30);
int add = add(10,20,30,40);
System.out.println(max);
System.out.println(add);
}
//比大小
public static int max(double num1,double num2){
int result = 0;
if(num1<num2){
result = (int)num2;
} else if (num1 == num2) {
System.out.println("num1==num2");
return 0;//终止方法
}else {
result = (int)num1;
}
return result;
}
//比大小
public static int max(int num1,int num2){
int result = 0;
if(num1<num2){
result = num2;
} else if (num1 == num2) {
System.out.println("num1==num2");
return 0;//终止方法
}else {
result = num1;
}
return result;
}
public static int max(int num1,int num2,int num3){
int result = 0;
if(num1<num2){
result = num2;
} else if (num1 == num2) {
System.out.println("num1==num2");
return 0;//终止方法
}else {
result = num1;
}
return result;
}
public static int add(int a, int b,int c,int d) {
return a + b + c;
}
}
命令行传参
- 有时候你希望运行一个程序时给它传递消息。这就是靠命令行参数main（）函数实现的``
public class CommandLine{
public static void main(String args[]){
for(int i = 0;i<args.length;i++){
System.out.println("args["+i+"]:"+args[i]);
}
}
}
可变参数
- JDK1.5开始，Java支持传递同类型的可变参数给一个方法
- 在方法声明中，在指定参数类型后加一个省略号（…）
- 一个方法中只能制定一个可变参数，它必须是方法的最后一个参数。任何普通的参数必须在它之前声明
package com.kuang.method;
public class Demo04 {
public static void main(String[] args) {
printMax(34,32,2,3,4,5,10,22,66);
printMax(new double[]{1,2,3,});
}
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("This max value is "+ result);
}
}
递归
- A方法调用B方法，我们很容易理解!
- 递归就是:A方法调用A方法!就是自己调用自己
- 利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合
- 递归结构包括两个部分:
- 递归头:什么时候不调用自身方法。如果没有头，将陷入死循环
- 递归体:什么时候需要调用自身方法
package com.kuang.method;
public class Demo06 {
//递归思想
public static void main(String[] args) {
System.out.println(f(5));
}
//1! 1
//5! 5*4*3*2*1
public static int f(int n){
if(n==1){
return 1;
}else{
return n*f(n-1);
}
}
}
作业
-
写一个计算器，要求实现加减乘除功能，并且能够循环接收新的数据，通过用户交互实现
-
思路推荐：
-
写4个方法，加减乘除
-
利用循环+switch进行用户交互
-
传输需要操作的两个数
-
输出结果
以下我自己写的，仅供参考，欢迎大家改正
package com.kuang.method;
import java.util.Scanner;
public class ZuoYeDemo {
public static void main(String[] args) {
//创建一个扫描对象，用于接收键盘数据
Scanner s = new Scanner(System.in);
System.out.println("请输入第一个数字：");
double a = s.nextDouble();
System.out.println("请输入运算符：" );
String op = s.next();
System.out.println("请输入第二个数字：");
double b = s.nextDouble();
double result = 0;
switch (op){
case"+":
result = a + b;
break;
case"-":
result = a + b;
break;
case"*":
result = a + b;
break;
case"/":
result = a + b;
break;
default:
System.out.println("您的输入有误");
}
System.out.println(a + op + b + "=" +result);
s.close();
}
}
数组
数组的定义
- 数组是相同类型数据的有序集合
- 数组描述的是相同类型的若干个数据，按照一定的先后顺序排列组合而成
- 其中，每一个数据称为一个数组元素，每个数组元素可以通过一个下标来访问它们
数组的声明与创建
- 首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法：
dataType[] arryRefVar;//首选方法
或
dataType arrayRefVar[]; //效果相同，但不是首选方法
- Java语言使用new操作符来创建数组，语法如下：
dataType[] arrayRefVar = new dataType[arraySize];
- 数组的元素是通过索引访问的，数组索引从0开始
- 获取数组长度：
arrays.length
package com.kuang.array;
public class Demo01 {
//变量的类型 变量的名字 = 变量的值
//数组类型
public static void main(String[] args) {
int[] nums;//1、声明一个数组
nums = new int[10]; //2、创建一个数组
//3、给数组元素赋值
nums[0] = 1;
nums[1] = 2;
nums[2] = 3;
nums[3] = 4;
nums[4] = 5;
nums[5] = 6;
System.out.println(nums[0]);
System.out.println(nums[6]);
//计算所有元素的和
int sum = 0;
for (int i = 0; i < nums.length; i++) {
sum = sum + nums[i];
}
System.out.println("总和为：" +sum);
}
}
内存分析
- Java内存分析
三种初始化
- 静态初始化
int[] a = {1,2,3}
Man[] mans = {new Man(1,1),new Man(2,2)};
- 动态初始化
int[] a = new int[2];
a[0] = 1;
a[1] = 2;
- 数组的默认初始化
- 数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化
package com.kuang.array;
public class ArrayDemo02 {
public static void main(String[] args) {
//静态初始化：创建 + 赋值
int[] a = {1,2,3,4,5,6,7,8};
System.out.println(a[7]);
//动态初始化
int[] b = new int[10];
b[0] = 10;
b[1] = 20;
System.out.println(b[0]);
System.out.println(b[1]);
System.out.println(b[2]);
System.out.println(b[3]);
}
}
数组的四个基本特点
- 其长度是确定的。数组一旦被创建，它的大小就是不可以改变的。
- 其元素必须是相同类型,不允许出现混合类型。
- 数组中的元素可以是任何数据类型，包括基本类型和引用类型。
- 数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的。
数组边界
- 下标合法区间：[0,length-1],如果越界就会报错；
public static void main(String[] args){
int[] a = new int[2];
System.out.println(a[2];)
}
-
ArrayIndexOutOfBoundsException：数组下标越界异常！
-
小结：
- 数组是相同数据类型（数据类型可以为任意类型）的有序集合
- 数组也是对象。数组元素相当于对象的成员变量
- 数组长度是确定的，不可改变的。如果越界，则报: - ArrayIndexOutOfBounds
package com.kuang.array;
public class ArrayDemo02 {
public static void main(String[] args) {
//静态初始化：创建 + 赋值
int[] a = {1,2,3,4,5,6,7,8};
System.out.println(a[7]);
for(int i = 0; i < a.length; i++){
System.out.println(a[i]);
}
}
}
数组使用
- 普通for循环
- For-Each循环
- 数组作方法参数
- 数组作返回值
普通for循环
package com.kuang.array;
public class ArrayDemo03 {
public static void main(String[] args) {
int[] arrays = {1,2,3,4,5};
for(int i=0;i<arrays.length;i++){
System.out.println(arrays[i]);
}
System.out.println("==================");
int sum = 0;
for(int i=0;i<arrays.length;i++){
sum +=arrays[i];
}
System.out.println(sum);
int max = arrays[0];
for(int i=0;i<arrays.length;i++){
if(max<arrays[i]){
max = arrays[i];
}
}
System.out.println("max"+max);
}
}
package com.kuang.array;
public class ArrayDemo04 {
public static void main(String[] args) {
int[] arrays = {1,2,3,4,5};
// //JDK1.5 没有下标
// for (int array:arrays){
// System.out.println(array);
// }
//
// printArray(arrays);
int[] result = reverse(arrays);
printArray(result);
}
//打印数组元素
public static void printArray(int[] arrays){
for(int i = 0;i<arrays.length;i++){
System.out.print(arrays[i]+" ");
}
}
//反转数组
public static int[] reverse(int[] arrays){
int[] result = new int[arrays.length];
for(int i=0,j=result.length-1;i<arrays.length;i++,j--){
result[j] = arrays[i];
}
return result;
}
}
多维数组
- 多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每个元素都是一个一维数组
- 二维数组
int a[][] = new int[2][5];
- 解析：以上二维数组a可以看成一个两行五列的数组
- 思考：多维数组的使用？
package com.kuang.array;
public class ArrayDemo05 {
public static void main(String[] args) {
//二维[4][2]
/*
0,1 array[0]
1,2 array[1]
2,3 array[2]
3,4 array[3]
*/
int[][] array = {{0,1},{1,2},{2,3},{3,4}};
// System.out.println(array[0][0]); //打印数组元素
// System.out.println(array.length); //打印数组外部长度
// System.out.println(array[0].length); //打印数组内部长度
for (int i = 0; i < array.length; i++) {
for(int j=0;j< array[i].length;j++) {
System.out.println(array[i][j]);
}
}
}
}
Arrays类
- 数组的工具类java.util.Arrays
- 由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作。
- 查看JDK帮助文档
- Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而"不用"使用对象来调用(注意:是"不用”而不是“不能")
- 具有以下常用功能:
- 给数组赋值:通过fil方法。
- 对数组排序:通过sort方法,按升序。
- 比较数组:通过equals方法比较数组中元素值是否相等。
- 查找数组元素:通过binarySearch方法能对排序好的数组进行二分查找法操作。
package com.kuang.array;
import java.util.Arrays;
public class ArrayDemo06 {
public static void main(String[] args) {
int[] a = {1,22,445,24,5345,566,775,3};
// System.out.println(a);
// System.out.println(Arrays.toString(a));
// printArray(a);
Arrays.sort(a);//数组进行排序: 升序
System.out.println(Arrays.toString(a));
Arrays.fill(a,2,4,0);//数组填充
System.out.println(Arrays.toString(a));
}
//打印数组元素ln
public static void printArray(int[] a){
for(int i = 0;i < a.length;i++){
if(i==0){
System.out.print("[");
}
if(i==a.length-1){
System.out.print(a[i]+"]");
}
else{
System.out.print(a[i]+", ");
}
}
}
}
冒泡排序
- 冒泡排序无疑是最为出名的排序算法之一，总共有八大排序!
- 冒泡的代码还是相当简单的，两层循环，外层冒泡轮数，里层依次比较，江湖中人人尽皆知。我们看到嵌套循环，应该立马就可以得出这个算法的时间复杂度为O(n2)。
- 思考:如何优化?
package com.kuang.array;
import java.util.Arrays;
public class ArrayDemo07 {
public static void main(String[] args) {
int[] a = {1,23,2342,423,4,543,234,654,7457,3534,334,342,234,234};
int[] sort = sort(a);
System.out.println(Arrays.toString(sort));
int[] b = {7,6,5,4,3,2,1};
int[] c = sort(b);
System.out.println(Arrays.toString(c));
}
//冒泡排序
//1.比较数组中两个相邻元素，如果第一个数比第二个数大，我们就交换它们的位置
//2.每一次比较都会产生一个最大或最小的数
//3.下一轮则可以少一次排序！
//4.依次循环，直到结束！
public static int[] sort(int[] array){
//零时变量:
int temp = 0;
//外层循环，判断要走多少次
for (int i = 0; i < array.length-1; i++) {
boolean flag = false;//通过flag标识为减少没有意义的比较
//内层循环，比较判断两个数，如果第一个数比第二个数大，则交换位置
for(int j = 0; j < array.length-1-i;j++){
if(array[j+1]>array[j]){
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
flag = true;
}
}
if(flag==false){
break;
}
}
return array;
}
}
稀疏数组
- 需求：编写五子棋游戏中，有存盘退出和续上盘的功能（使用二维数组记录棋盘）
分析问题：因为该二维数组的很多默认值0，因此记录了很多没有意义的数据 - 解决：稀疏数组
稀疏数组介绍
- 当一个数组中大部分元素为8，或者为同一值的数组时，可以使用稀疏数组来保存该数组。
- 稀疏数组的处理方式是:
- 记录数组一共有几行几列，有多少个不同值
- 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模
如下图:左边是原始数组，右边是稀疏数组
package com.kuang.array;
public class ArrayDemo08 {
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 anInts : ints){
// System.out.print(anInts+"\t");
// }
// System.out.println();
// }
//
System.out.println("=================");
//转换为稀疏数组保存
//获取有效值个数
int sum = 0;
for (int i = 0; i < 11; i++) {
for (int j = 0; j < 11; j++) {
if(array1[i][j]!=0){
sum ++;
}
}
}
System.out.println("元素个数为："+sum);
//2.创建一个稀疏数组的数组
int[][] array2 = new int[sum+1][3];
array2[0][0] = 11;
array2[0][1] = 11;
array2[0][2] = sum;
//遍历二维数组，将非0的值存入数组中
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(array2[i][0]+"\t"
+array2[i][1]+"\t"
+array2[i][2]+"\t");
}
System.out.println("==============");
System.out.println("还原");
//1.读取稀疏数组
int[][] array3 = new int[array2[0][0]][array2[0][1]];
//2.给其中的元素还原它的值
for (int i = 1; i < array2.length; i++) {
array3[array2[i][0]][array2[i][1]] = array2[i][2];
}
//输出原始数组
System.out.println("输出还原的数组");
for(int[] ints : array3){
for(int anInts : ints){
System.out.print(anInts+"\t");
}
System.out.println();
}
}
}
424
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
