Java: An Introduction To Problem Solving and Programming

Cover
Inside Front Cover
Title Page
Copyright Page
Preface for Instructors
Preface for Students
Acknowledgments
Acknowledgments for the Global Edition
Dependency Chart
Brief Contents
Contents
Chapter 1 Introduction to Computers and Java
1.1 COMPUTER BASICS
Hardware and Memory
Programs
Programming Languages, Compilers, and Interpreters
Java Bytecode
Class Loader
1.2 A SIP OF JAVA
History of the Java Language
Applications and Applets
A First Java Application Program
Writing, Compiling, and Running a Java Program
1.3 PROGRAMMING BASICS
Object-Oriented Programming
Algorithms
Testing and Debugging
Software Reuse
1.4 GRAPHICS SUPPLEMENT
A Sample JavaFX Application
Size and Position of Figures
Drawing Ovals and Circles
Drawing Arcs
Chapter 2 Basic Computation
2.1 VARIABLES AND EXPRESSIONS
Variables
Data Types
Java Identifiers
Assignment Statements
Simple Input
Simple Screen Output
Constants
Named Constants
Assignment Compatibilities
Type Casting
Arithmetic Operators
Parentheses and Precedence Rules
Specialized Assignment Operators
Case Study: Vending Machine Change
Increment and Decrement Operators
More About the Increment and Decrement Operators
2.2 THE CLASS String
String Constants and Variables
Concatenation of Strings
String Methods
String Processing
Escape Characters
The Unicode Character Set
2.3 KEYBOARD AND SCREEN I/O
Screen Output
Keyboard Input
Other Input Delimiters (Optional)
Formatted Output with printf (Optional)
2.4 DOCUMENTATION AND STYLE
Meaningful Variable Names
Comments
Indentation
Using Named Constants
2.5 GRAPHICS SUPPLEMENT
Style Rules Applied to a JavaFX Application
Introducing the Class JOptionPane
Reading Input as Other Numeric Types
Programming Example: Change-Making Program with Windowing I/O
Chapter 3 Flow of Control: Branching
3.1 THE if-else STATEMENT
The Basic if-else Statement
Boolean Expressions
Comparing Strings
Nested if-else Statements
Multibranch if-else Statements
Programming Example: Assigning Letter Grades
Case Study: Body Mass Index
The Conditional Operator (Optional)
The exit Method
3.2 THE TYPE boolean
Boolean Variables
Precedence Rules
Input and Output of Boolean Values
3.3 THE switch STATEMENT
Enumerations
3.4 GRAPHICS SUPPLEMENT
Specifying a Drawing Color
A Dialog Box for a Yes-or-No Question
Chapter 4 Flow of Control: Loops
4.1 JAVA LOOP STATEMENTS
The while Statement
The do-while Statement
Programming Example: Bug Infestation
Programming Example: Nested Loops
The for Statement
Declaring Variables Within a for Statement
Using a Comma in a for Statement (Optional)
The for-each Statement
4.2 PROGRAMMING WITH LOOPS
The Loop Body
Initializing Statements
Controlling the Number of Loop Iterations
Case Study: Using a Boolean Variable to End a Loop
Programming Example: Spending Spree
The break Statement and continue Statement in Loops (Optional)
Loop Bugs
Tracing Variables
Assertion Checks
4.3 GRAPHICS SUPPLEMENT
Programming Example: A Multiface JavaFX Application
Drawing Text
Chapter 5 Defining Classes and Methods
5.1 CLASS AND METHOD DEFINITIONS
Class Files and Separate Compilation
Programming Example: Implementing a Dog Class
Instance Variables
Methods
Defining void Methods
Defining Methods That Return a Value
Programming Example: First Try at Implementing a Species Class
The Keyword this
Local Variables
Blocks
Parameters of a Primitive Type
5.2 INFORMATION HIDING AND ENCAPSULATION
Information Hiding
Precondition and Postcondition Comments
The public and private Modifiers
Programming Example: A Demonstration of Why Instance Variables Should Be Private
Programming Example: Another Implementation of a Class of Rectangles
Accessor Methods and Mutator Methods
Programming Example: A Purchase Class
Methods Calling Methods
Encapsulation
Automatic Documentation with javadoc
UML Class Diagrams
5.3 OBJECTS AND REFERENCES
Variables of a Class Type
Defining an equals Method for a Class
Programming Example: A Species Class
Boolean-Valued Methods
Case Study: Unit Testing
Parameters of a Class Type
Programming Example: Class-Type Parameters Versus Primitive-Type Parameters
5.4 GRAPHICS SUPPLEMENT
The GraphicsContext Class
Programming Example: Multiple Faces, but with a Helping Method
Adding Labels to a JavaFX Application
Chapter 6 More About Objects and Methods
6.1 CONSTRUCTORS
Defining Constructors
Calling Methods from Constructors
Calling a Constructor from Other Constructors (Optional)
6.2 STATIC VARIABLES AND STATIC METHODS
Static Variables
Static Methods
Dividing the Task of a main Method into Subtasks
Adding a main Method to a Class
The Math Class
Wrapper Classes
6.3 WRITING METHODS
Case Study: Formatting Output
Decomposition
Addressing Compiler Concerns
Testing Methods
6.4 OVERLOADING
Overloading Basics
Overloading and Automatic Type Conversion
Overloading and the Return Type
Programming Example: A Class for Money
6.5 INFORMATION HIDING REVISITED
Privacy Leaks
6.6 ENUMERATION AS A CLASS
6.7 PACKAGES
Packages and Importing
Package Names and Directories
Name Clashes
6.8 GRAPHICS SUPPLEMENT
Adding Buttons
Adding Icons
Chapter 7 Arrays
7.1 ARRAY BASICS
Creating and Accessing Arrays
Array Details
The Instance Variable length
More About Array Indices
Initializing Arrays
7.2 ARRAYS IN CLASSES AND METHODS
Case Study: Sales Report
Indexed Variables as Method Arguments
Entire Arrays as Arguments to a Method
Arguments for the Method main
Array Assignment and Equality
Methods That Return Arrays
7.3 PROGRAMMING WITH ARRAYS AND CLASSES
Programming Example: A Specialized List Class
Partially Filled Arrays
7.4 SORTING AND SEARCHING ARRAYS
Selection Sort
Other Sorting Algorithms
Searching an Array
7.5 MULTIDIMENSIONAL ARRAYS
Multidimensional-Array Basics
Multidimensional-Array Parameters and Returned Values
Java’s Representation of Multidimensional Arrays
Ragged Arrays (Optional)
Programming Example: Employee Time Records
7.6 GRAPHICS SUPPLEMENT
Layout Panes
Text Areas, Text Fields and Combining Layouts
Drawing Polygons
Chapter 8 Inheritance, Polymorphism, and Interfaces
8.1 INHERITANCE BASICS
Derived Classes
Overriding Method Definitions
Overriding Versus Overloading
The final Modifier
Private Instance Variables and Private Methods of a Base Class
UML Inheritance Diagrams
8.2 PROGRAMMING WITH INHERITANCE
Constructors in Derived Classes
The this Method—Again
Calling an Overridden Method
Programming Example: A Derived Class of a Derived Class
Another Way to Define the equals Method in Undergraduate
Type Compatibility
The Class Object
A Better equals Method
8.3 POLYMORPHISM
Dynamic Binding and Inheritance
Dynamic Binding with toString
8.4 INTERFACES AND ABSTRACT CLASSES
Class Interfaces
Java Interfaces
Implementing an Interface
An Interface as a Type
Extending an Interface
Case Study: Character Graphics
Case Study: The Comparable Interface
Abstract Classes
8.5 GRAPHICS SUPPLEMENT
Event-Driven Programming
Event Handling in a Separate Class
Event Handling in the Main GUI Application Class
Event Handling in an Anonymous Inner Class
Programming Example: Adding Numbers
Chapter 9 Exception Handling
9.1 BASIC EXCEPTION HANDLING
Exceptions in Java
Predefined Exception Classes
9.2 DEFINING YOUR OWN EXCEPTION CLASSES
9.3 MORE ABOUT EXCEPTION CLASSES
Declaring Exceptions (Passing the Buck)
Kinds of Exceptions
Errors
Multiple Throws and Catches
The finally Block
Rethrowing an Exception (Optional)
Case Study: A Line-Oriented Calculator
9.4 GRAPHICS SUPPLEMENT
Additional User Interface Controls and Shapes
Images and Shapes
Handling Mouse Events
The Timeline Class
Chapter 10 Streams, File I/O, and Networking
10.1 AN OVERVIEW OF STREAMS AND FILE I/O
The Concept of a Stream
Why Use Files for I/O?
Text Files and Binary Files
10.2 TEXT-FILE I/O
Creating a Text File
Appending to a Text File
Reading from a Text File
10.3 TECHNIQUES FOR ANY FILE
The Class File
Programming Example: Reading a File Name from the Keyboard
Using Path Names
Methods of the Class File
Defining a Method to Open a Stream
Case Study: Processing a Comma-Separated Values File
10.4 BASIC BINARY-FILE I/O
Creating a Binary File
Writing Primitive Values to a Binary File
Writing Strings to a Binary File
Some Details About writeUTF
Reading from a Binary File
The Class EOFException
Programming Example: Processing a File of Binary Data
10.5 BINARY-FILE I/O WITH OBJECTS AND ARRAYS
Binary-File I/O with Objects of a Class
Some Details of Serialization
Array Objects in Binary Files
10.6 NETWORK COMMUNICATION WITH STREAMS
10.7 GRAPHICS SUPPLEMENT
Programming Example: A JavaFX GUI for Manipulating Files
Chapter 11 Recursion
11.1 THE BASICS OF RECURSION
Case Study: Digits to Words
How Recursion Works
Infinite Recursion
Recursive Methods Versus Iterative Methods
Recursive Methods That Return a Value
11.2 PROGRAMMING WITH RECURSION
Programming Example: Insisting That User Input Be Correct
Case Study: Binary Search
Programming Example: Merge Sort—A Recursive Sorting Method
11.3 GRAPHICS SUPPLEMENT
Lambda Functions and Event Handlers
Chapter 12 Dynamic Data Structures and Generics
12.1 ARRAY-BASED DATA STRUCTURES
The Class ArrayList
Creating an Instance of ArrayList
Using the Methods of ArrayList
Programming Example: A To-Do List
Parameterized Classes and Generic Data Types
12.2 THE JAVA COLLECTIONS FRAMEWORK
The Collection Interface
The Class HashSet
The Map Interface
The Class HashMap
12.3 LINKED DATA STRUCTURES
The Class LinkedList
Linked Lists
Implementing the Operations of a Linked List
A Privacy Leak
Inner Classes
Node Inner Classes
Iterators
The Java Iterator Interface
Exception Handling with Linked Lists
Variations on a Linked List
Other Linked Data Structures
12.4 GENERICS
The Basics
Programming Example: A Generic Linked List
12.5 GRAPHICS SUPPLEMENT
Building JavaFX Applications with the Scene Builder
Where to Go from Here
APPENDICES
1 Getting Java
2 Running Applets
3 Protected and Package Modifiers
4 The DecimalFormat Class
Other Pattern Symbols
5 Javadoc
Commenting Classes for Use with javadoc
Running javadoc
6 Differences Between C++ and Java
Primitive Types
Strings
Flow of Control
Testing for Equality
main Method (Function) and Other Methods
Files and Including Files
Class and Method (Function) Definitions
No Pointer Types in Java
Method (Function) Parameters
Arrays
Garbage Collection
Other Comparisons
7 Unicode Character Codes
8 Introduction to Java 8 Functional Programming
9 The Iterator Interface
10 Cloning
11 Java Reserved Keywords
CREDITS
INDEX
SYMBOLS
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
Inside Back Cover
Back Cover