Java程序设计与数据导论PDF电子书下载

第1章 绪论 1

1．1 Java程序设计语言 1

1．1．1 Java程序 2

1．1．2注释 3

1．1．3标识符和保留字 4

1．1．4空白 5

1．2程序开发 6

1．2．1程序语言等级 7

1．2．2编辑器、编译程序和解释程序 8

1．2．3开发环境 9

1．2．4语法和语义 9

1．2．5错误 10

1．3问题求解 11

1．4软件开发活动 11

1．5面向对象程序设计 12

知识点摘要 14

习题 15

第2章 数据和表达式 18

2．1字符串 18

2．1．1 print及println方法 18

2．1．2字符串连接 19

2．1．3转义字符 21

2．2变量和赋值 22

2．2．1变量 22

2．2．2赋值语句 23

2．2．3常量 24

2．3基本数据类型 25

2．3．1整型和浮点型 25

2．3．2字符类型 26

2．3．3 boolean类型 27

2．4表达式 27

2．4．1数学运算符 27

2．4．2运算符优先级 28

2．4．3增量及减量运算符 30

2．4．4赋值运算符 31

2．5数据转换 31

2．6读输入数据 33

知识点摘要 36

习题 36

第3章 类及对象的使用 41

3．1创建对象 41

3．2 String类 43

3．3包 45

3．4 Random类 47

3．5 Math类 49

3．6格式化输出 51

3．6．1 NumberFormat类 51

3．6．2 DecimalFormat类 52

3．6．3 printf方法 53

3．7枚举类型 54

3．8包装类 55

知识点摘要 56

习题 57

第4章 条件和循环 61

4．1布尔表达式 61

4．1．1相等及关系运算符 62

4．1．2逻辑运算符 62

4．2 if语句 63

4．2．1 if-else语句 65

4．2．2使用块语句 66

4．2．3条件运算符 68

4．2．4嵌套的if语句 69

4．3数据比较 70

4．3．1浮点数比较 70

4．3．2字符比较 70

4．3．3对象比较 71

4．4 switch语句 72

4．5 while语句 74

4．5．1无限循环 77

4．5．2嵌套的循环 77

4．5．3其他的循环控制 80

4．6迭代器 80

4．7 do语句 82

4．8 for语句 84

4．8．1迭代器和 for循环 86

4．8．2循环语句的比较 87

知识点摘要 87

习题 87

第5章 编写类 93

5．1再谈类和对象 93

5．1．1类和对象的确定 94

5．1．2分配职责 95

5．2类的剖析 95

5．2．1实例数据 98

5．2．2 U M L类图 99

5．3封装 100

5．3．1可见性修饰符 100

5．3．2访问方法和修改方法 101

5．4方法的剖析 104

5．4．1 return语句 108

5．4．2参数 108

5．4．3局部数据 109

5．4．4再次讨论构造方法 110

5．5静态类成员 110

5．5．1静态变量 110

5．5．2静态方法 110

5．6类关系 112

5．6．1依赖 112

5．6．2同一个类中各对象之间的依赖 113

5．6．3聚合 117

5．6．4 this引用 117

5．7方法设计 118

5．7．1方法分解 118

5．7．2再次讨论方法参数 121

5．8方法重载 124

知识点摘要 126

习题 126

第6章 图形用户界面 132

6．1 GUI元素 132

6．1．1框架和面板 134

6．1．2按钮和动作事件 135

6．1．3判定事件源 136

6．2更多的组件 138

6．2．1文本域 138

6．2．2复选框 140

6．2．3单选按钮 142

6．2．4滑动条 145

6．2．5组合框 148

6．2．6计时器 151

6．3布局管理器 153

6．3．1流布局管理器 155

6．3．2边界布局管理器 157

6．3．3网格布局管理器 159

6．3．4盒子布局管理器 160

6．3．5包含层次 162

6．4鼠标和键盘事件 162

6．4．1鼠标事件 162

6．4．2键盘事件 167

6．4．3继承适配器类 170

6．5对话框 170

6．5．1文件选择器 172

6．5．2颜色选择器 173

6．6一些重要细节 174

6．6．1边界 174

6．6．2工具提示和助记符 177

6．7 GUI设计 180

知识点摘要 181

习题 181

第7章 数组 186

7．1数组元素 186

7．2数组的声明及使用 187

7．2．1边界检查 188

7．2．2两种数组语法 191

7．2．3初值表 191

7．2．4数组作为参数 192

7．3对象数组 193

7．4命令行参数 199

7．5变长参数表 199

7．6二维数组 202

知识点摘要 205

习题 205

第8章 继承 209

8．1创建子类 209

8．1．1 protected修饰符 212

8．1．2 super引用 213

8．1．3多重继承 215

8．2方法覆盖 215

8．3类层次 217

8．3．1 Object类 218

