Imagine! Java: International Version

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