一、流程控制
|-用来控制程序各语句执行顺序的语句,可以把语句组合成能完成一定功能的小逻辑模块
|-基本流程结构:
|-顺序结构:程序从上到下逐行执行,中间没有任何判断和跳转
|-分支结构:根据条件,选择性的执行某段代码
|-if-else、switch-case
|-循环结构:根据循环条件,重复性的执行某段代码
|-while、do-while、for
注意:JDK1.5提供了foreach循环,方便的遍历集合,数组元素
二、if-else结构
|-格式:
|-if(条件表达式){
执行代码块;
}
|-if(条件表达式){
执行代码块;
}
else{
执行代码块;
}
|-if(条件表达式){
执行代码块1;
}
else if(条件表达式2){
执行代码块2;
}
…
else{
执行代码块n;
}
二、使用Sacnner从键盘获取值
实现步骤:
|-导包:import java.util.Scanner;
|-Scanner的实例化:Scanner scan = new Scanner(System.in);
|-使用Scanner的相关方法(next()、nextxxx()),来获取指定类型的变量
|-对于char的获取,Scanner并没有提供相关方法,只能获取一个字符串
注意:需要根据相应的方法,来输入指定类型的值,如果输入的数据类型与要求的数据类型不匹配时,会报inputMisMatchException,导致程序终止。
例:使用Scanner
import java.util.Scanner;
class ScannerTest{
public static void main(String[] args){
//从键盘获取不同类型的变量,需要使用Scanner类
Scanner scan = new Scanner(System.in);
System.out.println("请输入你的姓名:");
String name = scan.next();
System.out.println("你的姓名是: "+name);
System.out.println("请输入你的芳龄:");
int age = scan.nextInt();
System.out.println("你的芳龄是: "+age);
System.out.println("请输入你的体重:");
double weigth = scan.nextDouble();
System.out.println("你的体重是: "+weigth);
System.out.println("你是否相中我呢?(true/false)");
boolean islove = scan.nextBoolean();
System.out.println("你是否相中: "+islove);
System.out.println("请输入你的性别:(男/女)");
String gender = scan.next();
char genderChar = gender.charAt(0);//获取索引为0位置上的字符
System.out.println("你性别是: "+gender);
}
}
例:
import java.util.Scanner;
class IfTest {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("请输入岳小鹏期末成绩:(0--100)");
int score = scan.nextInt();
if(score == 100){
System.out.println("奖励一辆宝马!");
}else if (score > 80 && score <= 99){
System.out.println("奖励一部iphone xs max!");
}else if (score >= 60 && score <= 80){
System.out.println("奖励一部ipad!");
}else {
System.out.println("什么也没有!");
}
}
}
说明:
|-else结构是可选的
|-对于条件表达式:
①:如果多个条件之间是”互斥“关系(或没有交集的关系),哪个判断和执行语句声明在上面还是下面,无所谓。
②:如果多个条件之间有交集的关系,需要根据实际情况,考虑清楚应该哪个结构声明在上面。
③:如果多个条件表达式之间有包含的关系,通常情况下,需要将范围小的声明在范围大的上面,否则,范围小的就没机会执行。
例:使用if-else,获取输入的最大数,并排序
import java.util.Scanner;
class IfTest2 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入第一个整数:");
int num1 = scanner.nextInt();
System.out.println("请输入第二个整数:");
int num2 = scanner.nextInt();
System.out.println("请输入第三个整数:");
int num3 = scanner.nextInt();
if(num1 >= num2){
if(num3 >= num1)
System.out.println(num2 + "," + num1 + "," + num3);
else if(num3 <= num2)
System.out.println(num3 + "," + num2 + "," + num1);
else
System.out.println(num2 + "," + num3 + "," + num1);
}else{
if(num3 >= num2)
System.out.println(num1 + "," + num2 + "," + num3);
else if(num3 <= num1)
System.out.println(num3 + "," + num1 + "," + num2);
else
System.out.println(num1 + "," + num3 + "," + num2);
}
}
}
说明:
|-if-else结构是可以互相嵌套的
|-如果if-else结构中的执行语句只有一行时,对应的一对{}是可以省略的,但是不建议
随机数的说明:
|-公式:[a,b],(int)(Math.random()(b-a+1)+a)
例:高富帅
package Exercise;
import java.util.Scanner;
class IfExer1 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("请输入你的身高:(cm)");
int height = scan.nextInt();
System.out.println("请输入你的财富:(千万)");
double wealth = scan.nextDouble();
//System.out.println("请输入你是否帅:(true/false)");
//boolean isHandsome = scan.nextBoolean();
//方式1:
// if(height >= 180 && wealth >= 1 && isHandsome){
// System.out.println("我一定要嫁给他!");
// }else if(height >= 180||wealth >= 1 ||isHandsome){
// System.out.println("嫁吧,比上不足,比下有余!");
// }else{
// System.out.println("不嫁!");
// }
//
//方式2:
System.out.println("请输入你是否帅:(是/否)");
String isHandsome = scan.next();
if(height >= 180 && wealth >= 1 && isHandsome.equals("是")){
System.out.println("我一定要嫁给他!");
}else if(height >= 180||wealth >= 1 ||isHandsome.equals("是")){
System.out.println("嫁吧,比上不足,比下有余!");
}else{
System.out.println("不嫁!");
}
}
}
三、switch-case结构
|-格式:
switch(表达式){
case 常量1:
语句1;
//break;
case 常量2:
语句2;
//break;
…
case 常量n:
语句n;
//break;
default:
语句;
//break;
}
例:
package Exercise;
public class SwitchCaseTeat {
public static void main(String[] args) {
int number = 2;
switch(number) {
case 0:
System.out.println("zero");
break;
case 1:
System.out.println("one");
break;
case 2:
System.out.println("two");
break;
case 3:
System.out.println("three");
break;
default :
System.out.println("other");
}
}
}
说明:
|-根据switch表达式中的值,依次匹配各个case中的常量,一旦匹配成功,进入相应case结构中调用其执行语句,当调用完执行语句以后,则仍然继续向下执行其他case结构中的执行语句,直到遇到break关键字或此switch-case结构末尾结束为止。
|-break,可以使用在switch-case结构中,表示一旦执行到此关键字,就跳出switch-case结构
|-switch-case结构中的表达式,只能是如下的6种数据类型之一:byte、short、char、int、枚举类型、String类型
|-case之后只能声明常量,不能声明范围
|-break关键字是可选的
|-default:相当于if-else结构中的else,结构是可选的,而且位置是灵活的
例:
package Exercise;
public class SwitchTest1 {
public static void main(String[] args) {
int score = 78;
switch(score / 10){
case 0:
case 1:
case 2:
case 3:
case 4:
case 5:
System.out.println("不合格!");
break;
case 6:
case 7:
case 8:
case 9:
case 10:
System.out.println("合格");
break;
//更优的结构
// switch(score /60) {
// case 0:
// System.out.println("合格!");
// case 1:
// System.out.println("不合格!");
// }
//
}
}
}
说明:
|-如果switch-case结构中的多个case执行语句相同,则可以考虑进行合并
例:
package Exercise;
import java.util.Scanner;
public class SwitchCaseTest2 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("请输入2019年的month:");
int month = scan.nextInt();
System.out.println("请输入2019年的day:");
int day = scan.nextInt();
//方式1:代码冗余
//定义一个变量来保存天数
int sumDays = 0;
/*
if(month==1) {
sumDays = day;
}else if(month == 2) {
sumDays = 31+day;
}else if(month == 3) {
sumDays = 31+28+day;
}else if(month == 4) {
sumDays = 31+28+31+day;
*/
//方式2:冗余
/*
switch(month) {
case 1:
sumDays = day;
break;
case 2:
sumDays = 31+day;
break;
case 3:
sumDays = 31+28+day;
break;
}
*/
//方式3:
switch(month) {
case 12:
sumDays += 30;
case 11:
sumDays += 31;
case 10:
sumDays += 30;
case 9:
sumDays += 31;
case 8:
sumDays += 31;
case 7:
sumDays += 30;
case 6:
sumDays += 31;
case 5:
sumDays += 30;
case 4:
sumDays += 31;
case 3:
sumDays += 28;
case 2:
sumDays += 31;
case 1:
sumDays += day;
}
System.out.println("2019年"+month+"月"+day+"日是当年的第"+sumDays+"天");
}
}
说明:
|-break在switch-case结构中是可选的
例:判断某一年是否是闰年
package Exercise;
import java.util.Scanner;
public class SwitchCaseExer {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("请输入year:");
int year = scan.nextInt();
System.out.println("请输入month:");
int month = scan.nextInt();
System.out.println("请输入day:");
int day = scan.nextInt();
//定义一个变量来保存天数
int sumDays = 0;
switch(month) {
case 12:
sumDays += 30;
case 11:
sumDays += 31;
case 10:
sumDays += 30;
case 9:
sumDays += 31;
case 8:
sumDays += 31;
case 7:
sumDays += 30;
case 6:
sumDays += 31;
case 5:
sumDays += 30;
case 4:
sumDays += 31;
//判断year是否是闰年
case 3:
if((year % 4 == 0 && year % 100 != 0)|| year % 400 == 0) {
sumDays += 29;
}else {
sumDays +=28;
}
case 2:
sumDays += 31;
case 1:
sumDays += day;
}
System.out.println(year+"年"+month+"月"+day+"日是当年的第"+sumDays+"天");
}
}
四、switch-case与if-else的转换说明
|-凡是可以使用switch-case的结构都可以转换为if-else,反之不成立
|-写分支结构时,当发现既可以使用switch-case(同时switch中表达式的取值情况不太多),又可以使用if-else时,优先使用switch-case,原因:switch-case执行效率稍高
五、循环结构
|-在某些条件满足的情况下,反复执行特定代码的功能
分类:
|-for循环
|-while循环
|-do-while循环
|组成:
|-初始化部分
|-循环条件部分—>boolean类型
|-循环体部分
|-迭代部分
|-for循环结构:
for( 初始化;循环条件;迭代){
循环体;
}
例:
package Exercise;
public class ForTest {
public static void main(String[] args) {
/*for (int i = 1; i <= 5; i++) {
System.out.println("Heello World");
}*/
//练习:
/*int num = 1;
for(System.out.print("a"); num<=3;System.out.print("c"),num++) {
System.out.print("b");
//输出结果:abcbcbc
}*/
//例题:遍历100以内的偶数,输出所有偶数的和,输出偶数的个数
int sum = 0;//记录所有偶数的和
int count = 0;//记录偶数的个数
for(int i = 1;i <= 100; i++) {
if(i % 2 == 0) {
System.out.println(i);
sum += i;
count++;
}
}
System.out.println("所有偶数总和为:"+sum);
System.out.println("偶数个数为:"+count);
}
}
例:
package Exercise;
public class ForTest1 {
public static void main(String[] args) {
for(int i = 1;i <= 150; i++) {
System.out.print(i + " ");
if(i % 3 == 0) {
System.out.print("foo ");
}
if(i % 5 == 0) {
System.out.print("biz ");
}
if(i % 7 == 0) {
System.out.print("baz ");
}
//换行
System.out.println();
}
}
}
例:
package Exercise;
import java.util.Scanner;
public class ForTest2 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("请输入第一个正整数:");
int m = scan.nextInt();
System.out.println("请输入第二个正整数:");
int n = scan.nextInt();
//获取最大公约数
//1.获取两个数中的较小值
int min = (m <= n)?m : n;
//遍历
for(int i = min;min>=1; i--) {
if(m % i == 0 && n % i ==0) {
System.out.println("最大公约数为:"+i);
break;//一旦执行到break,就跳出循环
}
}
//获取最小公倍数
//获取两个数中的较大值
int max =(m >= n)?m:n;
for(int i = max; i <= m*n;i++) {
if(i % m == 0 && i % n == 0) {
System.out.println("最小公倍数为:"+i);
break;
}
}
}
}
说明:
|-一旦执行到break就跳出循环
|-while循环:
|-结构:
初始化;
while(循环条件){
循环体;
}
迭代;
例:
package Exercise;
public class WhileTest {
public static void main(String[] args) {
// 遍历100以内的偶数
int i = 1;
while(i<=100) {
if(i % 2 == 0) {
System.out.println(i);
}
i++;
}
}
}
说明:
|-不要丢失迭代条件,否则程序将会进入死循环
|-写程序避免出现死循环
|-for循环和while循环是可以相互转换
|-区别:for循环和while循环的初始化条件部分的作用范围不同
算法特征之一:有限性
|-do-while循环:
|-结构:
初始化;
do{
循环体;
迭代;
}while(循环条件;)
例:
package Exercise;
public class DoWhileTest {
public static void main(String[] args) {
//遍历100以内的偶数,并计算所有偶数的和,以及偶数的个数
int num = 1;
int sum = 0;//记录总和
int count = 0;//记录个数
do {
if(num % 2 == 0) {
System.out.println(num);
sum += num;
++count;
}
num++;
} while (num <= 100);
System.out.println("总和为:"+ sum);
System.out.println("个数为:"+ count);
}
}
说明:
|-do-while至少会执行一次循环体
例:
package Exercise;
import java.util.Scanner;
public class ForWhileTest {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan = new Scanner(System.in);
int positiveNumber = 0;//记录正数的个数
int negativeNumber = 0;//记录负数的个数
while(true) {
int number = scan.nextInt();
//判断number的正负情况
if(number > 0) {
positiveNumber++;
}else if(number < 0) {
negativeNumber++;
}else {
//一旦执行break,就跳出去
break;
}
}
System.out.println("输入的正数个数为:"+ positiveNumber);
System.out.println("输入的负数个数为:"+ negativeNumber);
}
}
说明:
|-不在循环条件部分限制次数的结构:for(;;)或while(true)
|-结束循环的方式:
|-循环条件部分返回false
|-在循环体中,执行break
五、嵌套循环
|-将一个循环结构A声明在另一个循环结构B的循环体中,就构成了嵌套循环
|-外层循环:循环结构B
|-内层循环:循环结构A
例:
package Exercise;
public class ForForTest {
public static void main(String[] args) {
/*
for(int i = 1;i <= 500; i++) {
System.out.println("*");
}
*/
for(int j = 1; j<=4;j++) {
for(int i = 1;i <= 6; i++) {
System.out.print("*");
}
System.out.println();
}
}
}
说明:
|-内层循环结构遍历一遍,只相当于外层循环循环体执行一次
|-外层循环需要执行m次,内层循环需要执行n次,此时内层循环的循环体一共执行了m*n次
技巧:外层循环控制行数,内层循环控制列数
例:
package Exercise;
public class ForForTest {
public static void main(String[] args) {
for(int i = 1; i <= 5; i++) {//控制行数
for(int j = 1;j<=i; j++) {
System.out.print("*");
}
System.out.println();
}
for(int i = 1; i<=4; i++) {
for (int j = 0; j <= 5-i; j++) {
System.out.print("*");
}
System.out.println();
}
}
}
例:九九乘法表
package Exercise;
public class NineNineTable {
public static void main(String[] args) {
for(int i = 1; i <= 9; i++) {
for (int j = 1; j <= i; j++) {
System.out.print(j + "*" + i +"=" +(i*j) + " ");
}
System.out.println();
}
}
}
例:100以内所有质数(只能被1和它本身整除的自然数)
|-从2开始,到这个数-1结束为止,都不能被这个数本身整除
实现方法一:(以下均为实现方法一)
package Exercise;
public class PrimeNumberTest {
public static void main(String[] args) {
boolean isFlag = true;//标识i是否被j除尽
for (int i = 2; i <= 100; i++) {//遍历100以内的自然数
for (int j = 2; j <i; j++) {//被i去除
if(i % j == 0) {//i被j除尽
isFlag=false;
}
}
if(isFlag == true) {
System.out.println(i);
}
//重置isFlage
isFlag = true;
}
}
}
对上述质数输出算法优化:
|-优化1:加break---->优化前:23984 优化后:2290,只对本身非质数的自然数是有效的
package Exercise;
public class PrimeNumberTest2 {
public static void main(String[] args) {
boolean isFlag = true;//标识i是否被j除尽
//获取当前时间距离1970-01-01 00:00:00的毫秒数
long start = System.currentTimeMillis();
for (int i = 2; i <= 100000; i++) {//遍历100以内的自然数
for (int j = 2; j <i; j++) {//被i去除
if(i % j == 0) {//i被j除尽
isFlag=false;
break;//优化1:只对本身非质数的自然数是有效的
}
}
if(isFlag == true) {
System.out.println(i);
}
//重置isFlage
isFlag = true;
}
long end = System.currentTimeMillis();
System.out.println("所花费的时间为:"+(end - start));
}
}
|-优化2:去掉输出语句,只记录质数个数---->优化前:21768,优化后:2068
package Exercise;
public class PrimeNumberTest2 {
public static void main(String[] args) {
boolean isFlag = true;//标识i是否被j除尽
int count = 0;//记录质数的个数
//获取当前时间距离1970-01-01 00:00:00的毫秒数
long start = System.currentTimeMillis();
for (int i = 2; i <= 100000; i++) {//遍历100以内的自然数
//优化2:Math.sqrt(i),对本身是自然数的质数是有效的
for (int j = 2; j <i; j++) {//被i去除
if(i % j == 0) {//i被j除尽
isFlag=false;
break;//优化1:只对本身非质数的自然数是有效的
}
}
if(isFlag == true) {
// System.out.println(i);
count++;
}
//重置isFlage
isFlag = true;
}
long end = System.currentTimeMillis();
System.out.println("质数的个数为:"+count);
System.out.println("所花费的时间为:"+(end - start));
}
}
优化3:Math.sqrt(i),—>优化后18,对本身是自然数的质数是有效的
package Exercise;
public class PrimeNumberTest2 {
public static void main(String[] args) {
boolean isFlag = true;//标识i是否被j除尽
int count = 0;//记录质数的个数
//获取当前时间距离1970-01-01 00:00:00的毫秒数
long start = System.currentTimeMillis();
for (int i = 2; i <= 100000; i++) {//遍历100以内的自然数
//优化2:Math.sqrt(i),对本身是自然数的质数是有效的
for (int j = 2; j <=Math.sqrt(i); j++) {//被i去除
if(i % j == 0) {//i被j除尽
isFlag=false;
break;//优化1:只对本身非质数的自然数是有效的
}
}
if(isFlag == true) {
// System.out.println(i);
count++;
}
//重置isFlage
isFlag = true;
}
long end = System.currentTimeMillis();
System.out.println("质数的个数为:"+count);
System.out.println("所花费的时间为:"+(end - start));
}
}
上述优化为了清晰分辨只是分开做的笔记,代码是一样的,只是修改而已
六、break、continue的使用
使用范围:
|-break:switch-case循环结构中,结束当前循环
|-continue:循环结构中,结束当次循环
|-相同点:关键字后面不能声明执行语句
例:
package Exercise;
public class BreakContinueTest {
public static void main(String[] args) {
for(int i = 1;i <= 10;i++) {
if(i % 4 == 0) {
//break;
continue;
}
System.out.print(i);
}
}
}
|-带标签的break、continue使用
例:
package Exercise;
public class BreakContinueTest {
public static void main(String[] args) {
lable:for(int i = 1; i <= 4; i++) {
for(int j = 1;j <= 10;j++) {
if(j % 4 == 0) {
//break;//默认跳出包裹此关键字最近的一层循环
//continue;
//break lable;//结束指定标识的一层循环结构
continue lable;//结束指定标识的一层循环结构当次循环
}
System.out.print(j);
}
System.out.println();
}
}
}
附加:
return:并非专门用于结束循环,它的功能是结束一个方法。当一个方法执行到一个return语句时,这个方法就将结束,与break,continue不同的是,return直接结束整个方法,不管这个return处于多少层循环之内。
例:100以内所有质数(只能被1和它本身整除的自然数)
**|-从2开始,到这个数-1结束为止,都不能被这个数本身整除
实现方法二:
package Exercise;
public class PrimeNumberTest3 {
public static void main(String[] args) {
int count = 0;//记录质数的个数
//获取当前时间距离1970-01-01 00:00:00的毫秒数
long start = System.currentTimeMillis();
lable:for (int i = 2; i <= 100000; i++) {//遍历100以内的自然数
for (int j = 2; j <=Math.sqrt(i); j++) {//被i去除
if(i % j == 0) {//i被j除尽
continue lable;
}
}
//能执行到此步骤的都是质数
count++;
}
long end = System.currentTimeMillis();
System.out.println("质数的个数为:"+count);
System.out.println("所花费的时间为:"+(end - start));
}
}