本书以Java为教学语言，介绍面向对象编程和算法的基本原理。本书採用对象优先的教学策略，将Plato法则、Liskov原则和Parnas原则作为面向对象编程範式的基石，关注软体开发的两大核心议题： 程式的组织(面向对象技术)和问题求解(算法)。

对于将Java作为大学本科入门语言的高等院校，尤其是锐意课程体系和教学模式改革的重点院校，本书是计算学科相关专业的本科生学习程式设计基础、Java程式设计、面向对象程式设计与CS101的理想教材和参考书； 对于软体开发人员，本书也是很好的参考资料。

第0章引言

0.1编程与计算机科学

0.1.1计算简史*

0.1.2二进制补码

0.1.3计算机硬体

0.1.4计算机科学

0.1.5问题求解

0.2程式语言

0.2.1指令和彙编语言

0.2.2操作符和运算元

0.2.3高级语言的编译与解释

0.3Java程式语言

0.3.1Java简介

0.3.2JDK

0.3.3BlueJ与Java开发环境

第1章面向对象编程範式

1.1计算就是模拟

1.1.1问题域和解域

1.1.2颠倒的世界(柏拉图法则)

1.1.3面向对象

1.2类

1.2.1类体结构

1.2.2空白与注释

1.2.35种Java元素

1.2.4语法、语意和约定

1.2.5案例： 分数

1.3静态成员

1.3.1静态变数和命名常量

1.3.2静态变数的初始化

1.3.3静态方法

1.3.4Math和tips. Print

1.4编程範式

1.4.1範式

1.4.2命令式编程範式

1.4.3函式式编程範式*

第2章类层次

2.1子类型

2.1.1里氏替换原则

2.1.2啊，我看到了多态

2.1.3改写

2.1.4访问修饰符与继承

2.1.5final方法和final类

2.2数据类型

2.2.1类型系统*

2.2.2Java数据类型

2.2.3变数的声明模型

2.2.4类型转换

2.3构造器

2.3.1重载

2.3.2方法同名问题

2.3.3无参数构造器和初始化块

2.3.4创建对象

2.3.5super与this

2.3.6构造器不是方法

2.4引用

2.4.1引用的含义

2.4.2引用变数、引用和对象

2.4.3final变数和不变类

第3章功能抽象

3.1功能抽象的演化

3.1.1三种结构、Java语句

3.1.2方法

3.1.3接口与实现分离

3.1.4抽象方法

3.2实现

3.2.1表达式语句

3.2.2操作符

3.2.3if语句

3.2.4循环语句

3.2.5break，continue与标号

3.2.6switch语句与enum*

3.3讯息传递机制

3.3.1讯息接收者

3.3.2按值传递语义

第4章数据抽象

4.1数据抽象的含义

4.1.1基本类型的实现

4.1.2类的接口

4.1.3String

4.2抽象类

4.2.1不能够实例化的类

4.2.2子类的占位符

4.2.3接口继承 Vs. 实现继承

4.3Java接口

4.3.1接口与实现类

4.3.2多重继承问题

4.4依赖于抽象类型

4.4.1开放封闭原则

4.4.2创建对象的技术

4.4.3启发式条例

第5章鍊表、数组和栈

5.1线性表

5.1.1ADT线性表

5.1.2针对LinearList编程

5.1.3算法和编码

5.2案例： 单向鍊表

5.2.1结点

5.2.2SinglyLinkedList类

5.2.3叠代器

5.2.4for...each语句

5.3数组

5.3.1数组基础

5.3.2MyArrayList类

5.3.3对象数组

5.3.4数组的数组

5.3.5案例： 生命游戏

5.4Java泛型

5.4.1Java泛型基础

5.4.2协变性

5.4.3泛型方法

5.4.4正确使用Java泛型

5.5栈

5.5.1MyStack与实现

5.5.2栈的套用

第6章封装

6.1封装性

6.1.1信息隐藏

6.1.2封装与数据抽象

6.2包

6.2.1命名空间

6.2.2类路径和第三方包

6.2.3包级私有

6.3private修饰符

6.3.1private

6.3.2域的继承和隐藏

6.4protected修饰符

6.4.1正确访问protected成员

6.4.2protected的语意

6.5public修饰符

6.6依赖

6.6.1继承是白箱复用

6.6.2聚合与组合

6.6.3使用关係

第7章Java虚拟机相关

7.1类载入

7.1.1装载

7.1.2连线和初始化

7.1.3自定义类装载器*

7.2位元组码档案*

7.2.1class档案的结构

7.2.2常量池表

7.3反射机制*

7.3.1Class <T>类

7.3.2域和方法的反射

7.3.3Constructor类和创建对象

7.4运行时存储管理

7.4.1存储管理策略

7.4.2方法区

7.4.3堆上的对象

7.4.4String对象问题

7.4.5Java栈

7.5垃圾回收*

7.5.1GC是软体工程工具

7.5.2finalize()

7.5.3与GC互动

第8章异常与断言

8.1Throwable家族

8.1.1异常的概念

8.1.2Error和Exception

8.1.3抛出异常

8.1.4自定义异常类

8.2捕获和处理

8.2.1try和catch子句

8.2.2finally子句

8.3断言

8.3.1断言的语义和语法

8.3.2断言的使用指南

第9章图形与事件驱动编程

9.1applet

9.1.1applet的生命周期

9.1.2Applet类的绘製方法

9.1.3执行绪的生命周期

9.2Java 2D

9.2.1图形的建模

9.2.2渲染引擎Graphics2D

9.2.3案例： M集

9.3事件驱动编程

9.3.1回调

9.3.2基于委託的模型

9.3.3滑鼠事件的处理

9.3.4键盘事件的处理

9.4嵌套类型

9.4.1总览嵌套类型

9.4.2静态成员类

9.4.3内部类

9.4.4局部类

9.4.5匿名类

9.5案例： GoL

第10章算法基础

10.1算法与问题求解

10.1.1算法

10.1.2算法的分类

10.2时间複杂度

10.2.1简化

10.2.2常见时间複杂度

10.3递归思维

10.3.1递归的概念

10.3.2案例： 汉诺塔问题

10.4分而治之

10.4.1案例： 合併排序

10.4.2简单的查找算法

10.5回溯算法*

10.5.1案例： 走迷宫

10.5.2案例： N皇后问题

第11章排序

11.1说明

11.2选择式排序

11.2.1选择排序

11.2.2堆排序*

11.3插入式排序

11.3.1插入排序

11.3.2折半插入排序

11.3.3两路插入排序*

11.3.4Shell排序

11.4交换式排序

11.4.1冒泡排序

11.4.2快速排序

11.4.3JDK中的快速排序*

11.5案例： 插入排序动画演示

11.5.1Group

11.5.2InsSortDemo

第12章位运算

12.1基本位运算

12.1.1位逻辑运算符

12.1.2移位运算符

12.2位标记操作*

12.2.1位域处理

12.2.2BitSet

附录

附录A使用BlueJ

A.0BlueJ与JDK

A.1基本操作

A.2与类、对象互动

A.3断点与调试器

附录B知识单元与章节映射表

附录C推荐阅读