数据结构（Java语言版）课件 第二章 Java基础

数据结构（Java语言版）第二章Java基础【知识目标】

能够正确描述Java语言中的运算符、表达式、数组等，准确使用流程控制语句；

能简单描述面向对象程序设计的基本概念，准确描述类的声明与使用方法；

能够准确描述继承、多态等概念，简单描述接口、包的功能；

能根据实际，编写Java异常处理程序；

能够运用Java的“指针”解决实际问题；

能够具备编程的基本思想、基本技能及逻辑思维能力。【能力目标】

理解线性结构、层次结构和图形结构的特性的能力；

具备理解和分析时间复杂度和空间复杂度的能力。Java语言概述Java是Sun公司由JamesGosling领导的Green开发组在1990年开发的。自问世以来，Java以其面向对象、简单高效与平台无关、支持多线程、具有安全性和健壮性等特点，已成为目前最有吸引力且发展趋势迅猛的计算机高级语言之一。Java语言概述印度尼西亚有一个生产咖啡的岛屿叫Java，中文译名为爪哇，开发人员为这种新的语言起名为Java，寓意是：为世人端上一杯热咖啡。

面向对象程序设计1、面向对象的设计基本概念面向对象的设计（ObjectOrientedProgramming，简称OOP）思想是在原来结构化程序方法基础上质的飞跃，是一种新的程序设计理念，其本质是把数据和处理数据的过程当成一个整体—对象面向对象程序设计1.1对象（Object） 在日常生活中，对象是认识世界的基本单元，对象是现实世界中的一个实体，世界就是由各种对象构成的。

面向对象程序设计对象身高体重姓名面向对象程序设计属性与方法：

对象的静态特征称为属性；

对象的行为及操作称为方法。

对象=属性（数据）+方法

面向对象程序设计1.2类（class）类是对具有共同的属性和行为的对象的抽象描述，理解成数据类型。

类与对象的关系：（1）类和对象之间的关系是抽象和具体的关系。（2）类也具有属性，它是对象特征的抽象；（3）类也具有方法，它是对象行为的抽象。

面向对象程序设计的基本特征封装、继承和多态

封装是把属性和操作包装成一个对象类型，使得对数据的存取只能通过封装提供的接口或方法进行。

继承是类与类之间存在的一种关系，它使程序员可在已有类的基础上定义和实现新类。

多态是指不同的对象收到相同的消息时所产生多种不同的行为方式。

程序设计基础---数据类型数据类型基本数据类型引用数据类型数值型字符型(char)布尔型（boolean）整数类型(byte,short,int,long)浮点类型(float,double)类(class)字符串(String)接口(interface)数组([])面向对象程序设计在Java语言中，运算符主要包括：算术运算符，关系运算符，逻辑运算符、赋值运算符、复合运算符等等面向对象程序设计Java语言中，程序的执行流程分为三种：顺序结构、分支结构和循环结构。

分支语句Java中分支结构有两种。一种是

if条件语句，另一种是switch多路分支语句。

if

