《Java程式设计:一种跨学科的方法》由计算机着名专家Robert Sedgewick编写。本书根据学习编程的四个阶段（基本元素、函式、面向对象程式设计、算法和数据结构）来组织。基本元素包括变数、赋值语句、数据的内置类型、控制流(条件和循环)、数组和输入输出、包括图和声音。函式包括库函式和递归函式，将程式划分成可以独立调试、维护和复用的程式段。然后介绍如何使用、创建和设计数据类型。最后介绍了经典的排序和搜寻算法，同时也介绍了基本的数据结构（包括堆叠、伫列和符号表)及它们的套用，强调了使用科学方法来理解实现的性能特性。本书示例丰富，涉及了Java在各种学科之中的套用，具有很高的参考价值。
本书适用于高等院校计算机及相关专业的研究生和本科生，以及从事编程工作的专业人员。

本书示例丰富，涉及了Java在各种学科之中的套用，具有很高的参考价值。

本书适用于高等院校计算机及相关专业的研究生和本科生，以及从事编程工作的专业人员。

Robert Sedgewick，普林斯顿大学计算机科学系教授，在美国史丹福大学获得博士学位，师从算法与程式设计大师Donald E. Knuth教授。他所着作的《算法》系列书在计算机界有着举足轻重的影响力。

《Java程式设计:一种跨学科的方法》按学习编程的四个阶段来组织本书。

示例丰富，涉及了Java在各种学科之中的套用，具有很高的参考价值。

内容齐备的配套网址，编码示例、附加练习等内容可以从书内提示网站下载。

第1章程式设计的元素1

1.1第一个程式1

1.1.1Java程式设计2

1.1.2输入与输出5

问题与回答(Q&A)6

练习8

1.2内置数据类型8

1.2.1定义9

1.2.2字元和字元串12

1.2.3整数14

1.2.4浮点数16

1.2.5布尔型17

1.2.6比较18

1.2.7库方法和API20

1.2.8类型转换22

小结24

问题与回答(Q&A)25

练习27

创新练习29

1.3条件与循环31

1.3.1if语句32

1.3.2while循环34

1.3.3for循环38

1.3.4嵌套40

1.3.5套用42

1.3.6其他条件和循环结构49

1.3.7死循环51

小结52

问题与回答(Q&A)53Java程式设计--一种跨学科的方法目录练习55

创新练习58

1.4数组61

1.4.1在Java中的数组61

1.4.2优惠券收购69

1.4.3Eratosthenes的素数筛选71

1.4.4二维数组73

1.4.5示例:自迴避随机行走77

小结80

问题与回答(Q&A)80

练习81

创新练习83

1.5输入与输出86

1.5.1鸟瞰功能86

1.5.2标準输出88

1.5.3标準输入90

1.5.4重定向和管道94

1.5.5标準图画97

1.5.6标準音频105

问题与回答(Q&A)109

练习110

创新练习113

1.6案例研究:随机Web冲浪115

1.6.1输入格式116

1.6.2过渡矩阵116

1.6.3模拟117

1.6.4混合马尔可夫链121

1.6.5经验125

练习126

创新练习127

第2章函式与模组129

2.1静态方法129

2.1.1使用和定义静态方法130

2.1.2静态方法的属性133

2.1.3实现数学函式137

2.1.4使用静态方法组织代码139

2.1.5用数组实现静态方法140

2.1.6示例：声波的叠加143

问题与回答(Q&A)147

练习148

创新练习150

2.2库和客户端153

2.2.1使用在其他程式中的静态方法154

2.2.2库156

2.2.3随机数158

2.2.4数组的输入和输出161

2.2.5叠代函式系163

2.2.6标準统计167

2.2.7模组化程式设计172

问题与回答(Q&A)174

练习175

创新练习177

2.3递归179

2.3.1第一个递归程式179

2.3.2数学归纳法181

2.3.3欧几里得算法183

2.3.4汉诺塔183

2.3.5函式调用树185

2.3.6指数时间186

2.3.7格雷码187

2.3.8递归图形189

2.3.9布朗桥191

2.3.10递归易犯的错误193

2.3.11观点195

问题与回答(Q&A)195

练习196

创新练习197

2.4案例研究：渗滤200

2.4.1渗滤201

2.4.2基本支架202

2.4.3垂直渗滤204

2.4.4测试205

2.4.5估计机率208

2.4.6渗滤的递归解决方案209

2.4.7自适应画图211

2.4.8经验215

问题与回答(Q&A)216

练习217

创新练习218

第3章面向对象程式设计221

3.1数据类型221

3.1.1基本定义222

3.1.2颜色227

3.1.3数字图像处理231

3.1.4字元串处理238

3.1.5字元串处理套用：基因组学241

3.1.6输入和输出修订243

3.1.7引用类型属性249

问题与回答(Q&A)254

练习256

创新练习258

3.2创建数据类型262

3.2.1数据类型的基本元素262

3.2.2秒表266

3.2.3直方图268

3.2.4海龟作图270

3.2.5複数275

3.2.6Mandelbrot集279

3.2.7商务数据处理282

问题与回答(Q&A)285

练习287

创新练习290

3.3设计数据类型294

3.3.1设计API294

3.3.2封装296

3.3.3不变性301

3.3.4示例：空间向量303

3.3.5继承306

3.3.6套用：数据挖掘310

3.3.7契约式设计315

问题与回答(Q&A)316

练习318

数据类型设计练习319

创新练习320

3.4案例研究：N体模拟321

3.4.1N体模拟322

问题与回答(Q&A)328

练习329

创新练习329

第4章算法与数据结构331

4.1性能331

4.1.1观测332

4.1.2假说334

4.1.3增长阶分类338

4.1.4预测340

4.1.5防止误解的说明342

4.1.6性能保证343

4.1.7记忆体344

4.1.8观点348

问题与回答(Q&A)349

练习351

创新练习355

4.2排序与搜寻357

4.2.1二分查找358

4.2.2插入排序364

4.2.3归併排序370

4.2.4套用：频率计数374

4.2.5套用：最长的重複子串377

4.2.6经验381

问题与回答(Q&A)382

练习383

创新练习384

4.3堆叠与伫列386

4.3.1后进先出栈387

4.3.2数组实现388

4.3.3鍊表390

4.3.4参数化数据类型398

4.3.5堆叠的套用402

4.3.6FIFO伫列405

4.3.7伫列套用411

4.3.8可叠代的集合413

4.3.9资源分配416

问题与回答(Q&A)419

练习421

鍊表练习423

创新练习424

4.4符号表428

4.4.1API428

4.4.2符号表客户端430

4.4.3符号表实现435

4.4.4二叉搜寻树436

4.4.5BST的性能特性440

4.4.6BST树遍历443

4.4.7扩展符号表操作445

4.4.8集合数据类型446

4.4.9观点447

问题与回答(Q&A)448

练习448

二叉树练习450

创新练习451

4.5案例研究：小世界456

4.5.1图456

4.5.2图数据类型459

4.5.3图客户端示例462

4.5.4图的最短路径465

4.5.5小世界图473

4.5.6经验478

问题与回答(Q&A)480

练习481

创新练习483

后记487