計算機科學(xué)叢書(shū)：Java程序設計教程（原書(shū)第3版）簡(jiǎn)介，目錄書(shū)摘

　　從基礎開(kāi)始：從程序設計的基本知識入手，通過(guò)豐富的實(shí)例與細致的分析，逐步過(guò)渡到面向對象程序設計方法，這種循序漸進(jìn)的方式，深受入門(mén)讀者喜愛(ài)。
　　實(shí)用為先：重點(diǎn)圍繞程序設計中各種基本概念的應用及實(shí)際問(wèn)題的解決，給出了相關(guān)的常見(jiàn)編程錯誤及編程技巧。
　　詳解常用數據結構：深入分析了Java語(yǔ)言本身提供的列表、數學(xué)集合、映射、棧和隊列、二叉樹(shù)、散列表和堆等多種常用數據結構，使讀者掌握解決實(shí)際問(wèn)題的基本工具。
　　培養算法思維：強調利用算法思維方式描述問(wèn)題、分析問(wèn)題和解決問(wèn)題，并重點(diǎn)對排序、遞歸和回溯算法進(jìn)行了介紹。
　　配套練習：每章配有大量自測題和編程練習題，方便讀者鞏固所學(xué)內容。
　　案例分析：每章最后安排一個(gè)精選的案例分析，通過(guò)逐步開(kāi)發(fā)并完善一個(gè)具有實(shí)際意義的程序，增加學(xué)生學(xué)習的興趣與成就感。

更多精彩，點(diǎn)擊進(jìn)入品牌店查閱>>

　　《計算機科學(xué)叢書(shū)：Java程序設計教程（原書(shū)第3版）》采用從基礎開(kāi)始的講法，先介紹面向過(guò)程的程序設計方法，打下牢固的編程基礎后，再講述面向對象的程序設計方法。主要內容包括：程序設計基礎、數組、定義類(lèi)、遞歸、繼承和接口、圖形用戶(hù)接口、排序和查找、集合等，《計算機科學(xué)叢書(shū)：Java程序設計教程（原書(shū)第3版）》在大部分章節都配有練習題，對理解和消化書(shū)中的概念極有幫助，適合學(xué)生和初學(xué)者自學(xué)參考。

　　Stuart Reges，華盛頓大學(xué)計算機科學(xué)與工程系首席講師，主要講授計算機程序設計、Java程序設計語(yǔ)言、離散結構等課程。因編寫(xiě)出版本教材，建設并講授CSE142和CSE143課程，Stuart Reges于2011年榮獲華盛頓大學(xué)杰出教師獎。該獎旨在表彰教學(xué)能力突出，教學(xué)效果優(yōu)異，對教學(xué)工作充滿(mǎn)熱情的優(yōu)秀教師。

　　Marty Stepp，斯坦福大學(xué)計算機科學(xué)系講師。2004~2013年，任教于華盛頓大學(xué)計算機科學(xué)與工程系，主要講授計算機程序設計、Web程序設計和軟件工程等課程。Marty Stepp與他人合作編寫(xiě)并出版了多部計算機專(zhuān)業(yè)教材。

Building Java Programs: A Back to Basics Approach, Third Edition
出版者的話(huà)
譯者序
前言

第1章 Java編程簡(jiǎn)介
1.1 計算的基本概念
1.1.1 為什么要編程
1.1.2 硬件和軟件
1.1.3 數字王國
1.1.4 程序設計的過(guò)程
1.1.5 為什么選擇Java
1.1.6 Java編程環(huán)境
1.2 現在開(kāi)始介紹Java
1.2.1 字符串常量
1.2.2 System.out.println
1.2.3 轉義序列
1.2.4 print和println
1.2.5 標識符和關(guān)鍵字
1.2.6 一個(gè)復雜的例子：DrawFigures
1.2.7 注釋與程序可讀性
1.3 程序中的錯誤
1.3.1 語(yǔ)法錯誤
1.3.2 邏輯錯誤
1.4 過(guò)程分解
1.4.1 靜態(tài)方法
1.4.2 控制流程
1.4.3 調用其他方法的方法
1.4.4 運行時(shí)錯誤舉例
1.5 案例分析：輸出圖形
1.5.1 結構化的版本
1.5.2 無(wú)冗余的最終版本
1.5.3 執行流程的分析
本章小結

