数据结构与分析笔记 周强版

第一章 Java与面向对象程序设计

1.1 java语言基础知识

基本数据类型

java每个变量使用前均必须声明它的类型。

java有八种基本数据类型

四种整型、两种浮点型、一种字符型和用于表示真假的布尔类型

注：

1、可以声明不初始化

2、一行可以声明多个变量

注：

1、实箭头表示无信息损失的转换

2、虚箭头可能损失精度

3、强制类型转换


关系运算符

流程控制语句

for、while、do…while循环

字符串

在标准Java库中包含一个名为String的预定义类，每个被“ ”括起来都是String类的一个实例。

数组

数组一旦被创建，就不能改变它的大小

超过数组下标访问数据，会产生一个名为ArrayIndexOutOfBoundsException的运行时错误

由于在Java中数组实际上是一个类，因此两个数组变量可以指向同一个数组。

1.2 java的面向对象设计（抽象、封装、继承等）

抽象主要是从现实世界中抽象出合理的对象结构。

封装性是保证软件部件具有优良的模块性的基础。最基本的封装单元是类，一个类定义了将由一组对象所共享的行为（数据和代码）。一个类的每个对象均包含它所定义的结构和行为，就像是一个模子筑造出来的。所以对象也叫做类的实例。

类的定义

类所定义的对象叫做成员变量，操作数据的代码叫做成员方法，方法定义怎样使用成员变量，所以类的行为和借口由方法来定义。

类的用途是封装复杂性，所以类的内部有隐藏实现复杂性的机制。所以Java提供私有和公有的访问模式。

this关键字主要有两个作用：

对隐式参数的使用；调用类中的其他构造方法

使用现有类可以使用import导包

继承

“is-a”关系是继承的特点，java中使用extends关键字实现继承

super的两个作用：

调用父类的构造方法；调用父类的方法

Object是所有类的祖先，因此可以使用Object类的变量引用任意类型的对象

注：Java不支持多继承，Java对于多继承大部分功能的实现通过接口实现

接口

Java实现多继承，一个类可以实现一个或多个接口。

接口是一系列方法的声明，是一些方法特征的集合，一个接口只有方法的特征没有方法的实现，因此这些方法可以在不同的地方被不同的类实现，而这些实现可以具有不同的行为。

interface定义接口，让类实现一个接口使用关键字implemes。

异常