目 錄
第1章 算法和數據結構\t1
1.1 算法與數據結構概述\t1
1.1.1 算法的概念\t1
1.1.2 算法的復雜度\t3
1.1.3 數據結構的定義\t3
1.1.4 數據結構的表示\t4
1.1.5 線性結構與非線性結構\t4
1.2 線性表\t5
1.2.1 線性表概述\t5
1.2.2 線性表的順序存儲\t5
1.3 棧和隊列\(zhòng)t7
1.3.1 棧的定義與操作\t7
1.3.2 隊列的定義與操作\t8
1.4 線性鏈表\t9
1.4.1 線性表的鏈式存儲\t9
1.4.2 雙向鏈表的結構及其基本運算\t10
1.5 樹與二叉樹\t11
1.5.1 樹的定義\t11
1.5.2 二叉樹的定義及其性質\t12
1.5.3 二叉樹的遍歷\t13
1.6 查找技術\t15
1.6.1 順序查找\t15
1.6.2 二分法查找\t15
1.7 排序技術\t16
1.8 本章習題\t18
第2章 程序設計\t21
2.1 程序設計的方法與風格\t21
2.2 結構化程序設計\t22
2.3 面向對象的程序設計\t23
2.3.1 面向對象的特點\t23
2.3.2 類和實例\t24
2.3.3 消息\t24
2.4 本章習題\t25
第3章 軟件工程基礎\t26
3.1 軟件工程基本概念\t26
3.1.1 軟件的含義\t26
3.1.2 軟件工程的含義\t27
3.2 結構化分析方法\t28
3.2.1 結構化分析方法概述\t28
3.2.2 軟件需求規(guī)格說明書\t30
3.3 結構化設計方法\t31
3.3.1 軟件設計的基本內容\t31
3.3.2 結構化設計\t33
3.3.3 概要設計\t33
3.3.4 詳細設計\t34
3.4 軟件測試\t35
3.4.1 軟件測試概述\t35
3.4.2 軟件測試技術\t36
3.5 程序的調試\t38
3.5.1 步驟與方法\t38
3.5.2 靜態(tài)調試\t38
3.5.3 動態(tài)調試\t40
3.6 本章習題\t41
第4章 數據庫設計基礎\t43
4.1 數據庫的基本概念\t43
4.1.1 數據和信息\t43
4.1.2 數據處理、數據庫與數據庫管理系統(tǒng)\t44
4.1.3 數據庫系統(tǒng)的發(fā)展\t45
4.1.4 數據庫系統(tǒng)的內部結構體系\t46
4.2 數據模型\t48
4.2.1 數據模型概述\t48
4.2.2 E-R模型\t49
4.2.3 關系模型\t51
4.2.4 數據操作\t51
4.2.5 關系中的數據約束\t52
4.3 關系代數\t53
4.4 數據庫設計\t54
4.5 本章習題\t55
第5章 Java程序設計的初步知識\t57
5.1 Java語言簡介\t57
5.1.1 Java語言之簡單易學特點\t57
5.1.2 Java語言之安全性特點\t57
5.1.3 Java語言之跨平臺與可移植性特點\t57
5.1.4 Java語言之多線程特點\t58
5.1.5 Java虛擬機\t58
5.1.6 垃圾回收機制\t58
5.1.7 代碼安全檢測\t58
5.2 Java體系結構\t58
5.2.1 Java體系結構概述\t58
5.2.2 JDK目錄結構\t58
5.2.3 Java的API結構\t59
5.2.4 Java開發(fā)環(huán)境設置\t60
5.2.5 Java源程序結構\t60
5.2.6 Java第一個程序HelloWorld\t60
5.2.7 Java程序編寫及運行過程\t61
5.3 Java語言簡單數據類型\t61
5.3.1 標識符命名規(guī)則\t62
5.3.2 整型數據\t62
5.3.3 浮點型數據\t62
5.3.4 布爾型數據\t63
5.3.5 字符型數據\t63
5.4 數據類型轉換\t63
5.4.1 自動類型轉換的優(yōu)先關系\t63
5.4.2 類型的自動轉換規(guī)則\t63
5.4.3 類型的強制轉換\t64
5.5 運算符和表達式\t64
5.5.1 算術運算符和算術表達式\t64
5.5.2 關系運算符和關系表達式\t65
5.5.3 布爾邏輯運算符和布爾邏輯表達式\t65
5.5.4 位運算符和位運算表達式\t65
5.5.5 賦值運算符和賦值表達式\t66
5.5.6 條件運算符和條件表達式\t66
5.5.7 運算符的優(yōu)先級\t66
5.5.8 “||”運算符的潛規(guī)則\t66
5.6 Java編程規(guī)范\t67
5.6.1 Java命名約定\t67
5.6.2 Java注釋規(guī)則\t68
5.6.3 Java源文件結構規(guī)則\t68
5.6.4 Java源代碼排版規(guī)則\t69
5.6.5 編程建議\t69
5.7 本章習題\t70
第6章 流程控制和異常處理\t75
6.1 分支語句\t75
6.1.1 條件語句\t75
6.1.2 多分支語句\t76
6.2 循環(huán)語句\t77
6.2.1 while循環(huán)\t77
6.2.2 do-while循環(huán)\t78
6.2.3 for循環(huán)\t78
6.2.4 循環(huán)語句的互相轉換\t79
6.3 跳轉語句\t79
6.3.1 break語句\t79
6.3.2 continue語句\t80
6.3.3 return語句\t80
6.4 嵌套與遞歸\t80
6.4.1 循環(huán)語句與分支語句的嵌套\t80
6.4.2 遞歸\t80
6.5 異常類型\t81
6.6 處理異常\t81
6.7 本章習題\t82
第7章 類、數組和字符串操作\t85
7.1 類\t85
7.1.1 類定義\t85
7.1.2 對象的生成、使用和刪除\t86
7.1.3 接口和包\t87
7.1.4 類成員修飾符、繼承、內部類和類庫\t88
7.2 數組\t89
7.2.1 定義數組和創(chuàng)建數組\t89
7.2.2 初始化數組\t89
7.2.3 二維數組的定義與初始化\t90
7.2.4 數組操作\t90
7.3 字符串\t90
7.3.1 字符串的表示\t90
7.3.2 字符串的操作\t90
7.4 本章習題\t91
第8章 輸入/輸出及文件操作\t97
8.1 基礎知識\t97
8.1.1 java.io中的接口\t97
8.1.2 java.io中的抽象類\t97
8.2 文件\t97
8.2.1 File類\t97
8.2.2 隨機文件流\t98
8.3 I/O流\t98
8.3.1 字節(jié)流\t98
8.3.2 字符流\t100
8.4 過濾流、管道流和壓縮流\t101
8.4.1 過濾流\t101
8.4.2 管道流\t102
8.4.3 壓縮文件流\t103
8.5 J2SE的擴展I/O功能\t103
8.5.1 J2SE 1.4的新I/O特點\t103
8.5.2 新I/O的類\t103
8.6 正則表達式\t104
8.7 本章習題\t105
第9章 線程與對象串行化\t109
9.1 線程的基本概念\t109
9.1.1 線程模型\t109
9.1.2 線程組\t109
9.1.3 線程狀態(tài)\t109
9.2 線程的創(chuàng)建、調度與控制\t110
9.2.1 線程的創(chuàng)建\t110
9.2.2 線程的優(yōu)先級與調度\t110
9.2.3 線程的控制方法\t111
9.3 線程同步\t112
9.3.1 對象鎖\t112
9.3.2 線程鎖的交互\t113
9.4 線程操作常用類與方法\t113
9.4.1 線程相關類\t113
9.4.2 線程Thread類的其他操作方法\t113
9.5 對象串行化\t114
9.5.1 對象串行化的概念和方法\t114
9.5.2 構造可串行化的類\t115
9.5.3 串行化的定制\t116
9.5.4 串行化中的安全\t116
9.6 本章習題\t117
第10章 編寫圖形用戶界面\t124
10.1 利用AWT編寫圖形用戶界面\t124
10.1.1 Java.awt包的層次結構\t124
10.1.2 Java圖形界面基礎\t124
10.1.3 AWT常用組件\t125
10.1.4 AWT常用容器\t127
10.1.5 布局管理器\t128
10.1.6 AWT事件處理\t129
10.2 利用Swing編寫圖形用戶界面\t132
10.2.1 Swing基礎\t132
10.2.2 Swing組件\t133
10.2.3 Swing容器\t134
10.2.4 Swing布局管理器\t134
10.2.5 Swing事件處理\t135
10.3 本章習題\t136
第11章 Applet程序設計\t141
11.1 Applet概述\t141
11.1.1 Applet簡介\t141
11.1.2 Applet的生命周期\t141
11.1.3 Applet的類層次結構\t142
11.1.4 Applet的顯示\t142
11.2 編寫Applet\t143
11.2.1 Applet的編寫步驟\t143
11.2.2 <APPLET>標記\t143
11.3 Applet圖形界面\t143
11.3.1 基于AWT構建Applet用戶界面\t143
11.3.2 基于Swing構建Applet用戶界面\t144
11.3.3 Applet中的事件處理\t144
11.4 Applet多媒體支持\t144
11.4.1 圖像顯示\t144
11.4.2 制作動畫\t145
11.4.3 播放聲音\t145
11.5 Applet安全控制\t145
11.5.1 Applet的安全限制\t146
11.5.2 Java中的沙箱模型\t146
11.5.3 Java 2的安全策略定義與實施\t146
11.5.4 Java 2中基于數字簽名的安全控制\t147
11.6 Applet通信\t147
11.6.1 同頁面Applet之間的通信