第2章 基本數據類(lèi)型和確定循環(huán)
2.1 數據的基本概念
2.1.1 基本類(lèi)型
2.1.2 表達式
2.1.3 常值
2.1.4 算術(shù)運算符
2.1.5 優(yōu)先級
2.1.6 類(lèi)型混用和類(lèi)型轉換
2.2 變量
2.2.1 賦值和聲明變量
2.2.2 字符串連接
2.2.3 增量和減量運算符
2.2.4 變量和混合類(lèi)型
2.3 for循環(huán)
2.3.1 跟蹤for循環(huán)
2.3.2 for循環(huán)模式
2.3.3 循環(huán)嵌套
2.4 復雜性管理
2.4.1 作用域
2.4.2 偽代碼
2.4.3 類(lèi)常量
2.5 案例分析：輸出復雜的圖形
2.5.1 問(wèn)題分解和偽代碼
2.5.2 第一個(gè)結構化版本
2.5.3 增加一個(gè)類(lèi)常量
2.5.4 進(jìn)一步修改
本章小結

第3章 參數和對象
3.1 參數
3.1.1 參數的機制
3.1.2 參數的限制
3.1.3 多重參數
3.1.4 參數和常量
3.1.5 方法重載
3.2 具有返回值的方法
3.2.1 Math類(lèi)
3.2.2 編寫(xiě)具有返回值的方法
3.3 使用對象
3.3.1 String對象
3.3.2 交互式程序和Scanner對象
3.3.3 交互式程序示例
3.4 案例分析：拋物線(xiàn)軌跡
3.4.1 非結構化解決方案
3.4.2 結構化解決方案
本章小結
第3G章圖形（選學(xué)）
3G.1 圖形簡(jiǎn)介
3G.1.1 DrawingPanel
3G.1.2 繪制線(xiàn)段和圖形
3G.1.3 顏色
3G.1.4 循環(huán)繪圖
3G.1.5 文本和字體
3G.2 圖形處理中的過(guò)程分解
3G.3 案例分析：金字塔
3G.3.1 非結構的部分解決方案
3G.3.2 繪制金字塔的通用方法
3G.3.3 完全的結構化解決方案
本章小結

第4章 條件執行
4.1 if/else語(yǔ)句
4.1.1 關(guān)系運算符
4.1.2 嵌套if/else語(yǔ)句
4.1.3 對象的相等性
4.1.4 構造if/else語(yǔ)句
4.1.5 多重條件測試
4.2 積累式算法
4.2.1 累加和
4.2.2 最小/最大循環(huán)
4.2.3 使用if計算累加和
4.2.4 截斷錯誤
4.3 文本處理
4.3.1 char類(lèi)型
4.3.2 char與int
4.3.3 積累式文本處理算法
4.3.4 System.out.printf
4.4 條件執行的方法
4.4.1 前提條件和后置條件
4.4.2 拋出異常
4.4.3 重溫返回值
4.4.4 推敲執行路徑
4.5 案例分析：計算健康指數
4.5.1 單人版無(wú)結構化解決方案
4.5.2 兩人版無(wú)結構化解決方案
4.5.3 兩人版結構化解決方案
4.5.4 面向過(guò)程的程序設計原則
本章小結

第5章 程序邏輯和不確定循環(huán)
5.1 while循環(huán)
5.1.1 尋找最小約數的循環(huán)
5.1.2 隨機數字
5.1.3 計算機模擬技術(shù)
5.1.4 do/while循環(huán)
5.2 籬笆樁算法
5.2.1 哨兵循環(huán)
5.2.2 使用if語(yǔ)句處理籬笆樁
5.3 布爾類(lèi)型
5.3.1 邏輯運算符
5.3.2 短路特性
5.3.3 boolean變量和標志
5.3.4 boolean的禪意
5.3.5 布爾表達式的非運算
5.4 用戶(hù)錯誤
5.4.1 初識Scanner對象
5.4.2 處理用戶(hù)錯誤
5.5 斷言和程序邏輯
5.5.1 分析斷言
5.5.2 斷言舉例
5.6 案例分析：猜數字
5.6.1 無(wú)提示的初始版本
5.6.2 帶有提示的隨機版本
5.6.3 健壯的最終版本
本章小結

第6章 文件處理
6.1 讀取文件的基本方法
6.1.1 隨處可見(jiàn)的數據
6.1.2 文件與文件對象
6.1.3 使用Scanner對象讀取文件內容
6.2 基于標記的文件處理
6.2.1 文件的結構和處理輸入
6.2.2 Scanner對象的參數
6.2.3 路徑和目錄
6.2.4 一個(gè)更復雜的輸入文件
6.3 基于行的處理
6.4 高級文件處理
6.4.1 使用PrintStream輸出文件內容
6.4.2 保證文件可讀
6.5 案例分析：郵政編碼查詢(xún)
本章小結

