Imagine! Java
Programming Concepts in Context: United States Edition
Published on 25. May 2010
Book
Paperback/Softback
1008 pages
978-0-13-147106-1 (ISBN)
Description
For one or two-semester introductory CS1 Java courses taken by CS majors and non-majors.
Based on his inspiring lecture style, author Frank Carrano's new text, Imagine! Java, engages students immediately with vivid "what if" examples and everyday analogies that keep them engaged and wanting to learn more.
Carrano starts students slowly by presenting concepts in small, manageable chunks that force students to focus on one core concept at a time. Carrano uses engaging repetitive examples to reinforce learning before moving on to more complicated concepts. This approach offers the student an opportunity to establish patterns they can use in their own programs and ultimately develop a more intuitive and sustainable understanding of the programming concepts.
Based on his inspiring lecture style, author Frank Carrano's new text, Imagine! Java, engages students immediately with vivid "what if" examples and everyday analogies that keep them engaged and wanting to learn more.
Carrano starts students slowly by presenting concepts in small, manageable chunks that force students to focus on one core concept at a time. Carrano uses engaging repetitive examples to reinforce learning before moving on to more complicated concepts. This approach offers the student an opportunity to establish patterns they can use in their own programs and ultimately develop a more intuitive and sustainable understanding of the programming concepts.
Reviews / Votes
"Carrano uses a back-and-forth approach to teach a concept and reinforce it by covering it in more detail later. This is a good design that gives students time to digest a concept before introducing more complexity." - Douglas Twitchell, Illinois State University"This is a novel pedagogical approach that will drive the evolution of textbook design strategy. The tone is easy and conversational, and the level of detail is appropriate. The author intuits probable questions generated by the reader and responds appropriately." - Ric Heishman, George Mason University
"Repeated reference to the Java documentation (API) is a strong point of this text." - Tim Margush, University of Akron
"I appreciate the hands-on examples in this book, especially the step-by-step description. The concept of "core method" is very impressive." - Jianchao Han, California State University, Dominguez Hills
"The examples strike a good balance between being short enough to be understood, while being long enough to illustrate the concept in question." - Paul Sivilotti, Ohio State University
More details
Language
English
Place of publication
United States
Publishing group
Pearson Education (US)
Target group
College/higher education
Dimensions
Height: 254 mm
Width: 203 mm
Weight
1520 gr
ISBN-13
978-0-13-147106-1 (9780131471061)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Person
Frank M. Carrano is a professor emeritus of computer science at the University of Rhode Island. He received the Ph.D. degree in computer science from Syracuse University in 1969. His interests include data structures, computer science education, social issues in computing, and numerical computation. Professor Carrano is particularly interested in the design and delivery of undergraduate courses in computer science. He has authored several well-known computer science textbooks for undergraduates.
Frank's Making it Real blog http://frank-m-carrano.com/blog/ extends his textbooks and lectures to a lively discussion with instructors and students about teaching and learning computer science.
Follow Frank on Twitter: http://twitter.com/Frank_M_Carrano
Find him on Facebook: https://www.facebook.com/makingitreal
Frank's Making it Real blog http://frank-m-carrano.com/blog/ extends his textbooks and lectures to a lively discussion with instructors and students about teaching and learning computer science.
Follow Frank on Twitter: http://twitter.com/Frank_M_Carrano
Find him on Facebook: https://www.facebook.com/makingitreal
Content
TABLE OF CONTENTS
1. Introduction
An Overview of a Computer
What Can a Computer Do?
The Components of a Typical Computer
A Computing System's Software
The Programming Language Java
Graphics
Writing, Compiling, and Running a Java Program
Tools and Resources
The Steps
2. A First Look at Java
A Simple Java Program
Identifiers
Displaying Text
Comments
Data Types
Primitive Types
Reference Types
Variables
Declarations
Assignments
Constants
Unnamed Constants
Named Constants
Simple Input from the Keyboard
A Problem Solved: Apples by the Box
3. Arithmetic Expressions
Arithmetic Operators
The Addition and Subtraction Operators, + and -
The Multiplication Operator *
The Division Operator /
The Remainder Operator %
The Order of Operations
Conversions Between Numeric Data Types
Coercion
Casting
A Problem Partially Solved: Day of the Week
Standard Mathematical Methods
A Problem Solved: Wind Chill
Debugging Interlude 1 : The Errors Made by Programmers
Kinds of Errors
Compile-Time Errors
Execution-Time Errors
4. Using Classes and Objects
Introduction
The Class String
References
Characters Within Strings
Joining Strings
String Methods
Comparing Characters and Strings
Using Scanner to Read a String
A Problem Solved: Processing a String
Using Scanner to Extract Pieces of a String
Immutable Strings
The Class Date
The Class BigDecimal
A Problem Solved: More Apples by the Box
Wrapper Classes
The Class Random
The Class DecimalFormat
The Class JOptionPane
Using a Dialog Box to Read or Write a String
5. Basic Graphics
Creating a Window
Getting Ready to Draw
A Sample Drawing Panel
Displaying a Panel
The Class Graphics
The Coordinate System
Drawing Lines, Shapes, and Text
Painting Shapes
A Problem Solved: Displaying a Temperature
The Class Font
The Class Color
A Problem Solved: The Happy Face
6. Class Definitions: The Fundamentals
A Class Definition
Using the Class Greeter
Beginning the Class Definition
Defining Constructors
Defining Other Methods
Local Variables
Creating a New Class
The Design
The Implementation
Passing Arguments
A Problem Solved: Comparing Classes of Squares
Debugging Interlude 2 : Common Mistakes When Working with Classes
Working with Classes
A Silent Computational Error
Undefined Variables of a Class Type
Constructors
Omitting the Method toString
A Problem Solved: Extracting Strings
7. Decisions
Flow of Control
The if Statement
Compound Statements
Basic Comparisons
Comparing Primitives
Comparing Objects
A Problem Solved: Day of the Week
The if-else Statement
More Boolean Expressions in Comparisons
A Problem Solved: Leap Years
Assertions
8. Class Definitions: More Details
Boolean-Valued Methods
Private Methods
Checking the Validity of Data Fields
Final Fields and Static Final Fields
Enumerations
A Problem Solved: Representing Coins
A Simpler Problem: A Class of Valueless Coins
Enhancing the Class Definition
Calling a Constructor from a Constructor
9. Classes of Graphical Objects
A Problem Solved: The Happy Face Reprised
The Class HappyFace: First Version
The Class HappyFace: Improved Version
A Problem Solved: The Thermometer Reprised
The Class Thermometer
Displaying the Thermometer
Displaying Two Thermometers
10. Multiway Decisions
Nested if Statements
A Problem Solved: Health Club Welcome
The switch Statement
A Problem Solved: Where To?
A Problem Solved: Representing a Temperature
11. Decisions and Object Interaction when Drawing
A Problem Solved: The Thermometer Yet Again
A Problem Solved: Displaying a Random Color
A Problem Solved: Displaying a Row of Dots
A Problem Solved: Where Is the Random Point?
Debugging Interlude 3: Introduction to Testing
Avoiding Mistakes
Displaying a Calendar
A Problem Solved: The Cafe Sign
Comparing Two Solutions
12. Repetition
The Logic of a Loop
The while Statement
A Problem Solved: A Guessing Game
Errors in Loops
Off-by-One Errors
Infinite Loops
Boolean Variables in Loops
Nested Loops
The Scope of a Variable
A Problem Solved: Root of an Equation
13. Repetition Continued
The for Statement
Using an Enumeration with a for Statement
The do Statement
14. Repetition when Drawing
A Problem Solved: Displaying a Row of Dots (Reprise)
A Problem Solved: The Quahog Shell
A Problem Solved: Circles and Squares
A Problem Solved: The Quilt
A Problem Solved: A Random Walk
Debugging Interlude 4: Debugging Loops
Testing
Debugging Loops
An Example
Overview of Debugging Tools
The Command-Line Tool jdb (Optional)
15. Designing Classes
Design Tools
Choosing Classes
CRC Cards
The Unified Modeling Language
Specifying Methods
Abstraction and Encapsulation
Comments
Preconditions and Postconditions
A Problem Solved: Creating a Class to Represent People
A Class Design
A Client for Person
Implementation of the Class Person
Overloaded Methods
Class Relationships
Reusing Classes
Coupling and Cohesion
The Modifier static
Static Fields
Static Methods
An Enumeration as a Class
16. Object-Oriented Concepts
Java Interfaces
Writing an Interface
Some UML Details
Implementing an Interface
An Interface as a Data Type
Casting and Interfaces
Polymorphism and Interfaces
Inheritance Basics
The Class Object
Overriding the Method equals
Polymorphism and Inheritance
Extending an Interface
The Comparable Interface
17. Inheritance and Interfaces in Swing and the AWT
The Organization of Major Classes Within the AWT and Swing
Using Button Input
The Class JButton
Implementing the Interface ActionListener
Registering an Action Listener
Responding to a Button Click
A Problem Solved: Smile or Frown
Using Mouse Input
The Interface MouseListener
A Problem Solved: Changing Color at the Click of a Mouse
The Interface MouseMotionListener
Using Text Fields
The Class JTextField
A Problem Solved: Displaying RGB Colors
Debugging Interlude 5: Debugging Tools
Using Breakpoints and Watches in an IDE
Logging
The Class Logger
An Example
More Logging (Optional)
Message Levels
Other Logger Methods
Logging Messages at Levels Lower Than INFO
A Problem Debugged: The Click Disc
18. Arrays
Motivation
Array Basics
Declaring and Creating an Array
Declaring and Initializing an Array
Referencing Array Elements
Array Index Out of Bounds
Examples of Processing an Array
Computing Deviations
Partially Filled Arrays
Counting Occurrences in an Array
Finding the Smallest Entry in an Array
Finding the Index of the Smallest Entry in an Array
Searching an Array for a Given Entry
More Fundamentals
Arrays of Objects
Passing an Array to a Method
Array Assignments
Copying an Array
Methods that Return an Array
Array Equality
Time Out
19. An Array-Based Data Structure
The Bag
A Bag's Behaviors
Specifying a Bag
An Interface
Implementing and Testing a Bag
A Group of Core Methods
Implementing More Methods
Methods That Remove Strings
The Class Definition
20. Arrays Continued
More About One-Dimensional Arrays
The For-Each Loop Applied to Arrays
Resizing an Array
A Problem Solved: An Expandable Bag
An Arbitrary Number of Arguments
The Parameter in the Method main
Multidimensional Arrays
The Basics
Java's Representation
A Problem Solved: Processing a Digital Image
Arrays of Three or More Dimensions
Ragged Arrays
Parallel Arrays
Debugging Interlude 6 : Debugging Arrays
An Unallocated Array
A Silent Error
The Method toArray as a Stub
Array Index Out of Bounds
Defining the Method toArray
Another Silent Error
The Method remove
21. Array Lists
The List
The Behaviors of a List
The Interface List
The Class ArrayList
An Array List's Size and Capacity
Creating an Array List
Adding Entries to a List
Retrieving Entries
Searching for Entries
Replacing Entries
Removing Entries
Arrays Versus Array Lists
22. Arrays when Drawing
Polygons
Polygon Methods in the Class Graphics
The Class Polygon
A Class of Right Triangles
Data Fields and Methods
The Class Point
Specifications for the Class RightTriangle
Implementing RightTriangle
A Problem Solved: A New Quilt
A Class of Squares
A Class of Quilts
A Problem Solved: Connecting the Dots
Using Parallel Arrays of Coordinates
Using an Array of Points
Using a List of Points
A Problem Solved: The Keypad
Establishing the Design
The Class OutputPanel
The Class KeypadPanel
The Class KeypadDriver
23. Sorting and Searching
Sorting
Selection Sort
Detecting When an Array Is Sorted
Insertion Sort
Sorting Objects
Sorting Methods in the Java Class Library
Searching
A Linear Search of an Unsorted Array
A Linear Search of a Sorted Array
A Binary Search of a Sorted Array
Searching Methods in the Java Class Library
The Performance of Algorithms
The Performance of Sorting Methods
The Performance of Searching Methods
24. Recursion
What Is Recursion?
Example: The Countdown
Implementation Details
Tracing a Recursive Method
Recursive Methods That Return a Value
A Problem Solved: Speaking the Digits in a Number
A Problem Solved: Writing a Number in Words
Recursion Versus Iteration
Fibonacci Numbers: A Poor Use of Recursion
Kinds of Recursion
Tail Recursion
Direct, Indirect, and Mutual Recursion
25. Recursive Array Processing
Basic Techniques
Searching an Array Recursively
A Recursive Linear Search
Searching a Bag Recursively
A Recursive Binary Search
A Recursive Merge Sort
Merging Arrays
The Merge Sort Algorithm
A Merge Sort Method
Merge Sort in the Java Class Library
The Performance of Merge Sort (Optional)
Recursion Versus Iteration
Binary Search
Merge Sort
26. Recursive Drawings
A Problem Solved: The Target
A Problem Solved: Painting Like Mondrian
A Problem Solved: The Sierpinski Carpet
Debugging Interlude 7 : Debugging Recursive Methods
Infinite Recursion
Carpeting Trouble: Base-Case Omission
Incorrect Results
Sorting and Merging, Merging and Sorting
Verbalizing Integers: Saying Too Much
27. Inheritance Continued
A Problem Solved: Designing a Hierarchy of Classes
The Basic Rules of Inheritance
What Is Inherited?
Constructors of the Superclass and Subclass
Protected Access
The Implementation So Far
Packages and Package Access
Type Compatibility
Casting Object Types
Abstract Classes and Methods
Interfaces Versus Abstract Classes
Overriding Methods, Hiding Methods
Overriding Revisited
Hiding Methods
Final Classes and Methods
28. Exceptions
The Basics
Kinds of Exceptions
Errors
Handling an Exception
Postpone Handling: The throws Clause
Handle It Now: The try-catch Blocks
Multiple catch Blocks
Throwing an Exception
Programmer Defined Exception Classes
A Sample Definition
Using Our Own Exception Class
A Problem Solved: Groups of People
Inheritance and Exceptions
The finally Block
29. Text Files
Preliminaries
Why Files?
Streams
The Kinds of Files
File Names
Creating a Text File
Opening, Writing, and Closing a Text File
A Class for Creating Text Files
A Problem Solved: Creating a Text File of Colleges and Universities
Reading a Text File
Opening, Reading, and Closing a Text File
A Problem Solved: Displaying a List of Colleges and Universities
Reading a Text File More Than Once
Appending Data to an Existing Text File
Changing Existing Data in a Text File
ONLINE CHAPTERS
30. Sequential Binary Files
Creating a Binary File of Objects
Opening, Writing, and Closing a Binary File
A Class for Creating a Binary File of Objects
A Problem Solved: Creating a Binary File of Colleges and Universities
Reading a Binary File of Objects
Opening, Reading, and Closing a Binary File
A Problem Solved: Displaying a List of Colleges and Universities
Arrays in Binary Files
Writing Arrays to a Binary File
Reading Arrays From a Binary File
Binary Files of Primitive Data
Writing Primitive Data to a Binary File
Reading Primitive Data From a Binary File
31. Random-Access Files
The File Pointer
Basic Operations for a Random Access File
Opening a Random-Access File
Writing to a Random-Access File
Reading a Random-Access File
Recording File-Pointer Values
A Problem Solved: A Glossary of Terms
Creating the Glossary
Accessing the Glossary
32. Generics and Collections
Generics
Generic Types Within a Class Definition
Generic Types Within an Interface
A Problem Solved: A Bag of Objects
Collections
Abstract Data Types
Data Structures
The Java Collections Framework
APPENDICES
A. Getting Java for Free
B. Reserved Words
C. Unicode Characters
D. Documentation and Programming Style
Naming Variables and Classes
Indenting
Comments
Single-Line Comments
Comment Blocks
When to Write Comments
Java Documentation Comments
Running javadoc
E. Cloning
Cloning an Object
Cloning an Array
Glossary
Index
1. Introduction
An Overview of a Computer
What Can a Computer Do?
The Components of a Typical Computer
A Computing System's Software
The Programming Language Java
Graphics
Writing, Compiling, and Running a Java Program
Tools and Resources
The Steps
2. A First Look at Java
A Simple Java Program
Identifiers
Displaying Text
Comments
Data Types
Primitive Types
Reference Types
Variables
Declarations
Assignments
Constants
Unnamed Constants
Named Constants
Simple Input from the Keyboard
A Problem Solved: Apples by the Box
3. Arithmetic Expressions
Arithmetic Operators
The Addition and Subtraction Operators, + and -
The Multiplication Operator *
The Division Operator /
The Remainder Operator %
The Order of Operations
Conversions Between Numeric Data Types
Coercion
Casting
A Problem Partially Solved: Day of the Week
Standard Mathematical Methods
A Problem Solved: Wind Chill
Debugging Interlude 1 : The Errors Made by Programmers
Kinds of Errors
Compile-Time Errors
Execution-Time Errors
4. Using Classes and Objects
Introduction
The Class String
References
Characters Within Strings
Joining Strings
String Methods
Comparing Characters and Strings
Using Scanner to Read a String
A Problem Solved: Processing a String
Using Scanner to Extract Pieces of a String
Immutable Strings
The Class Date
The Class BigDecimal
A Problem Solved: More Apples by the Box
Wrapper Classes
The Class Random
The Class DecimalFormat
The Class JOptionPane
Using a Dialog Box to Read or Write a String
5. Basic Graphics
Creating a Window
Getting Ready to Draw
A Sample Drawing Panel
Displaying a Panel
The Class Graphics
The Coordinate System
Drawing Lines, Shapes, and Text
Painting Shapes
A Problem Solved: Displaying a Temperature
The Class Font
The Class Color
A Problem Solved: The Happy Face
6. Class Definitions: The Fundamentals
A Class Definition
Using the Class Greeter
Beginning the Class Definition
Defining Constructors
Defining Other Methods
Local Variables
Creating a New Class
The Design
The Implementation
Passing Arguments
A Problem Solved: Comparing Classes of Squares
Debugging Interlude 2 : Common Mistakes When Working with Classes
Working with Classes
A Silent Computational Error
Undefined Variables of a Class Type
Constructors
Omitting the Method toString
A Problem Solved: Extracting Strings
7. Decisions
Flow of Control
The if Statement
Compound Statements
Basic Comparisons
Comparing Primitives
Comparing Objects
A Problem Solved: Day of the Week
The if-else Statement
More Boolean Expressions in Comparisons
A Problem Solved: Leap Years
Assertions
8. Class Definitions: More Details
Boolean-Valued Methods
Private Methods
Checking the Validity of Data Fields
Final Fields and Static Final Fields
Enumerations
A Problem Solved: Representing Coins
A Simpler Problem: A Class of Valueless Coins
Enhancing the Class Definition
Calling a Constructor from a Constructor
9. Classes of Graphical Objects
A Problem Solved: The Happy Face Reprised
The Class HappyFace: First Version
The Class HappyFace: Improved Version
A Problem Solved: The Thermometer Reprised
The Class Thermometer
Displaying the Thermometer
Displaying Two Thermometers
10. Multiway Decisions
Nested if Statements
A Problem Solved: Health Club Welcome
The switch Statement
A Problem Solved: Where To?
A Problem Solved: Representing a Temperature
11. Decisions and Object Interaction when Drawing
A Problem Solved: The Thermometer Yet Again
A Problem Solved: Displaying a Random Color
A Problem Solved: Displaying a Row of Dots
A Problem Solved: Where Is the Random Point?
Debugging Interlude 3: Introduction to Testing
Avoiding Mistakes
Displaying a Calendar
A Problem Solved: The Cafe Sign
Comparing Two Solutions
12. Repetition
The Logic of a Loop
The while Statement
A Problem Solved: A Guessing Game
Errors in Loops
Off-by-One Errors
Infinite Loops
Boolean Variables in Loops
Nested Loops
The Scope of a Variable
A Problem Solved: Root of an Equation
13. Repetition Continued
The for Statement
Using an Enumeration with a for Statement
The do Statement
14. Repetition when Drawing
A Problem Solved: Displaying a Row of Dots (Reprise)
A Problem Solved: The Quahog Shell
A Problem Solved: Circles and Squares
A Problem Solved: The Quilt
A Problem Solved: A Random Walk
Debugging Interlude 4: Debugging Loops
Testing
Debugging Loops
An Example
Overview of Debugging Tools
The Command-Line Tool jdb (Optional)
15. Designing Classes
Design Tools
Choosing Classes
CRC Cards
The Unified Modeling Language
Specifying Methods
Abstraction and Encapsulation
Comments
Preconditions and Postconditions
A Problem Solved: Creating a Class to Represent People
A Class Design
A Client for Person
Implementation of the Class Person
Overloaded Methods
Class Relationships
Reusing Classes
Coupling and Cohesion
The Modifier static
Static Fields
Static Methods
An Enumeration as a Class
16. Object-Oriented Concepts
Java Interfaces
Writing an Interface
Some UML Details
Implementing an Interface
An Interface as a Data Type
Casting and Interfaces
Polymorphism and Interfaces
Inheritance Basics
The Class Object
Overriding the Method equals
Polymorphism and Inheritance
Extending an Interface
The Comparable Interface
17. Inheritance and Interfaces in Swing and the AWT
The Organization of Major Classes Within the AWT and Swing
Using Button Input
The Class JButton
Implementing the Interface ActionListener
Registering an Action Listener
Responding to a Button Click
A Problem Solved: Smile or Frown
Using Mouse Input
The Interface MouseListener
A Problem Solved: Changing Color at the Click of a Mouse
The Interface MouseMotionListener
Using Text Fields
The Class JTextField
A Problem Solved: Displaying RGB Colors
Debugging Interlude 5: Debugging Tools
Using Breakpoints and Watches in an IDE
Logging
The Class Logger
An Example
More Logging (Optional)
Message Levels
Other Logger Methods
Logging Messages at Levels Lower Than INFO
A Problem Debugged: The Click Disc
18. Arrays
Motivation
Array Basics
Declaring and Creating an Array
Declaring and Initializing an Array
Referencing Array Elements
Array Index Out of Bounds
Examples of Processing an Array
Computing Deviations
Partially Filled Arrays
Counting Occurrences in an Array
Finding the Smallest Entry in an Array
Finding the Index of the Smallest Entry in an Array
Searching an Array for a Given Entry
More Fundamentals
Arrays of Objects
Passing an Array to a Method
Array Assignments
Copying an Array
Methods that Return an Array
Array Equality
Time Out
19. An Array-Based Data Structure
The Bag
A Bag's Behaviors
Specifying a Bag
An Interface
Implementing and Testing a Bag
A Group of Core Methods
Implementing More Methods
Methods That Remove Strings
The Class Definition
20. Arrays Continued
More About One-Dimensional Arrays
The For-Each Loop Applied to Arrays
Resizing an Array
A Problem Solved: An Expandable Bag
An Arbitrary Number of Arguments
The Parameter in the Method main
Multidimensional Arrays
The Basics
Java's Representation
A Problem Solved: Processing a Digital Image
Arrays of Three or More Dimensions
Ragged Arrays
Parallel Arrays
Debugging Interlude 6 : Debugging Arrays
An Unallocated Array
A Silent Error
The Method toArray as a Stub
Array Index Out of Bounds
Defining the Method toArray
Another Silent Error
The Method remove
21. Array Lists
The List
The Behaviors of a List
The Interface List
The Class ArrayList
An Array List's Size and Capacity
Creating an Array List
Adding Entries to a List
Retrieving Entries
Searching for Entries
Replacing Entries
Removing Entries
Arrays Versus Array Lists
22. Arrays when Drawing
Polygons
Polygon Methods in the Class Graphics
The Class Polygon
A Class of Right Triangles
Data Fields and Methods
The Class Point
Specifications for the Class RightTriangle
Implementing RightTriangle
A Problem Solved: A New Quilt
A Class of Squares
A Class of Quilts
A Problem Solved: Connecting the Dots
Using Parallel Arrays of Coordinates
Using an Array of Points
Using a List of Points
A Problem Solved: The Keypad
Establishing the Design
The Class OutputPanel
The Class KeypadPanel
The Class KeypadDriver
23. Sorting and Searching
Sorting
Selection Sort
Detecting When an Array Is Sorted
Insertion Sort
Sorting Objects
Sorting Methods in the Java Class Library
Searching
A Linear Search of an Unsorted Array
A Linear Search of a Sorted Array
A Binary Search of a Sorted Array
Searching Methods in the Java Class Library
The Performance of Algorithms
The Performance of Sorting Methods
The Performance of Searching Methods
24. Recursion
What Is Recursion?
Example: The Countdown
Implementation Details
Tracing a Recursive Method
Recursive Methods That Return a Value
A Problem Solved: Speaking the Digits in a Number
A Problem Solved: Writing a Number in Words
Recursion Versus Iteration
Fibonacci Numbers: A Poor Use of Recursion
Kinds of Recursion
Tail Recursion
Direct, Indirect, and Mutual Recursion
25. Recursive Array Processing
Basic Techniques
Searching an Array Recursively
A Recursive Linear Search
Searching a Bag Recursively
A Recursive Binary Search
A Recursive Merge Sort
Merging Arrays
The Merge Sort Algorithm
A Merge Sort Method
Merge Sort in the Java Class Library
The Performance of Merge Sort (Optional)
Recursion Versus Iteration
Binary Search
Merge Sort
26. Recursive Drawings
A Problem Solved: The Target
A Problem Solved: Painting Like Mondrian
A Problem Solved: The Sierpinski Carpet
Debugging Interlude 7 : Debugging Recursive Methods
Infinite Recursion
Carpeting Trouble: Base-Case Omission
Incorrect Results
Sorting and Merging, Merging and Sorting
Verbalizing Integers: Saying Too Much
27. Inheritance Continued
A Problem Solved: Designing a Hierarchy of Classes
The Basic Rules of Inheritance
What Is Inherited?
Constructors of the Superclass and Subclass
Protected Access
The Implementation So Far
Packages and Package Access
Type Compatibility
Casting Object Types
Abstract Classes and Methods
Interfaces Versus Abstract Classes
Overriding Methods, Hiding Methods
Overriding Revisited
Hiding Methods
Final Classes and Methods
28. Exceptions
The Basics
Kinds of Exceptions
Errors
Handling an Exception
Postpone Handling: The throws Clause
Handle It Now: The try-catch Blocks
Multiple catch Blocks
Throwing an Exception
Programmer Defined Exception Classes
A Sample Definition
Using Our Own Exception Class
A Problem Solved: Groups of People
Inheritance and Exceptions
The finally Block
29. Text Files
Preliminaries
Why Files?
Streams
The Kinds of Files
File Names
Creating a Text File
Opening, Writing, and Closing a Text File
A Class for Creating Text Files
A Problem Solved: Creating a Text File of Colleges and Universities
Reading a Text File
Opening, Reading, and Closing a Text File
A Problem Solved: Displaying a List of Colleges and Universities
Reading a Text File More Than Once
Appending Data to an Existing Text File
Changing Existing Data in a Text File
ONLINE CHAPTERS
30. Sequential Binary Files
Creating a Binary File of Objects
Opening, Writing, and Closing a Binary File
A Class for Creating a Binary File of Objects
A Problem Solved: Creating a Binary File of Colleges and Universities
Reading a Binary File of Objects
Opening, Reading, and Closing a Binary File
A Problem Solved: Displaying a List of Colleges and Universities
Arrays in Binary Files
Writing Arrays to a Binary File
Reading Arrays From a Binary File
Binary Files of Primitive Data
Writing Primitive Data to a Binary File
Reading Primitive Data From a Binary File
31. Random-Access Files
The File Pointer
Basic Operations for a Random Access File
Opening a Random-Access File
Writing to a Random-Access File
Reading a Random-Access File
Recording File-Pointer Values
A Problem Solved: A Glossary of Terms
Creating the Glossary
Accessing the Glossary
32. Generics and Collections
Generics
Generic Types Within a Class Definition
Generic Types Within an Interface
A Problem Solved: A Bag of Objects
Collections
Abstract Data Types
Data Structures
The Java Collections Framework
APPENDICES
A. Getting Java for Free
B. Reserved Words
C. Unicode Characters
D. Documentation and Programming Style
Naming Variables and Classes
Indenting
Comments
Single-Line Comments
Comment Blocks
When to Write Comments
Java Documentation Comments
Running javadoc
E. Cloning
Cloning an Object
Cloning an Array
Glossary
Index