This HTML version of Think Java is provided for convenience, but it is not the best format of the book. In particular, some of the symbols are not rendered correctly.

You might prefer to read the PDF version, or you can buy a hardcopy at Amazon.

Think Java: How to Think Like a Computer Scientist

Allen B. Downey and Chris Mayfield

Version 6.1.3

Copyright © 2016 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 3.0 Unported License, which is available at http://creativecommons.org/licenses/by-nc-sa/3.0/.

• Preface
  • The philosophy behind the book
  • Object-oriented programming
  • Appendixes
  • Using the code examples
  • Contributors over the years
• The way of the program
  • What is programming?
  • What is computer science?
  • Programming languages
  • The hello world program
  • Displaying strings
  • Escape sequences
  • Formatting code
  • Debugging code
  • Vocabulary
  • Exercises
• Variables and operators
  • Declaring variables
  • Assignment
  • State diagrams
  • Printing variables
  • Arithmetic operators
  • Floating-point numbers
  • Rounding errors
  • Operators for strings
  • Composition
  • Types of errors
  • Vocabulary
  • Exercises
• Input and output
  • The System class
  • The Scanner class
  • Program structure
  • Inches to centimeters
  • Literals and constants
  • Formatting output
  • Centimeters to inches
  • Modulus operator
  • Putting it all together
  • The Scanner bug
  • Vocabulary
  • Exercises
• Void methods
  • Math methods
  • Composition revisited
  • Adding new methods
  • Flow of execution
  • Parameters and arguments
  • Multiple parameters
  • Stack diagrams
  • Reading documentation
  • Writing documentation
  • Vocabulary
  • Exercises
• Conditionals and logic
  • Relational operators
  • Logical operators
  • Conditional statements
  • Chaining and nesting
  • Flag variables
  • The return statement
  • Validating input
  • Recursive methods
  • Recursive stack diagrams
  • Binary numbers
  • Vocabulary
  • Exercises
• Value methods
  • Return values
  • Writing methods
  • Method composition
  • Overloading
  • Boolean methods
  • Javadoc tags
  • More recursion
  • Leap of faith
  • One more example
  • Vocabulary
  • Exercises
• Loops
  • The while statement
  • Generating tables
  • Encapsulation and generalization
  • More generalization
  • The for statement
  • The do-while loop
  • Break and continue
  • Vocabulary
  • Exercises
• Arrays
  • Creating arrays
  • Accessing elements
  • Displaying arrays
  • Copying arrays
  • Array length
  • Array traversal
  • Random numbers
  • Traverse and count
  • Building a histogram
  • The enhanced for loop
  • Vocabulary
  • Exercises
• Strings and things
  • Characters
  • Strings are immutable
  • String traversal
  • Substrings
  • The indexOf method
  • String comparison
  • String formatting
  • Wrapper classes
  • Command-line arguments
  • Vocabulary
  • Exercises
• Objects
  • Point objects
  • Attributes
  • Objects as parameters
  • Objects as return types
  • Mutable objects
  • Aliasing
  • The null keyword
  • Garbage collection
  • Class diagrams
  • Java library source
  • Vocabulary
  • Exercises
• Classes
  • The Time class
  • Constructors
  • More constructors
  • Getters and setters
  • Displaying objects
  • The toString method
  • The equals method
  • Adding times
  • Pure methods and modifiers
  • 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
  • Recursive version
  • Vocabulary
  • Exercises
• Objects of arrays
  • The Deck class
  • Shuffling decks
  • Selection sort
  • Merge sort
  • Subdecks
  • Merging decks
  • Adding recursion
  • Vocabulary
  • Exercises
• Objects of objects
  • Decks and hands
  • CardCollection
  • Inheritance
  • Dealing cards
  • The Player class
  • The Eights class
  • Class relationships
  • Vocabulary
  • Exercises
• Development tools
  • Installing DrJava
  • DrJava interactions
  • Command-line interface
  • Command-line testing
  • Running Checkstyle
  • Tracing with a debugger
  • Testing with JUnit
  • Vocabulary
• Java 2D graphics
  • Creating graphics
  • Graphics methods
  • Example drawing
  • Vocabulary
  • Exercises
• Debugging
  • Compile-time errors
  • Run-time errors
  • Logic errors
• Index