2021-05-16

JavaSE基础部分总结

1、环境搭建

JDK环境搭建，JDK包含了JRE以及工具程序与API，JRE包含了基础类库、整合类库、用户界面工具箱、Java开发技术，具体关系如下图所示

Java运行过程包括编译源文件.java生成.class文件，在Java平台上运行，其跨平台特性是由Java虚拟机实现的；

Java虚拟机可以理解为一个能够运行java程序的微型系统，通过翻译Java程序给本地运行环境而实现运行Java程序，具体过程如下图所示：

开发工具 eclipse Idea

基础语法

0、基本数据类型

1 、二进制和八进制，十六进制的转换

略，二进制到八进制三个读成一个，二进制到十六进制四个读成一个

八进制到二进制 一个写三位，十六进制到二进制 一个写四位

2、 运算符

1 、算术运算符

2、赋值运算符

3、关系运算符

4、逻辑运算符

5、字符串连接符

+

6、三目运算符

表达式？A：B

7、运算符的优先级

单目>双目>关系>逻辑（与>异或>或）>三目>赋值

流程控制

分支结构

1、if

语法:

if(条件语句){…}

if (条件语句){…}else{…}

if (条件语句){…}else if(条件语句){…}

if (条件语句){…}else if(条件语句){…}else{…}

if

2、Swtich

switch(表达式){

case 取值 1: 语句块 1;break;

case 取值 n: 语句块 n;break;

default: 语句块 n+1;break;

}

表达式的返回值必须是下述几种类型之一： int, byte, char, short,String ；

case 子句中的取值必须是常量，且所有 case 子句中的取值应是不同的；

default 子句是可选的 ；

break 语句用来在执行完一个 case 分支后使程序跳出 switch 语句块；如果 case 后面没有写 break 则直接往下面执行！

Case 后面的执行体可写{ }也可以不写{ }

循环结构

1、while循环

2、do-while循环

3、for循环

跳出循环结构

break 跳出整个循环

continue 跳出当前循环

数组

数组为一块连续的内存空间，存储同一类型的数据

创建格式

格式 1. 数据类型[] 数组名称 = new 数据类型[数组长度];

格式 2. 数据类型[] 数组名称 = {数组内容 1,数组内容 2,数组内容 3...数组内容 n};

格式 3. 数据类型[] 数组名;

格式 3 属于只创建了数组引用名， 并未在内存创建数组空间。

格式 4. 数据类型[] 数组名称 = new 数据类型[]{内容 1,内容 2,内容 3...内容 n};

 

冒泡排序

前一个比后一个小则交换两个数的位置

外层循环为length-1,内层循环为length-i-1

时间复杂度为O()

二分查找

折半查找法，折半查找要求数组是已经排好序的数组

通过比较该数与中间数的大小，如果大于则在数组右半部分，小于则在数组左半部分

To be continued