Java語言程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)（基礎(chǔ)篇 原書第11版）

目　　錄
Introduction to Java Programming and Data Structures, Comprehensive Version, Eleventh Edition
出版者的話
中文版序
譯者序
前言
第1章　計(jì)算機(jī)、程序和Java概述 1
1.1　引言 1
1.2　什么是計(jì)算機(jī) 2
1.2.1　中央處理器 2
1.2.2　比特和字節(jié) 3
1.2.3　內(nèi)存 3
1.2.4　存儲(chǔ)設(shè)備 4
1.2.5　輸入和輸出設(shè)備 4
1.2.6　通信設(shè)備 5
1.3　編程語言 6
1.3.1　機(jī)器語言 6
1.3.2　匯編語言 6
1.3.3　高級(jí)語言 7
1.4　操作系統(tǒng) 8
1.4.1　控制和監(jiān)視系統(tǒng)活動(dòng) 8
1.4.2　分配和調(diào)配系統(tǒng)資源 8
1.4.3　調(diào)度操作 8
1.5　Java、萬維網(wǎng)以及其他 9
1.6　Java語言規(guī)范、API、JDK、JRE和IDE 10
1.7　一個(gè)簡單的Java程序 11
1.8　創(chuàng)建、編譯和執(zhí)行Java程序 13
1.9　程序設(shè)計(jì)風(fēng)格和文檔 16
1.9.1　正確的注釋和注釋風(fēng)格 16
1.9.2　正確的縮進(jìn)和空白 16
1.9.3　塊的風(fēng)格 17
1.10　程序設(shè)計(jì)錯(cuò)誤 17
1.10.1　語法錯(cuò)誤 17
1.10.2　運(yùn)行時(shí)錯(cuò)誤 18
1.10.3　邏輯錯(cuò)誤 19
1.10.4　常見錯(cuò)誤 19
1.11　使用NetBeans開發(fā)Java程序 20
1.11.1　創(chuàng)建Java工程 21
1.11.2　創(chuàng)建Java類 22
1.11.3　編譯和運(yùn)行類 22
1.12　使用Eclipse開發(fā)Java程序 23
1.12.1　創(chuàng)建Java工程 23
1.12.2　創(chuàng)建Java類 24
1.12.3　編譯和運(yùn)行類 24
關(guān)鍵術(shù)語 25
本章小結(jié) 26
測試題 27
編程練習(xí)題 27
第2章　基本程序設(shè)計(jì) 29
2.1　引言 29
2.2　編寫簡單的程序 29
2.3　從控制臺(tái)讀取輸入 32
2.4　標(biāo)識(shí)符 35
2.5　變量 35
2.6　賦值語句和賦值表達(dá)式 37
2.7　命名常量 38
2.8　命名習(xí)慣 39
2.9　數(shù)值數(shù)據(jù)類型和操作 39
2.9.1　數(shù)值類型 39
2.9.2　從鍵盤讀取數(shù)值 40
2.9.3　數(shù)值操作符 40
2.9.4　冪運(yùn)算 42
2.10　數(shù)值型字面值 43
2.10.1　整型字面值 43
2.10.2　浮點(diǎn)型字面值 43
2.10.3　科學(xué)記數(shù)法 44
2.11　表達(dá)式求值以及操作符優(yōu)先級(jí) 44
2.12　示例學(xué)習(xí)：顯示當(dāng)前時(shí)間 45
2.13　增強(qiáng)賦值操作符 47
2.14　自增和自減操作符 48
2.15　數(shù)值類型轉(zhuǎn)換 50
2.16　軟件開發(fā)過程 52
2.17　示例學(xué)習(xí)：整錢兌零 55
2.18　常見錯(cuò)誤和陷阱 57
關(guān)鍵術(shù)語 59
本章小結(jié) 60
測試題 60
編程練習(xí)題 60
第3章　選擇 65
3.1　引言 65
3.2　boolean數(shù)據(jù)類型 65
3.3　if語句 67
3.4　雙分支if-else語句 69
3.5　嵌套的if語句和多分支if-else語句 70
3.6　常見錯(cuò)誤和陷阱 72
3.7　產(chǎn)生隨機(jī)數(shù) 75
3.8　示例學(xué)習(xí)：計(jì)算身體質(zhì)量指數(shù) 77
3.9　示例學(xué)習(xí)：計(jì)算稅率 78
3.10　邏輯操作符 81
3.11　示例學(xué)習(xí)：判定閏年 84
3.12　示例學(xué)習(xí)：彩票 85
3.13　switch語句 87
3.14　條件操作 90
3.15　操作符的優(yōu)先級(jí)和結(jié)合規(guī)則 91
3.16　調(diào)試 92
關(guān)鍵術(shù)語 93
本章小結(jié) 93
測試題 94
編程練習(xí)題 94
第4章　數(shù)學(xué)函數(shù)、字符和字符串 102
4.1　引言 102
4.2　常用數(shù)學(xué)函數(shù) 103
4.2.1　三角函數(shù)方法 103
4.2.2　指數(shù)函數(shù)方法 103
4.2.3　取整方法 104
4.2.4　min、max和abs方法 104
4.2.5　random方法 105
4.2.6　示例學(xué)習(xí)：計(jì)算三角形的角度 105
4.3　字符數(shù)據(jù)類型和操作 107
4.3.1　Unicode和ASCII碼 107
4.3.2　特殊字符的轉(zhuǎn)義序列 108
4.3.3　字符型數(shù)據(jù)與數(shù)值型數(shù)據(jù)之間的轉(zhuǎn)換 108
4.3.4　字符的比較和測試 109
4.4　String類型 111
4.4.1　獲取字符串長度 112
4.4.2　從字符串中獲取字符 112
4.4.3　連接字符串 113
4.4.4　字符串的轉(zhuǎn)換 113
4.4.5　從控制臺(tái)讀取字符串 114
4.4.6　從控制臺(tái)讀取字符 114
4.4.7　字符串比較 115
4.4.8　獲得子字符串 116
4.4.9　獲取字符串中的字符或者子串 117
4.4.10　字符串和數(shù)字間的轉(zhuǎn)換 118
4.5　示例學(xué)習(xí) 120
4.5.1　猜測生日 120
4.5.2　將十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù) 123
4.5.3　使用字符串修改彩票程序 124
4.6　格式化控制臺(tái)輸出 126
關(guān)鍵術(shù)語 129
本章小結(jié) 129
測試題 130
編程練習(xí)題 130
第5章　循環(huán) 136
5.1　引言 136
5.2　while循環(huán) 137
5.3　示例學(xué)習(xí)：猜數(shù)字 139
5.4　循環(huán)設(shè)計(jì)策略 142
5.5　使用用戶確認(rèn)或者標(biāo)記值控制循環(huán) 144
5.6　do-while循環(huán) 146
5.7　for循環(huán) 148
5.8　采用哪種循環(huán) 151
5.9　嵌套循環(huán) 153
5.10　最小化數(shù)值錯(cuò)誤 155
5.11　示例學(xué)習(xí) 156
5.11.1　求最大公約數(shù) 156
5.11.2　預(yù)測未來學(xué)費(fèi) 158
5.11.3　將十進(jìn)制數(shù)轉(zhuǎn)換為十六進(jìn)制數(shù) 158
5.12　關(guān)鍵字break和continue 160
5.13　示例學(xué)習(xí)：判斷回文 163
5.14　示例學(xué)習(xí)：顯示素?cái)?shù) 164
關(guān)鍵術(shù)語 167
本章小結(jié) 167
測試題 167
編程練習(xí)題 167
第6章　方法 176
6.1　引言 176
6.2　定義方法 177
6.3　調(diào)用方法 178
6.4　void方法與返回值方法 180
6.5　按值傳參 183
6.6　模塊化代碼 186
6.7　示例學(xué)習(xí)：將十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù) 188
6.8　重載方法 190
6.9　變量的作用域 192
6.10　示例學(xué)習(xí)：生成隨機(jī)字符 193
6.11　方法抽象和逐步求精 195
6.11.1　自頂向下的設(shè)計(jì) 196
6.11.2　自頂向下和自底向上的實(shí)現(xiàn) 197
6.11.3　實(shí)現(xiàn)細(xì)節(jié) 199
6.11.4　逐步求精的優(yōu)勢 201
關(guān)鍵術(shù)語 202
本章小結(jié) 202
測試題 203
編程練習(xí)題 203
第7章　一維數(shù)組 212
7.1　引言 212
7.2　數(shù)組的基礎(chǔ)知識(shí) 212
7.2.1　聲明數(shù)組變量 213
7.2.2　創(chuàng)建數(shù)組 213
7.2.3　數(shù)組大小和默認(rèn)值 214
7.2.4　訪問數(shù)組元素 214
7.2.5　數(shù)組初始化簡寫方式 215
7.2.6　處理數(shù)組 215
7.2.7　foreach循環(huán) 217
7.3　示例學(xué)習(xí)：分析數(shù)字 219
7.4　示例學(xué)習(xí)：一副牌 220
7.5　復(fù)制數(shù)組 222
7.6　將數(shù)組傳遞給方法 223
7.7　方法返回?cái)?shù)組 226
7.8　示例學(xué)習(xí)：統(tǒng)計(jì)每個(gè)字母出現(xiàn)的次數(shù) 226
7.9　可變長參數(shù)列表 230
7.10　數(shù)組的查找 230
7.10.1　線性查找法 231
7.10.2　二分查找法 231
7.11　數(shù)組的排序 234
7.12　Arrays類 235
7.13　命令行參數(shù) 237
7.13.1　向main方法傳遞字符串 237
7.13.2　示例學(xué)習(xí)：計(jì)算器 238
關(guān)鍵術(shù)語 239
本章小結(jié) 240
測試題 240
編程練習(xí)題 240
第8章　多維數(shù)組 248
8.1　引言 248
8.2　二維數(shù)組基礎(chǔ) 248
8.2.1　聲明二維數(shù)組變量并創(chuàng)建二維數(shù)組 249
8.2.2　獲取二維數(shù)組的長度 250
8.2.3　不規(guī)則數(shù)組 250
8.3　處理二維數(shù)組 251
8.4　將二維數(shù)組傳遞給方法 253
8.5　示例學(xué)習(xí)：多選題測驗(yàn)評(píng)分 254
8.6　示例學(xué)習(xí)：找出距離最近的點(diǎn)對(duì) 255
8.7　示例學(xué)習(xí)：數(shù)獨(dú) 257
8.8　多維數(shù)組 260
8.8.1　示例學(xué)習(xí)：每日溫度和濕度 261
8.8.2　示例學(xué)習(xí)：猜生日 263
本章小結(jié) 264
測試題 264
編程練習(xí)題 264
第9章　對(duì)象和類 276
9.1　引言 276
9.2　為對(duì)象定義類 277
9.3　示例：定義類和創(chuàng)建對(duì)象 278
9.4　使用構(gòu)造方法構(gòu)造對(duì)象 283
9.5　通過引用變量訪問對(duì)象 284
9.5.1　引用變量和引用類型 284
9.5.2　訪問對(duì)象的數(shù)據(jù)和方法 285
9.5.3　引用數(shù)據(jù)域和null值 285
9.5.4　基本類型變量和引用類型變量的區(qū)別 286
9.6　使用Java庫中的類 288
9.6.1　Date類 288
9.6.2　Random類 289
9.6.3　Point2D類 289
9.7　靜態(tài)變量、常量和方法 291
9.8　可見性修飾符 296
9.9　數(shù)據(jù)域封裝 297
9.10　向方法傳遞對(duì)象參數(shù) 300
9.11　對(duì)象數(shù)組 303
9.12　不可變對(duì)象和類 305
9.13　變量的作用域 307
9.14　this引用 308
9.14.1　使用this引用數(shù)據(jù)域 308
9.14.2　使用this調(diào)用構(gòu)造方法 309
關(guān)鍵術(shù)語 310
本章小結(jié) 311
測試題 311
編程練習(xí)題 311
第10章　面向?qū)ο笏伎?316
10.1　引言 316
10.2　類的抽象和封裝 316
10.3　面向?qū)ο蟮乃枷?320
10.4　類的關(guān)系 322
10.4.1　關(guān)聯(lián) 323
10.4.2　聚集和組合 324
10.5　示例學(xué)習(xí)：設(shè)計(jì)Course類 325
10.6　示例學(xué)習(xí)：設(shè)計(jì)棧類 327
10.7　將基本數(shù)據(jù)類型值作為對(duì)象處理 329
10.8　基本類型和包裝類類型之間的自動(dòng)轉(zhuǎn)換 332
10.9　BigInteger和BigDecimal類 333
10.10　String類 334
10.10.1　構(gòu)造字符串 335
10.10.2　不可變字符串與駐留字符串 335
10.10.3　替換和拆分字符串 336
10.10.4　使用模式匹配、替換和拆分 336
10.10.5　字符串與數(shù)組之間的轉(zhuǎn)換 337
10.10.6　將字符和數(shù)值轉(zhuǎn)換成字符串 338
10.10.7　格式化字符串 338
10.11　StringBuilder類和StringBuffer類 340
10.11.1　修改StringBuilder中的字符串 341
10.11.2　toString、capacity、length、setLength和charAt方法 343
10.11.3　示例學(xué)習(xí)：判斷回文串時(shí)忽略既非字母又非數(shù)字的字符 343
關(guān)鍵術(shù)語 346
本章小結(jié) 346
測試題 346
編程練習(xí)題 346
第11章　繼承和多態(tài) 354
11.1　引言 354
11.2　父類和子類 354
11.3　使用super關(guān)鍵字 360
11.3.1　調(diào)用父類的構(gòu)造方法 360
11.3.2　構(gòu)造方法鏈 361
11.3.3　調(diào)用父類的普通方法 362
11.4　方法重寫 363
11.5　方法重寫與重載 364
11.6　Object類及其toString()方法 366
11.7　多態(tài) 366
11.8　動(dòng)態(tài)綁定 367
11.9　對(duì)象轉(zhuǎn)換和instanceof操作符 370
11.10　Object類的equals方法 374
11.11　ArrayList類 375
11.12　關(guān)于列表的一些有用方法 381
11.13　示例學(xué)習(xí)：自定義棧類 382
11.14　protected數(shù)據(jù)和方法 383
11.15　防止繼承和