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

This document was translated from L^AT_EX by H^EV^EA.