第7章 數組
7.1 數組的基本概念
7.1.1 創(chuàng )建并遍歷數組
7.1.2 訪(fǎng)問(wèn)數組
7.1.3 一個(gè)使用數組的完整程序
7.1.4 隨機訪(fǎng)問(wèn)
7.1.5 數組與方法
7.1.6 for-each循環(huán)
7.1.7 數組初始化
7.1.8 Arrays類(lèi)
7.2 數組遍歷算法
7.2.1 打印數組
7.2.2 查詢(xún)與替換
7.2.3 判斷相等性
7.2.4 逆序數組
7.2.5 字符串遍歷算法
7.3 引用語(yǔ)義
7.4 高級數組技術(shù)
7.4.1 移動(dòng)數組中的元素
7.4.2 對象數組
7.4.3 命令行參數
7.4.4 嵌套循環(huán)算法
7.5 多維數組
7.5.1 規則的二維數組
7.5.2 鋸齒狀二維數組
7.6 案例分析：本福德定律
7.6.1 計數器
7.6.2 完整的程序
本章小結

第8章 類(lèi)
8.1 面向對象程序設計的基本概念
8.1.1 類(lèi)和對象
8.1.2 Point對象
8.2 對象的狀態(tài)與行為
8.2.1 對象的狀態(tài)：字段
8.2.2 對象的行為：方法
8.2.3 隱含的參數
8.2.4 修改器和訪(fǎng)問(wèn)器
8.2.5 toString方法
8.3 對象的初始化：構造函數
8.3.1 關(guān)鍵字this
8.3.2 多個(gè)構造函數
8.4 封裝
8.4.1 私有成員
8.4.2 類(lèi)的不變式
8.4.3 改變類(lèi)的內部實(shí)現
8.5 案例分析： 設計一個(gè)表示股票信息的類(lèi)
8.5.1 面向對象程序設計討論
8.5.2 Stock類(lèi)的字段和方法聲明
8.5.3 Stock類(lèi)的構造函數和實(shí)例方法的實(shí)現
本章小結

第9章 繼承和接口
9.1 繼承的基本概念
9.1.1 程序設計之外的層次結構
9.1.2 擴展類(lèi)
9.1.3 重寫(xiě)方法
9.2 與父類(lèi)交互
9.2.1 調用重寫(xiě)的方法
9.2.2 訪(fǎng)問(wèn)繼承的字段
9.2.3 調用父類(lèi)的構造函數
9.2.4 DividendStock類(lèi)的行為
9.2.5 Object類(lèi)
9.2.6 equals方法
9.2.7 instanceof關(guān)鍵字
9.3 多態(tài)性
9.3.1 多態(tài)機制
9.3.2 解析繼承代碼
9.3.3 解析復雜的調用關(guān)系
9.4 繼承和設計
9.4.1 繼承的誤用
9.4.2 “是一個(gè)”和“有一個(gè)”關(guān)系
9.4.3 Graphics2D類(lèi)
9.5 接口
9.5.1 形狀類(lèi)的接口
9.5.2 實(shí)現接口
9.5.3 接口的優(yōu)點(diǎn)
9.6 案例分析： 設計一組具有層次關(guān)系的金融類(lèi)
9.6.1 設計類(lèi)
9.6.2 初步實(shí)現
9.6.3 抽象類(lèi)
本章小結

第10章 ArrayList
10.1 ArrayList
10.1.1 ArrayList的基本操作
10.1.2 ArrayList的查找方法
10.1.3 一個(gè)完整的ArrayList程序
10.1.4 向ArrayList添加或刪除元素
10.1.5 使用for-each循環(huán)訪(fǎng)問(wèn)ArrayList
10.1.6 包裝類(lèi)
10.2 Comparable接口
10.2.1 自然排序和compareTo方法
10.2.2 實(shí)現Comparable接口
10.3 案例分析：詞匯表比較
10.3.1 關(guān)于程序執行效率的考慮
10.3.2 版本1：計算詞匯量
10.3.3 版本2：計算重疊部分
10.3.4 版本3：完整的程序
本章小結

第11章 Java的集合框架
11.1 列表
11.1.1 集合
11.1.2 LinkedList與ArrayList
11.1.3 迭代器
11.1.4 抽象數據類(lèi)型
11.1.5 LinkedList類(lèi)案例分析：篩法
11.2 數學(xué)集合
11.2.1 數學(xué)集合的概念
11.2.2 TreeSet與HashSet
11.2.3 數學(xué)集合上的運算
11.2.4 Set類(lèi)案例分析：彩票機
11.3 映射
11.3.1 基本映射操作
11.3.2 映射視圖（keySet和values）
11.3.3 TreeMap與HashMap
11.3.4 Map類(lèi)案例分析：字數統計
11.3.5 集合綜述
本章小結