(条件1){//代码块1}

elseif

(条件2)

{//代码块2}else

{//代码块3}可以有多个可以省略随堂练习我想买车，买什么车决定于我的存款如果我的存款超过500万，我就买凯迪拉克否则，如果我的存款超过100万，我就买帕萨特否则，如果我的存款超过50万，我就买依兰特否则，如果我的存款超过10万，我就买奥托否则，我买捷安特

intmoney=52;//我的存款，单位：万元 if(money>=500){

System.out.println("太好了，我可以买凯迪拉克"); }elseif(money>=100){

System.out.println("不错，我可以买辆帕萨特"); }elseif(money>=50){

System.out.println("我可以买辆依兰特"); }elseif(money>=10){

System.out.println("至少我可以买个奥托"); }else{

System.out.println("看来，我只能买个捷安特了"); }

2、switch多路分支语句。switch(表达式){

case

常量1:

语句;

break;

case

常量2:

语句;

break; …

default:

语句;}计算int表达式的值如果等于常量1

如果等于常量2

如果没有找到匹配的值

适用于单个量的等值判断intmingCi=1;switch(mingCi){ case

1:System.out.println(“一等奖");

break;

case2:System.out.println("二等奖");

break;

case3:System.out.println("三等奖");

break;

default:System.out.println("参与奖

");}第一名的情况下第二名的情况下第三名的情况下其他情况下

循环语句for循环、while循环、do-while循环。它们的共同点是，根据循环条件来判断是否执行循环体。（1）for语句for(<表达式1>;<表达式2>;<表达式3>)<语句>;

循环语句

循环语句

（2）while语句while（<条件表达式>）<语句>;

循环语句

（3）do-while语句do{<语句>;}while（<条件表达式>）;

数组（Array）

数组是具有相同数据类型变量的集合。数组中的每个数据称为数据元素。每个元素均有惟一的编号，编号从0开始。一维数组格式如下：

<数据类型>[]<数组名>;float[]a;或者

<数据类型><数组名>[];floata[];使用new创建一维数组的格式如下：

<数组名>=new<数据类型>[<长度>];a=newfloat[10];声明数组变量和创建数组，可合为一条语句。格式如下：例如：float[]a=newfloat[10];

System.out.println(mingCi+"参与奖");}

一维数组可以通过下标访问数组中的任何元素。数组元素的访问格式如下：

<数组名>[<下标表达式>]，a[0]

Java还提供了length返回数组的长度，即数组中元素个数，其格式如下：

<数组名>.length数组类是抽象的数据类型。对象是类的实例化。类的声明Java中，类声明的格式如下：[<修饰符>]class<类名>[extends<父类名>]{<成员变量的声明>；<成员方法的声明及实现>；}类与对象 访问权限修饰符包括四种：

public、private、protected和默认

既可以修饰类，又可以修饰类中的成员，它决定所修饰成员的使用范围。

public：可以被其他任何对象访问。

private：只能被该类访问，在类外不可见。

protected：只可以被同一类及其子类访问。

默认的：同一个包中的各个类访问。修饰符对象声明的格式如下：

<类名><对象名>; 用new运算符来创建对象，并为之分配存储空间。格式如下：

<类名><对象名>=new<类名>([<参数列表>]); 例如，

Personp=newPerson(); 等价于下面两条语句：

Personp; p=newPerson();创建对象和使用

构造方法是一个特殊的类方法，它可以用来初始化对象的属性。构造方法特点：

名称与类相同

没有返回值，也不写void

实例化对象时自动调用构造方法（Constructor）设计person类，私有数据成员：年龄、体重成员，公有方法成员：输出年龄、体重信息。

publicclassPerson{privateintage;//成员变量privateintweight;publicPerson(intperson_age){ age=person_age;}publicPerson(intperson_age,int

person_weight){age=person_age;weight=person_weight; }}每个类都至少有一个构造方法。如果在类中没有定义任何构造方法，系统会自动为类生成一个默认的构造方法。默认构造方法的参数列表为空。如果程序定义了一个或多个构造方法，则系统会自动屏蔽默认构造方法。构造方法不能继承。构造方法（Constructor）

使用“.”运算符访问对象中的成员变量或调用成员方法，其格式如下：

<对象名>.<变量名> <对象名>.<方法名>(<参数类表>)练习：丰富person类，添加各私有成员的访问方法。主方法中创建一个：刘阳，18岁，60公斤的对象，输出个人信息。成员的访问classStudent{ privateStringname; privateStringsex; privateintage;publicStudent(Stringn,String

s,inta){

name=n;sex=s;age=a;}publicStringgetName(){//获取“name”的方法

returnname; } publicStringgetSex(){ returnsex; }

publicintgetAge(){ returnage; }}publicstaticvoidmain(String[]args){Students=newStudent("刘阳","男",18);

System.out.print(s.getName()+"同学，年龄"+s.getAge()+"岁，性别"+s.getSex()+"。");} 在Java