art science java 英文版

1. Introduction 1
1.1 A brief history of computing 2
1.2 What is computer science? 4
1.3 An overview of computer hardware 5
1.4 Algorithms 7
1.5 Stages in the programming process 8
1.6 Java and the object-oriented paradigm 13
1.7 Java and the World Wide Web 17
2. Programming by Example 21
2.1 The “hello world” program 22
2.2 Perspectives on the programming process 26
2.3 A program to add two numbers 26
2.4 Classes and objects 31
3. Expressions 39
3.1 Primitive data types 41
3.2 Constants and variables 42
3.3 Operators and operands 46
3.4 Assignment statements 53
3.5 Programming idioms and patterns 56
4. Statement Forms 63
4.1 Simple statements 64
4.2 Control statements 66
4.3 Boolean data 67
4.4 The if statement 73
4.5 The switch statement 78
4.6 The concept of iteration 79
4.7 The while statement 85
4.8 The for statement 90
5. Methods 99
5.1 A quick overview of methods 100
5.2 Methods and the object-oriented paradigm 103
5.3 Writing your own methods 108
5.4 Mechanics of the method-calling process 114
5.5 Algorithmic methods 125
6. Objects and Classes 135
6.1 Using the RandomGenerator class 136
6.2 Defining your own classes 143
6.3 Defining a class to represent rational numbers 150
7. The Object Memory Model 165
7.1 The structure of memory 166
7.2 Allocation of memory to variables 170
7.3 Primitive types vs. objects 176
7.4 Linking objects together 180
8. Object-Oriented Graphics 189
8.1 The acm.graphics model 190
8.2 The graphics class hierarchy 191
8.3 Facilities available in the GraphicsProgram class 198
8.4 Animation and interactivity 199
8.5 Creating compound objects 208
8.6 Principles of good object-oriented design 210
9. Strings and Characters 225
9.1 The principle of enumeration 226
9.2 Characters 228
9.3 Strings as an abstract idea 237
9.4 Using the methods in the String class 238
10. Arrays and ArrayLists 253
10.1 Introduction to arrays 254
10.2 Internal representation of arrays 258
10.3 Passing arrays as parameters 259
10.4 The ArrayList class 263
10.5 Using arrays for tabulation 267
10.6 Initialization of arrays 268
10.7 Multidimensional arrays 270
11. Searching and Sorting 283
11.1 Searching 284
11.2 Sorting 292