THE ART AND SCIENCE OF JAVA

Table of Contents
1. Introduction
1.1 A brief history of computing
1.2 What is computer science?
1.3 An overview of computer hardware
1.4 Algorithms
1.5 Stages in the programming process
1.6 Java and the object-oriented paradigm
1.7 Java and the World Wide Web
2. Programming by Example
2.1 The hello world program
2.2 Perspectives on the programming process
2.3 A program to add two numbers
2.4 Classes and objects
3. Expressions
3.1 Primitive data types
3.2 Constants and variables
3.3 Operators and operands
3.4 Assignment statements
3.5 Programming idioms and patterns
4. Statement Forms
4.1 Simple statements
4.2 Control statements
4.3 Boolean data
4.4 The if statement
4.5 The switch statement
4.6 The concept of iteration
4.7 The while statement
4.8 The for statement
5. Methods
5.1 A quick overview of methods
5.2 Methods and the object-oriented paradigm
5.3 Writing your own methods
5.4 Mechanics of the method-calling process
5.5 Algorithmic methods
6. Objects and Classes
6.1 Using the RandomGenerator class
6.2 Defining your own classes
6.3 Defining a class to represent rational numbers
7. The Object Memory Model
7.1 The structure of memory
7.2 Allocation of memory to variables
7.3 Primitive types vs. objects
7.4 Linking objects together
8. Object-Oriented Graphics
8.1 The acm.graphics model
8.2 The graphics class hierarchy
8.3 Facilities available in the GraphicsProgram class
8.4 Animation and interactivity
8.5 Creating compound objects
8.6 Principles of good object-oriented design
9. Strings and Characters
9.1 The principle of enumeration
9.2 Characters
9.3 Strings as an abstract idea
9.4 Using the methods in the String class

1
2
4
5
7
8
13
17
21
22
26
26
31
39
41
42
46
53
56
63
64
66
67
73
78
79
85
90
99
100
103
108
114
125
135
136
143
150
165
166
170
176
180
189
190
191
198
199
208
210
225
226
228
237
238

10. Arrays and ArrayLists

10.1 Introduction to arrays
10.2 Internal representation of arrays
10.3 Passing arrays as parameters
10.4 The ArrayList class
10.5 Using arrays for tabulation
10.6 Initialization of arrays
10.7 Multidimensional arrays
11. Searching and Sorting
11.1 Searching
11.2 Sorting
Index

253
254
258
259
263
267
268
270
283
284
292
307