第12章 遞歸
12.1 遞歸的思想
12.1.1 一個(gè)與編程無(wú)關(guān)的例子
12.1.2 將迭代方法改寫(xiě)為遞歸方法
12.1.3 遞歸方法的結構
12.2 一個(gè)更好的遞歸實(shí)例
12.3 遞歸函數和數據
12.3.1 整數的冪運算
12.3.2 求最大公約數
12.3.3 目錄爬蟲(chóng)
12.3.4 助手方法
12.4 遞歸圖形
12.5 遞歸回溯
12.5.1 一個(gè)簡(jiǎn)單的例子：移動(dòng)路線(xiàn)問(wèn)題
12.5.2 8皇后問(wèn)題
12.5.3 數獨問(wèn)題
12.6 案例分析：求解前序表達式
12.6.1 中序、前序、后序表達式
12.6.2 計算前序表達式
12.6.3 完整的程序
本章小結

第13章 查找與排序
13.1 Java類(lèi)庫中的查找與排序
13.1.1 二分法查找
13.1.2 排序
13.1.3 洗牌
13.1.4 用比較器來(lái)自定義順序
13.2 程序的復雜度
13.2.1 實(shí)驗分析
13.2.2 算法的復雜度類(lèi)型
13.3 查找和排序算法的實(shí)現
13.3.1 順序查找
13.3.2 二分法查找
13.3.3 遞歸二分法查找
13.3.4 查找對象
13.3.5 選擇排序
13.4 案例分析：歸并排序算法的實(shí)現
13.4.1 分解與合并數組
13.4.2 遞歸的歸并排序
13.4.3 完整的程序
本章小結

第14章 棧與隊列
14.1 棧/隊列基礎
14.1.1 棧的概念
14.1.2 隊列的概念
14.2 棧/隊列常用操作
14.2.1 棧與隊列互換
14.2.2 隊列元素求和
14.2.3 棧元素求和
14.3 棧/隊列高級操作
14.3.1 刪除隊列中的元素
14.3.2 比較兩個(gè)棧
14.4 案例分析：表達式求值
14.4.1 標記分解
14.4.2 求值計算
本章小結

第15章 實(shí)現集合類(lèi)
15.1 簡(jiǎn)單ArrayIntList類(lèi)
15.1.1 添加數值和打印功能
15.1.2 關(guān)于封裝的思考
15.1.3 處理列表的中間內容
15.1.4 引入另一個(gè)構造函數和常量
15.1.5 前提條件和后置條件
15.2 更完整的ArrayIntList類(lèi)
15.2.1 拋出異常
15.2.2 方便的方法
15.3 高級功能
15.3.1 自動(dòng)調整列表大小
15.3.2 添加迭代器
15.4 ArrayList 類(lèi)
本章小結

第16章 鏈表
16.1 鏈表節點(diǎn)
16.1.1 創(chuàng )建鏈表
16.1.2 鏈表基礎操作
16.1.3 操作節點(diǎn)
16.1.4 鏈表遍歷
16.2 鏈表類(lèi)
16.2.1 簡(jiǎn)單LinkedIntList類(lèi)
16.2.2 追加新節點(diǎn)
16.2.3 操作中間節點(diǎn)
16.3 復雜的鏈表操作
16.4 IntList接口
16.5 LinkedList類(lèi)
16.5.1 鏈表的變體技術(shù)
16.5.2 鏈表的迭代器
16.5.3 其他代碼細節
本章小結

第17章 二叉樹(shù)
17.1 二叉樹(shù)基礎
17.2 遍歷二叉樹(shù)
17.3 樹(shù)的常見(jiàn)操作
17.3.1 節點(diǎn)求和
17.3.2 計算樹(shù)的層數
17.3.3 計算葉子節點(diǎn)數量
17.4 二叉搜索樹(shù)
17.4.1 二叉搜索樹(shù)性質(zhì)
17.4.2 構建二叉搜索樹(shù)
17.4.3 x = change（x）模式
17.4.4 在樹(shù)中進(jìn)行搜索
17.4.5 二叉搜索樹(shù)的復雜性
17.5 SearchTree類(lèi)
本章小結

第18章 高級數據結構
18.1 散列技術(shù)
18.1.1 利用數組實(shí)現數學(xué)集合
18.1.2 散列函數和散列表
18.1.3 沖突
18.1.4 再散列
18.1.5 非整型數據的散列處理
18.1.6 HashMap的實(shí)現
18.2 優(yōu)先級隊列和堆
18.2.1 優(yōu)先級隊列
18.2.2 堆的概述
18.2.3 從堆中刪除元素
18.2.4 向堆添加元素
18.2.5 利用數組實(shí)現堆
18.2.6 堆排序
本章小結

附錄A Java總結
附錄B Java API規范和Javadoc注釋
附錄C Java 語(yǔ)法補充說(shuō)明
索引