第1章 排序 1
一种排序结构 1
基本排序 4
选择排序 5
插入排序 6
希尔排序 7
快速排序 9
基本算法 9
避免慢速排序 13
去掉递归 15
代码 17
其他考虑 21
数组转换 22
预告 24
第2章 数学成份 25
让Java进行数学计算 25
转换 25
浮点数 26
Math类 27
多项式 27
Java实现方法 28
复数 33
复数多项式 37
快速傅立叶变换 42
预告 50
第3章 Java串和文本 51
简单原始 51
Boyer-Moore串查找算法 53
用于查找的类 54
基础 54
BoyerMoore类 57
用于查找Text Area(文本域)的工具 61
预告 65
第4章 布局管理器 67
布局管理器类型 67
建立一个垂直的F1owLayout 68
建立时钟布局 78
预告 86
第5章 高性能容器 87
垃圾收集问题 87
例外 87
栈 88
队列 91
双端队列 94
堆和优先队列 98
示例 103
预告 108
第6章 树结构 109
二叉树 109
查找 109
插入 111
删除 111
例外 113
实现一棵二叉树 114
游标 115
构造器和特征 119
实用方法 120
添加和删除对象 122
限制 125
红黑树 125
红黑树类 126
游标 128
排序工具 128
构造器和析构器 129
实用函数 130
插入 133
删除 135
预告 136
第7章 有限状态自动机和进化的软件 137
FSM设计 137
例外 138
转换 138
FSM类 139
工作中有限状态自动机 143
进化的软件 146
进化的自动机 147
机器人触觉 153
随机算法 163
随机数 164
算法 164
预告 172
第8章 矩阵和线性表 173
Java数组和矩阵 173
例外 174
基本操作 174
矩阵特性 176
基本运算 182
矩阵相乘 186
子行列式 191
线性方程组和高斯消去法 194
LUP分解 196
逆矩阵 200
预告 201
第9章 串行化 202
概念 202
对象标识 203
ObjectOutput 204
对象流 204
ObjectOutputStream 205
ObjectInput 206
ObjectInputStream 207
串行化接口 209
Serializable 209
瞬变域 209
Externalizable 209
对象输出 210
版本 211
对象输入 211
预告 213
第10章 数据压缩 214
面向对象的压缩 215
编码数据 216
头 216
压缩数据 216
Huffman类 218
压缩 218
详尽阐述 228
例外 228
预告 231
第11章 在随机访问文件中顺序存储对象 232
随机访问对象 232
随机访问文件概念 233
对象数据库类 234
一个例子 247
预告 253
第12章 B树索引数据库 254
B树的特征 254
页面和关键字 254
查找程序 255
查找 255
插入 257
删除 259
实现问题 260
例外 260
B树页面类 261
页面类 261
页面文件 266
B树数据库类 272
构造器 273
写记录 274
读记录 284
删除记录 285
InOrder遍历 294
示例 296
预告 300
第13章 何地何时 301
实用工具类 301
经度和纬度 308
椭圆的地球 310
实现 312
时间 315
格里历(The Gregorian Calendar，阳历) 316
Julian历 317
恒星时(Sidereal Time) 319
实现 321
预告 326
第14章 恒星制图室 327
在天空中运动 327
球面几何学 327
调整 332
历元(Epoch) 332
岁差(Precession) 333
自行(Proper Motion) 334
光行差 334
折射 335
实现 336
示例 349
预告 351
第15章 星图 352
设计 352
实现 355
执行 364
结束语 364