Preface
Chapter 1 Introduction to Computers and Java
1.1 Introduction
1.2 Why Program?
1.3 Computer Systems: Hardware and Software
1.4 Programming Languages
1.5 W hat Is a Program Made of?
1.6 The Programming Process
1.7 Object-Oriented Programming
Review Questions and Exercises
Programming Challenge
Chapter 2 Java Fundamentals
2.1 The Parts of a Java Program
2.2 The print and println Methods, and the Java API
2.3 Variables and Literals
2.4 Primitive Data Types
2.5 Arithmetic Operators
2.6 Combined Assignment Operators
2.7 Conversion between Primitive Data Types
2.8 Creating Named Constants with final
2.9 The String Class
2.10 Scope
2.11 Comments
2.12 Programming Style
2.13 Reading Keyboard Input
2.14 Dialog Boxes
2.15 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 3 Decision Structures
3.1 The if Statement
3.2 The if-else Statement
3.3 The if-else-if Statement
3.4 Nested if Statements
3.5 Logical Operators
3.6 Comparing String Objects .
3.7 More about Variable Declaration and Scope
3.8 The Conditional Operator (Optional)
3.9 The switch Statement
3.10 Creating Objects with the DecimalFormat Class
3.11 The printf Method
3.12 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 4 Loops and Files
4.1 The Increment and Decrement Operators
4.2 The while Loop
4.3 Using the while Loop for Input Validation
4.4 The do-while Loop
4.5 The for Loop
4.6 Running Totals and Sentinel Values
4.7 Nested Loops
4.8 The break and continue Statements (Optional)
4.9 Deciding Which Loop to Use
4.10 Introduction to File Input and Output
4.11 The Random Class
4.12 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 5 Methods
5.1 Introduction to Methods
5.2 Passing Arguments to a Method
5.3 More about Local Variables
5.4 Returning a Value from a Method
5.5 Problem Solving with Methods
5.6 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 6 A First Look at Classes
6.1 Classes and Objects
6.2 Instance Fields and Methods
6.3 Constructors
6.4 Overloading Methods and Constructors
6.5 Scope of Instance Fields
6.6 Packages and import Statements
6.7 Focus on Object-Oriented Design: Finding the Classes
and Their Responsibilities
6.8 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 7 A First Look at GUI Applications
7.1 Introduction
7.2 Creating Windows
7.3 Equipping GUI Classes with a main Method
7.4 Layout Managers
7.5 Radio Buttons and Check Boxes
7.6 Borders
7.7 Focus on Problem Solving: Extending Classes from JPanel
7.8 Using Console Output to Debug a GUI Application
7.9 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 8 Arrays and the ArrayList Class
8.1 Introduction to Arrays
8.2 Processing Array Elements
8.3 Passing Arrays As Arguments to Methods
8.4 Some Useful Array Algorithms and Operations
8.5 Returning Arrays from Methods
8.6 String Arrays
8.7 Arrays of Objects
8.8 The Sequential Search Algorithm
8.9 Two-Dimensional Arrays
8.10 Arrays with Three or More Dimensions
8.11 Command-Line Arguments and Variable-Length Argument Lists
8.12 The ArrayList Class
8.13 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 9 A Second Look at Classes and Objects
9.1 Static Class Members
9.2 Passing Objects As Arguments to Methods
9.3 Returning Objects from Methods
9.4 The toString Method
9.5 Writing an equals Method
9.6 Methods That Copy Objects
9.7 Aggregation
9.8 The this Reference Variable
9.9 Enumerated Types
9.10 Garbage Collection
9.11 Focus on Object-Oriented Design: Class Collaboration
9.12 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 10 Text Processing and More about
Wrapper Classes
10.1 Introduction to Wrapper Classes
10.2 Character Testing and Conversion with the Character Class
10.3 More String Methods
10.4 The StringBuffer Class
10.5 Tokenizing Strings
10.6 Wrapper Classes for the Numeric Data Types
10.7 Focus on Problem Solving: The TestScoreReader Class
10.8 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 11 Inheritance
11.1 What Is Inheritance?
11.2 Calling the Superclass Constructor
11.3 Overriding Superclass Methods
11.4 Protected Members
11.5 Chains of Inheritance
11.6 T he Object Class
11.7 Polymorphism
11.8 Abstract Classes and Abstract Methods
11.9 Interfaces
11.10 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 12 Exceptions and More about Stream I/O
12.1 Handling Exceptions
12.2 Throwing Exceptions
12.3 More about Input/Output Streams
12.4 Advanced Topics: Binary Files, Random Access Files,
and Object Serialization
12.5 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 13 Advanced GUI Applications
13.1 T he Swing and AWT Class Hierarchy
13.2 Read-Only Text Fields
13.3 Lists
13.4 Combo Boxes
13.5 Displaying Images in Labels and Buttons
13.6 Mnemonics and Tool Tips
13.7 File Choosers and Color Choosers
13.8 Menus
13.9 More about Text Components: Text Areas and Fonts
13.10 Sliders
13.11 Look and Feel
13.12 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 14 Applets and More
14.1 Introduction to Applets
14.2 A Brief Introduction to HTML
14.3 Creating Applets with Swing
14.4 Using AWT for Portability
14.5 Drawing Shapes
14.6 Handling Mouse Events
14.7 Timer Objects
14.8 Playing Audio
14.9 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 15 Recursion
15.1 Introduction to Recursion
15.2 Solving Problems with Recursion
15.3 Examples of Recursive Methods
15.4 T he Towers of Hanoi
15.5 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 16 Sorting, Searching, and Algorithm Analysis
16.1 Introduction to Sorting Algorithms
16.2 Introduction to Search Algorithms
16.3 Analysis of Algorithms
16.4 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 17 Generics
17.1 Introduction to Generics
17.2 Writing a Generic Class
17.3 Passing Objects of a Generic Class to a Method
17.4 Writing Generic Methods
17.5 Constraining a Type Parameter in a Generic Class
17.6 Inheritance and Generic Classes
17.7 Defining Multiple Type Parameters
17.8 Generics and Interfaces
17.9 Erasure
17.10 Restrictions on the Use of Generic Types
17.11 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 18 Collections
18.1 Introduction to the Java Collections Framework
18.2 Lists
18.3 Sets
18.4 Maps
18.5 The Collections Class
18.6 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 19 Array-Based Lists
19.1 Introduction to Lists
19.2 Creating an Array-Based List to Hold String Objects
19.3 Creating a Generic Array-Based List
19.4 Writing Iterator Classes and Iterable Lists
Review Questions and Exercises
Programming Challenges
Chapter 20 Linked Lists
20.1 Introduction to Linked Lists
20.2 Operations on Linked Lists
20.3 Doubly-Linked and Circularly-Linked Lists
20.4 Recursion on Linked Lists
20.5 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 21 Stacks and Queues
21.1 S tacks and Their Applications
21.2 Array Implementation of Stacks
21.3 Linked Implementation of Stacks
21.4 Queues and Their Applications
21.5 Array Implementation of Queues
21.6 Linked List Implementation of Queues
21.7 Generic Implementation of Stacks and Queues
21.8 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Chapter 22 Binary Trees, AVL Trees, and Priority Queues
22.1 Binary Trees and Their Applications
22.2 Binary Search Trees
22.3 A VL Trees
22.4 Priority Queues
22.5 Common Errors to Avoid
Review Questions and Exercises
Programming Challenges
Index
Student CD-ROM:
Appendix A The ASCII/Unicode Characters
Appendix B Operator Precedence and Associativity
Appendix C Java Key Words
Appendix D Installing the JDK and JDK Documentation
Appendix E Using the javadoc Utility
Appendix F More about the Math Class
Appendix G Packages
Appendix H Working with Records and Random Access Files
Appendix I Using JBuilder 8
Appendix J More about JOptionPane Dialog Boxes
Appendix K Answers to Checkpoints
Appendix L Answers to Odd-Numbered Review Questions
Case Study 1 Calculating Sales Commission
Case Study 2 The Amortization Class
Case Study 3 The PinTester Class
Case Study 4 Parallel Arrays
Case Study 5 The FeetInches Class
Case Study 6 The SerialNumber Class
Case Study 7 A Simple Text Editor Application
