Think Java: How to Think Like a Computer Scientist

Allen B. Downey and Chris Mayfield

2nd Edition, Version 7.1.0

Copyright © 2020 Allen B. Downey and Chris Mayfield.

Permission is granted to copy, distribute, and/or modify this work under the terms of the Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License, which is available at https://creativecommons.org/licenses/by-nc-sa/4.0/.

• Preface
  • The Philosophy Behind the Book
  • Object-Oriented Programming
  • Changes to the Second Edition
  • About the Appendixes
  • Using the Code Examples
  • Acknowledgments
• Computer Programming
  • What Is a Computer?
  • What Is Programming?
  • The Hello World Program
  • Compiling Java Programs
  • Displaying Two Messages
  • Formatting Source Code
  • Using Escape Sequences
  • What Is Computer Science?
  • Debugging Programs
  • Vocabulary
  • Exercises
• Variables and Operators
  • Declaring Variables
  • Assigning Variables
  • Memory Diagrams
  • Printing Variables
  • Arithmetic Operators
  • Floating-Point Numbers
  • Rounding Errors
  • Operators for Strings
  • Compiler Error Messages
  • Other Types of Errors
  • Vocabulary
  • Exercises
• Input and Output
  • The System Class
  • The Scanner Class
  • Language Elements
  • Literals and Constants
  • Formatting Output
  • Reading Error Messages
  • Type Cast Operators
  • Remainder Operator
  • Putting It All Together
  • The Scanner Bug
  • Vocabulary
  • Exercises
• Methods and Testing
  • Defining New Methods
  • Flow of Execution
  • Parameters and Arguments
  • Multiple Parameters
  • Stack Diagrams
  • Math Methods
  • Composition
  • Return Values
  • Incremental Development
  • Vocabulary
  • Exercises
• Conditionals and Logic
  • Relational Operators
  • The if-else Statement
  • Chaining and Nesting
  • The switch Statement
  • Logical Operators
  • De Morgan’s Laws
  • Boolean Variables
  • Boolean Methods
  • Validating Input
  • Example Program
  • Vocabulary
  • Exercises
• Loops and Strings
  • The while Statement
  • Increment and Decrement
  • The for Statement
  • Nested Loops
  • Characters
  • Which Loop to Use
  • String Iteration
  • The indexOf Method
  • Substrings
  • String Comparison
  • String Formatting
  • Vocabulary
  • Exercises
• Arrays and References
  • Creating Arrays
  • Accessing Elements
  • Displaying Arrays
  • Copying Arrays
  • Traversing Arrays
  • Random Numbers
  • Building a Histogram
  • The Enhanced for Loop
  • Counting Characters
  • Vocabulary
  • Exercises
• Recursive Methods
  • Recursive Void Methods
  • Recursive Stack Diagrams
  • Value-Returning Methods
  • The Leap of Faith
  • Counting Up Recursively
  • Binary Number System
  • Recursive Binary Method
  • CodingBat Problems
  • Vocabulary
  • Exercises
• Immutable Objects
  • Primitives vs Objects
  • The null Keyword
  • Strings Are Immutable
  • Wrapper Classes
  • Command-Line Arguments
  • Argument Validation
  • BigInteger Arithmetic
  • Incremental Design
  • More Generalization
  • Vocabulary
  • Exercises
• Mutable Objects
  • Point Objects
  • Objects as Parameters
  • Objects as Return Values
  • Rectangles Are Mutable
  • Aliasing Revisited
  • Java Library Source
  • Class Diagrams
  • Scope Revisited
  • Garbage Collection
  • Mutable vs Immutable
  • StringBuilder Objects
  • Vocabulary
  • Exercises
• Designing Classes
  • The Time Class
  • Constructors
  • Value Constructors
  • Getters and Setters
  • Displaying Objects
  • The toString Method
  • The equals Method
  • Adding Times
  • Vocabulary
  • Exercises
• Arrays of Objects
  • Card Objects
  • Card toString
  • Class Variables
  • The compareTo Method
  • Cards Are Immutable
  • Arrays of Cards
  • Sequential Search
  • Binary Search
  • Tracing the Code
  • Vocabulary
  • Exercises
• Objects of Arrays
  • Decks of Cards
  • Shuffling Decks
  • Selection Sort
  • Merge Sort
  • Subdecks
  • Merging Decks
  • Adding Recursion
  • Static Context
  • Piles of Cards
  • Playing War
  • Vocabulary
  • Exercises
• Extending Classes
  • CardCollection
  • Inheritance
  • Dealing Cards
  • The Player Class
  • The Eights Class
  • Class Relationships
  • Vocabulary
  • Exercises
• Arrays of Arrays
  • Conway’s Game of Life
  • The Cell Class
  • Two-Dimensional Arrays
  • The GridCanvas Class
  • Other Grid Methods
  • Starting the Game
  • The Simulation Loop
  • Exception Handling
  • Counting Neighbors
  • Updating the Grid
  • Vocabulary
  • Exercises
• Reusing Classes
  • Langton’s Ant
  • Refactoring
  • Abstract Classes
  • UML Diagram
  • Vocabulary
  • Exercises
• Advanced Topics
  • Polygon Objects
  • Adding Color
  • Regular Polygons
  • More Constructors
  • An Initial Drawing
  • Blinking Polygons
  • Interfaces
  • Event Listeners
  • Timers
  • Vocabulary
  • Exercises
• Tools
  • Installing DrJava
  • DrJava Interactions
  • Command-Line Interface
  • Command-Line Testing
  • Running Checkstyle
  • Tracing with a Debugger
  • Testing with JUnit
  • Vocabulary
• Javadoc
  • Reading Documentation
  • Writing Documentation
  • Javadoc Tags
  • Example Source File
  • Vocabulary
• Graphics
  • Creating Graphics
  • Graphics Methods
  • Example Drawing
  • Vocabulary
  • Exercises
• Debugging
  • Compile-Time Errors
  • Run-Time Errors
  • Logic Errors
• Index

Are you using one of our books in a class?

We'd like to know about it. Please consider filling out this short survey.

Think Java 2e

Think Data Structures

Think Python 2e

Think Stats 2e

Think Complexity 2e

Think Bayes

Think DSP