譯者序
前言
第1章 軟件開發(fā)周期
1.1 規(guī)格說明、設計和實現(xiàn)
1.2 運行時間分析
1.3 測試和調試
本章小結
自測練習參考答案
第2章 Java類和信息隱藏
2.1 類及其成員
2.2 類的使用
2.3 包
2.4 參數(shù)、equals方法和clone
本章小結
自測練習參考答案
程序設計項目
第3章 集合類
3.1 Java數(shù)組簡介
3.2 整數(shù)包的ADT
3.3 程序設計項目:序列ADT
3.4 程序設計項目:多項式
本章小結
自測練習參考答案
程序設計項目
第4章 鏈表
4.1 鏈表基礎
4.2 操作結點的方法
4.3 操作整個鏈表
4.4 使用鏈表實現(xiàn)的包ADT
4.5 程序設計項目:使用鏈表實現(xiàn)的序列ADT
4.6 復雜鏈表
本章小結
自測練習參考答案
程序設計項目
第5章 通用程序設計
5.1 Java的Object類型
5.2 Object方法和通用方法
5.3 通用類
5.4 通用結點
5.5 接口和迭代器
5.6 實現(xiàn)Iterable接口的通用包類(選讀)
5.7 Java中collection和Map接口簡介(選讀)
本章小結
自測練習參考答案
程序設計項目
第6章 棧
6.1 棧簡介
6.2 棧的應用
6.3 棧ADT的實現(xiàn)
6.4 更復雜的棧應用
本章小結
自測練習參考答案
程序設計項目
第7章 隊列
7.1 隊列簡介
7.2 隊列的應用
7.3 Queue類的實現(xiàn)
7.4 優(yōu)先隊列
本章小結
自測練習參考答案
程序設計項目
第8章 遞歸思想
8.1 遞歸方法
8.2 遞歸的研究:分形和迷宮
8.3 遞歸的推導
本章小結
自測練習參考答案
程序設計項目
第9章 樹
第10章 樹項目
第11章 查找
第12章 排序
第13章 使用擴展類實現(xiàn)軟件重用
第14章 圖
附錄A Java的基本類型和算術溢出
附錄B Java輸入和輸出
附錄C 拋出和捕獲Java異常
附錄D ArrayList、Vector、Hastable和HashMap類
附錄E 用于鏈表的結點類
附錄F 一個用于包對象的類
附錄G 深入大O表示法
附錄H Javadoc
附錄I 用于交互式測試的Applet