8．3．2抽象类 219

8．4可见性 220

8．5设计继承 221

知识点摘要 222

习题 223

第9章 多态 226

9．1后绑定 226

9．2通过继承实现多态 227

9．3接口 234

9．3．1接口层次 237

9．3．2 Comparable接口 237

9．3．3 Iterator接口 238

9．4通过接口实现多态 238

知识点摘要 240

习题 240

第10章 异常 243

10．1异常处理 243

10．2不捕获异常 244

10．3 try-catch语句 244

10．4异常传播 247

10．5异常类层次 249

10．6 1/O异常 251

知识点摘要 253

习题 253

第11章 创建、测试和调试 256

11．1创建大型应用程序：JFMail 256

11．2包 258

11．2．1通过包来组织代码 258

11．2．2创建自己的包 258

11．2．3使用CLASSPATH 259

11．2．4 Java存档（Jar）文件 261

11．2．5使用其他开发人员的包 262

11．3建立Java工程 263

11．3．1 IDE和CLASSPATH 263

11．3．2创建工具和Ant 263

11．4测试 265

11．4．1审核 266

11．4．2缺陷测试 266

11．4．3单元测试 267

11．4．4集成测试 267

11．4．5系统测试 267

11．4．6 JUnit 268

11．4．7 JUnit的进一步讨论 271

11．4．8测试驱动的开发 273

11．4．9关于测试及JFMail的最后注释 273

11．5调试 274

11．5．1使用print语句进行简单调试 274

11．5．2调试概念 274

11．5．3 Java调试程序（JDB） 275

11．5．4调试JFMail程序 277

11．5．5基于GUI的调试程序 279

知识点摘要 279

习题 280

第12章 递归 282

12．1递归思想 282

12．1．1无穷递归 283

12．1．2数学中的递归 283

12．2递归程序设计 283

12．2．1递归与迭代 285

12．2．2直接递归与间接递归 285

12．3使用递归 286

12．3．1走迷宫 286

12．3．2汉诺塔 289

知识点摘要 292

习题 292

第13章 查找与排序 295

13．1查找 295

13．1．1线性查找 297

13．1．2二分查找 298

13．2排序 300

13．2．1选择排序 303

13．2．2插入排序 304

13．2．3起泡排序 305

13．2．4快速排序 305

13．2．5归并排序 306

13．3算法分析 308

13．3．1增长函数和大O（）符号 308

13．3．2比较增长函数 309

13．3．3分析循环的执行 310

13．3．4分析递归程序 310

13．4分析查找及排序算法 311

13．4．1比较查找算法 311

13．4．2比较排序算法 312

知识点摘要 313

习题 314

第14章 集合和链表 317

14．1集合简介 317

14．1．1独立于实现的接口 317

14．1．2 Java Collections API 318

14．1．3泛型 318

14．2包集合 319

14．3使用数组实现包 322

14．4链表 327

14．4．1链表的管理 328

14．4．2没有链的元素 330

14．5包的链式实现 330

知识点摘要 333

习题 334

第15章 栈和队列 337

15．1栈 337

15．2计算后缀表达式 338

15．3使用数组实现栈 343

15．4使用链表实现栈 345

15．5 java.util.Stack类 347

15．6队列 347

15．7基数排序 349

15．8使用数组实现队列 351

15．9使用循环数组实现队列 354

15．10使用链表实现队列 357

15．11栈与队列实现的分析 359

知识点摘要 359

习题 360

第16章树 364

16．1树 364

16．2树的遍历 365

16．2．1先序遍历 366

16．2．2中序遍历 366

16．2．3后序遍历 367

16．2．4层序遍历 367

16．3树的实现策略 368

16．3．1在数组中计算链 368

16．3．2在数组中保存链 368

16．3．3链式结点 368

16．4二叉树实现 369

16．5决策树 375

知识点摘要 377

习题 378

第17章 查找树和堆 381

17．1二叉查找树 381

17．1．1在二叉查找树中添加元素 382

17．1．2从二叉查找树中删除元素 382

17．2二叉查找树的实现 384

17．3平衡的二叉查找树 388

17．3．1右旋转 389

17．3．2左旋转 389

17．3．3右-左旋转 389

17．3．4左-右旋转 390

17．4堆 390

17．4．1向堆中添加元素 391

17．4．2从堆中删除最大元素 391

17．5堆的实现 392

17．6堆排序 396

知识点摘要 397

习题 397

第18章图 401

18．1无向图 401

18．2有向图 402

18．3带权图 402

18．4常用的图算法 403

18．4．1遍历 403

18．4．2测试连通性 406

18．4．3最小生成树 406

18．4．4判定最短路径 408

18．5图的实现策略 408

18．5．1邻接表 408

18．5．2邻接矩阵 409

知识点摘要 410

习题 410