20202328 2021-2022-2《数据结构YUV面向对象程序设计》课程总结

课程内容总结
1.
JDK:
Java标准开发包，它提供了编译、运⾏Java程序所需的各种⼯具和资源，包括Java编译器、Java运⾏时

环境，以及常⽤的Java类库等。

JRE:

Java运⾏环境，⽤于解释执⾏Java的字节码⽂件。

JVM

Java虚拟机，是JRE的⼀部分。负责解释执⾏字节码⽂件，是可运⾏java字节码⽂件的虚拟计算机

区别联系:(问答题会考可能)

JDk包含JRE，JDK 和 JRE 中都包含 JVM。JDK出了包含jre还包含⼀些常⽤开发⼯具和基础类库

JDK ⽤于开发，JRE ⽤于运⾏java程序

JVM 是 java 编程语⾔的核⼼并且具有平台独⽴性。
2.
java程序语句执⾏的顺序包括4种基本控制结构：顺序结构、选择结构、循环结构、异常处理逻辑结构。

（顺序选择循环)
1.基本语法

方法格式

　　                       权限修饰符返回值声明方法名称（参数列表）{
　                         　方法中封装的逻辑功能;
　                             　return 返回值;
   }

权限修饰符、注释、关键字、标识符。

标识符:

1 由字⺟、数字、下划线〔_）和美元符号($)组成。

2 不能以数字开头。

3 不能是Java中的关键字。

2变量常量

变量的定义：

(你⾃⼰定义的⼀个东⻄的名字(⽐如类名,⽅法名,变量名,接⼝名,常量名...))

按所属的数据类型划分：基本数据类型变量引⽤数据类型变量

按被声明的位置划分：

局部变量：⽅法或语句块内部定义的变量

成员变量：⽅法外部、类的内部定义的变量

--(int x=0,y=x+3; int arr[3]={1,2,3}) 内存图

（图文并茂怎么说）

（为了下载图片斥巨资开了会员）

--变量的类型转换

boolean 类型不能转换成任何其它数据类型。

⾃动类型转换：容量⼩的类型⾃动转换成容量⼤的数据类型 byte,short,int -> float ->long

->double

byte,short,int 不会互相转换，它们三者在计算时会转换成 int 类型

强制类型转换：容量⼤的类型转换成容量⼩的数据类型时，要加上强制转换符()

--变量的作⽤域

1）成员变量(全局级变量 private int i=0;或静态变量 private static String

name="lisi")

在类体内定义的变量称为成员变量，它的作⽤域是整个类

2）局部变量

在⼀个⽅法或⽅法内代码块中定义的变量称为局部变量

--Java中的常量

Final

变量赋值注意事项:

float a=133.3f 带上f

long a= 22222020202l 带上l

char c='陈' 带上 ' '

3运算符

选择语句

if

else if

else

switch(XX){ //java特有枚举 short byte C语⾔:字符,int

case 1 : XX ;break;

case 2: XX ;break;

default(可有可⽆): XX break;

}

java的循环

while

for

do while

for each

数组的常⻅操作

声明数组；

int arr[]

数组初始化；

int [] arr={1,2,3,4}

int [] arr=new int[]{1,2,3,4}

查看数组⻓度；

arr.length;

for each循环；

for(int a:arr){

System.out.println(a);

}

数组拷⻉；

int [] arr2=arr1;

int[] arr2=Arrays.copyOf(arr,arr.length(⾃定义⻓度));

数组排序；

Arrays.sort(arr);

将int数组转换为字符串；

Arrays.toString(arr);

输⼊输出

输⼊

Scanner s=new Scanner(System.in);

s.nextInt()

s.nextLine()

s.nextFloat()

scanner.next()

输出

System.out.println("XX")

类与对象

类与对象

通过 new 关键字创建

⽐如

Student zhangchunhui=new Student();

zhangchunhui.setAge=20;

class Student{

private int age;

public static void setAge(int age){

this.age=age;

}

--------------------------------------------------

class Stu{

//1 属性设为私有

private int age;

//2 ⽅法 get set 你⾃⼰定义的

public void setAge(int age) {

this.age =age;

}

public int getAge() {

return this.age;

}

//我⾃⼰定义的⽅法

public void myPrint() {

System.out.println("nihao");

}

//3 构造函数

public Stu() {

}

public Stu(int age) {

this.age=age;

}

这样太多了我简略一些吧。。

方法的重载和重写（概念和注意事项）

this关键字

super关键字

static关键字

final关键字

抽象类、接口与两者区别

多态概念、条件

类型转换：向上、向下

java的常用类库

String类 StringBuffer类初始化和常见操作

System类和Runtime类的常用方法

Random类

包装类：byte、boolean、short、char、int、long、float、double

Calender类

集合与数组与他们的区别、Collection、List、

ArrayList

TreeSet和Comparable

Comparator比较器

Map集合

多线程

五种基本状态

线程创建的两种基本形式

java中的IO

主要的类：File InputStream OutputStream Reader Writer

分类：字符流、字节流输入流、输出流（转换流）

线性表

基本概念

线性表的存储方式（顺序，链序）

链序、顺序的基本方法实现

程序实现

查找与排序

基本概念、方法原理逻辑理解

编程实现

线性查找、二分查找法、分块查找法、哈希表查找法

排序方法：插入、直接、选择、交换、基数、归并

树与二叉树

概念

编程操作

认识存储结构

图

基本概念

编程操作

存储结构认识

遍历

图与树

最短路径

二叉树的性质和存储结构

作业总结

①

　　VirtualBox虚拟机安装；Linux操作系统环境配置与JDK安装；

完全命令行的操作方式（用不得鼠标）之下练习基本命令什么的，还是有些陌生。安装各种东西也比较费劲。

②

第一次好像也是唯一一次中文题目测试......

③

又是测试，类和对象，好像只对了一半......

④

第四第五章测试

⑤

第六第七章测试

⑥

封装继承多态的实验三测试

⑦

封装继承多态重写重载文件字符字节读写测试

综合性比较高，对这次实验印象比较深刻，因为都是在同学老师的帮助下写完的。

⑧

实验四，密码远程传输，非常有趣。

⑨

继承与多态异常，九十十一章节相关内容

⑩

ArrayList

这也是一次噩梦级的实验，基本算是没成功做出来。

①①

ArrayStack：写出自己的类：提供StackADT，ArrayStack，实现ArrayStack的剩余方法；测试编写方法

①②

栈和栈的应用（进制转换）

①③

最小生成树

①④

树与图的测试

①⑤、①⑥

Di jkstra测试

实验报告

20202328马文瑞

公告