2023/7/16java复习笔记

一、程序基本结构

1、顺序

从上到下，依次执行。

2、分支

（1）if(boolean){}else{}
（2）switch(int/byte/char/String){
case 同类型或低类型的常量、变量或表达式:
执行内容;
break;
·
·
·
default:
执行内容;
break;
}

3、循环

（1）while(boolean){ 执行内容; }
（2）do{ 执行内容; }while(boolean)
（3）for(构建循环参数 ; 构建循环条件 ; 循环参数更新){ 执行内容; }

4、循环练习

（1）打印正三角

for(int i = 5 ; i >= 0 ; i -- ) {
	for(int j = 10 ; j >= 0 ; j -- ) {
		if(j >= 1 && j <= 10 - i) {
			System.out.print("*");
		} else {
			System.out.print(" ");
		}
	}
}

（2）打印1~100的奇数和和偶数和

int sum1 = 0 , sum2 = 0;
for(int i = 1 ; i <= 100 ; i ++ ) {
	if(i % 2 == 0) {
		sum2 += i;
	} else {
		sum1 += i;
	}
}
System.out.println("奇数和"+sum1+",偶数和："+sum2);

二、数组

1、概念

（1）数组是最简单的数据结构。
（2）数组是存放同一种类型数据的集合，是内存里开辟的一块连续的区域。
（3）所送欧的数据类型都可以生命数组。

2、数组的声明方式

（1）声明时直接赋值
数据类型[] 标识符 = {元素列表};
数据类型[] 标识符 = new 数据类型[]{元素列表};
（2）先声明后赋值
数据类型[] 标识符 = new 数据类型[数组长度]

3、数组练习

（1）冒泡排序

void bubbleSort(int[] array){
	for(int i = 1 ; i<array.length ; i++){
		for(int j=0;j<array.length-i;i++){
			if(array[j] > array[j+1]){
				int dataEx = array[j];
				array[j] = array[j+1];
				array[j+1] = dataEx;
			}
		}
	}
}

（2）直接插入排序

public void insertSort(int[] dataArray){
        for(int i = 1 ; i < dataArray.length ; i ++) {
            int dataSign = dataArray[i];
            int j = 0;
            for(j = i - 1 ; j >= 0 ; j --) {
                if(dataArray[j] >= dataSign) {
                    dataArray[j + 1] = dataArray[j];
                }else{
                    break;
                }
            }
            dataArray[j+1] = dataSign;
        }
    }

（3）五位回文数

Scanner as = new Scanner(System.in);
        int data = as.nextInt();
        while (data % 100000 != data) {
            System.out.print("数据太大，重新输入：");
            data = as.nextInt();
        }
        while (data < 10000) {
            System.out.print("数据太小，重新输入：");
            data = as.nextInt();
        }
        int dataW = data / 10000;
        int dataQ = (data % 10000) / 1000;
        int dataS = (data % 100) / 10;
        int dataG = data % 10;
        if (dataW == dataG && dataQ == dataS){
            System.out.println("是回文数");
        }else{
            System.out.println("非回文数");
        }
        as.close();