| |
| |
| Preface | |
| |
| |
| |
| Introduction | |
| |
| |
| |
| Computer Processing | |
| |
| |
| Software Categories | |
| |
| |
| Digital Computers | |
| |
| |
| Binary Numbers | |
| |
| |
| |
| Hardware Components | |
| |
| |
| Computer Architecture | |
| |
| |
| Input/Output Devices | |
| |
| |
| Main Memory and Secondary Memory | |
| |
| |
| The Central Processing Unit | |
| |
| |
| |
| Networks | |
| |
| |
| Network Connections | |
| |
| |
| Local-Area Networks and Wide-Area Networks | |
| |
| |
| The Internet | |
| |
| |
| The World Wide Web | |
| |
| |
| Uniform Resource Locators | |
| |
| |
| |
| the Java Programming Language | |
| |
| |
| A Java Program | |
| |
| |
| Comments | |
| |
| |
| Identifiers and Reserved Words | |
| |
| |
| White Space | |
| |
| |
| |
| Program Development | |
| |
| |
| Programming Language Levels | |
| |
| |
| Editors, Compilers, and Interpreters | |
| |
| |
| Development Environments | |
| |
| |
| Syntax and Semantics | |
| |
| |
| Errors | |
| |
| |
| |
| Object-Oriented Programming | |
| |
| |
| Problem Solving | |
| |
| |
| Object-Oriented Software Principles | |
| |
| |
| |
| Data and Expressions | |
| |
| |
| |
| Character Strings | |
| |
| |
| The print and println Methods | |
| |
| |
| String Concatenation | |
| |
| |
| Escape Sequences | |
| |
| |
| |
| Variables and Assignment | |
| |
| |
| Variables | |
| |
| |
| The Assignment Statement | |
| |
| |
| Constants | |
| |
| |
| |
| Primitive Data Types | |
| |
| |
| Integers and Floating Points | |
| |
| |
| Characters | |
| |
| |
| Booleans | |
| |
| |
| |
| Expressions | |
| |
| |
| Arithmetic Operators | |
| |
| |
| Operator Precedence | |
| |
| |
| Increment and Decrement Operators | |
| |
| |
| Assignment Operators | |
| |
| |
| |
| Data Conversion | |
| |
| |
| Conversion Techniques | |
| |
| |
| |
| Interactive Programs | |
| |
| |
| The Scanner Class | |
| |
| |
| |
| Graphics | |
| |
| |
| Coordinate Systems | |
| |
| |
| Representing Color | |
| |
| |
| |
| Applets | |
| |
| |
| Executing Applets Using the Web | |
| |
| |
| |
| Drawing Shapes | |
| |
| |
| The Graphics Class | |
| |
| |
| Software Failure: NASA Mars Climate Orbiter and Polar Lander | |
| |
| |
| |
| Using Classes and Objects | |
| |
| |
| |
| Creating Objects | |
| |
| |
| Aliases | |
| |
| |
| |
| the String Class | |
| |
| |
| |
| Packages | |
| |
| |
| The import Declaration | |
| |
| |
| |
| the Random Class | |
| |
| |
| |
| the Math Class | |
| |
| |
| |
| Formatting Output | |
| |
| |
| The NumberFormat Class | |
| |
| |
| The DecimalFormat Class | |
| |
| |
| The printf Method | |
| |
| |
| |
| Enumerated Types | |
| |
| |
| |
| Wrapper Classes | |
| |
| |
| Autoboxing | |
| |
| |
| |
| Components and Containers | |
| |
| |
| Frames and Panels | |
| |
| |
| |
| Nested Panels | |
| |
| |
| |
| Images | |
| |
| |
| |
| Writing Classes | |
| |
| |
| |
| Classes and Objects Revisited | |
| |
| |
| |
| Anatomy of a Class | |
| |
| |
| Instance Data | |
| |
| |
| UML Class Diagrams | |
| |
| |
| |
| Encapsulation | |
| |
| |
| Visibility Modifiers | |
| |
| |
| Accessors and Mutators | |
| |
| |
| |
| Anatomy of a Method | |
| |
| |
| The return Statement | |
| |
| |
| Parameters | |
| |
| |
| Local Data | |
| |
| |
| Bank Account Example | |
| |
| |
| |
| Constructors Revisited | |
| |
| |
| |
| Graphical Objects | |
| |
| |
| |
| Graphical User Interfaces | |
| |
| |
| |
| Buttons | |
| |
| |
| |
| Text Fields | |
| |
| |
| Software Failure: Denver Airport Baggage Handling System | |
| |
| |
| |
| Conditionals and Loops | |
| |
| |
| |
| Boolean Expressions | |
| |
| |
| Equality and Relational Operators | |
| |
| |
| Logical Operators | |
| |
| |
| |
| the if Statement | |
| |
| |
| The if-else Statement | |
| |
| |
| Using Block Statements | |
| |
| |
| Nested if Statements | |
| |
| |
| |
| Comparing Data | |
| |
| |
| Comparing Floats | |
| |
| |
| Comparing Characters | |
| |
| |
| Comparing Objects | |
| |
| |
| |
| the while Statement | |
| |
| |
| Infinite Loops | |
| |
| |
| Nested Loops | |
| |
| |
| The break and continue Statements | |
| |
| |
| |
| Iterators | |
| |
| |
| Reading Text Files | |
| |
| |
| |
| the ArrayList Class | |
| |
| |
| |
| Determining Event Sources | |
| |
| |
| |
| Check Boxes and Radio Buttons | |
| |
| |
| Check Boxes | |
| |
| |
| Radio Buttons | |
| |
| |
| Software Failure: Therac-25 | |
| |
| |
| |
| More Conditionals and Loops | |
| |
| |
| |
| the switch Statement | |
| |
| |
| |
| the Conditional Operator | |
| |
| |
| |
| the do Statement | |
| |
| |
| |
| the for Statement | |
| |
| |
| The for-each Loop | |
| |
| |
| Comparing Loops | |
| |
| |
| |
| Drawing with Loops and Conditionals | |
| |
| |
| |
| Dialog Boxes | |
| |
| |
| |
| Object-Oriented Design | |
| |
| |
| |
| Software Development Activities | |
| |
| |
| |
| Identifying Classes and Objects | |
| |
| |
| Assigning Responsibilities | |
| |
| |
| |
| Static Class Members | |
| |
| |
| Static Variables | |
| |
| |
| Static Methods | |
| |
| |
| |
| Class Relationships | |
| |
| |
| Dependency | |
| |
| |
| Dependencies Among Objects of the Same Class | |
| |
| |
| Aggregation | |
| |
| |
| The this Reference | |
| |
| |
| |
| Interfaces | |
| |
| |
| The Comparable Interface | |
| |
| |
| The Iterator Interface | |
| |
| |
| |
| Enumerated Types Revisited | |
| |
| |
| |
| Method Design | |
| |
| |
| Method Decomposition | |
| |
| |
| Method Parameters Revisited | |
| |
| |
| |
| Method Overloading | |
| |
| |
| |
| Testing | |
| |
| |
| Reviews | |
| |
| |
| Defect Testing | |
| |
| |
| |
| GUI Design | |
| |
| |
| |
| Layout Managers | |
| |
| |
| Flow Layout | |
| |
| |
| Border Layout | |
| |
| |
| Grid Layout | |
| |
| |
| Box Layout | |
| |
| |
| |
| Borders | |
| |
| |
| |
| Containment Hierarchies | |
| |
| |
| Software Failure: 2003 Northeast Blackout | |
| |
| |
| |
| Arrays | |
| |
| |
| |
| Array Elements | |
| |
| |
| |
| Declaring and Using Arrays | |
| |
| |
| Bounds Checking | |
| |
| |
| Alternate Array Syntax | |
| |
| |
| Initializer Lists | |
| |
| |
| Arrays as Parameters | |
| |
| |
| |
| Arrays of Objects | |
| |
| |
| |
| Command-Line Arguments | |
| |
| |
| |
| Variable Length Parameter Lists | |
| |
| |
| |
| Two-Dimensional Arrays | |
| |
| |
| Multidimensional Arrays | |
| |
| |
| |
| Polygons and Polylines | |
| |
| |
| The Polygon Class | |
| |
| |
| |
| Mouse Events | |
| |
| |
| |
| Key Events | |
| |
| |
| Software Failure: LA Air Traffic Control | |
| |
| |
| |
| Inheritance | |
| |
| |
| |
| Creating Subclasses | |
| |
| |
| The protected Modifier | |
| |
| |
| The super Reference | |
| |
| |
| Multiple Inheritance | |
| |
| |
| |
| Overriding Methods | |
| |
| |
| Shadowing Variables | |
| |
| |
| |
| Class Hierarchies | |
| |
| |
| The Object Class | |
| |
| |
| Abstract Classes | |
| |
| |
| Interface Hierarchies | |
| |
| |
| |
| Visibility | |
| |
| |
| |
| Designing for Inheritance | |
| |
| |
| Restricting Inheritance | |
| |
| |
| |
| the Component Class Hierarchy | |
| |
| |
| |
| Extending Adapter Classes | |
| |
| |
| |
| the Timer Class | |
| |
| |
| Software Failure: Ariane 5 Flight 501 | |
| |
| |
| |
| Polymorphism | |
| |
| |
| |
| Late Binding | |
| |
| |
| |
| Polymorphism via Inheritance | |
| |
| |
| |
| Polymorphism via Interfaces | |
| |
| |
| |
| Sorting | |
| |
| |
| Selection Sort | |
| |
| |
| Insertion Sort | |
| |
| |
| Comparing Sorts | |
| |
| |
| |
| Searching | |
| |
| |
| Linear Search | |
| |
| |
| Binary Search | |
| |
| |
| Comparing Searches | |
| |
| |
| |
| Designing for Polymorphism | |
| |
| |
| |
| Event Processing | |
| |
| |
| |
| File Choosers | |
| |
| |
| |
| Color Choosers | |
| |
| |
| |
| Sliders | |
| |
| |
| |
| Exceptions | |
| |
| |
| |
| Exception Handling | |
| |
| |
| |
| Uncaught Exceptions | |
| |
| |
| |
| the try-catch Statement | |
| |
| |
| The finally Clause | |
| |
| |
| |
| Exception Propagation | |
| |
| |
| |
| the Exception Class Hierarchy | |
| |
| |
| Checked and Unchecked Exceptions | |
| |
| |
| |
| I/O Exceptions | |
| |
| |
| |
| Tool Tips and Mnemonics | |
| |
| |
| |
| Combo Boxes | |
| |
| |
| |
| Scroll Panes | |
| |
| |
| |
| Split Panes | |
| |
| |
| |
| Recursion | |
| |
| |
| |
| Recursive Thinking | |
| |
| |
| Infinite Recursion | |
| |
| |
| Recursion in Math | |
| |
| |
| |
| Recursive Programming | |
| |
| |
| Recursion vs. Iteration | |
| |
| |
| Direct vs. Indirect Recursion | |
| |
| |
| |
| Using Recursion | |
| |
| |
| Traversing a Maze | |
| |
| |
| The Towers of Hanoi | |
| |
| |
| |
| Recursion in Graphics | |
| |
| |
| Tiled Pictures | |
| |
| |
| Fractals | |
| |
| |
| |
| Collections | |
| |
| |
| |
| Collections and Data Structures | |
| |
| |
| Separating Interface from Implementation | |
| |
| |
| |
| Dynamic Representations | |
| |
| |
| Dynamic Structures | |
| |
| |
| A Dynamically Linked List | |
| |
| |
| Other Dynamic List Representations | |
| |
| |
| |
| Linear Data Structures | |
| |
| |
| Queues | |
| |
| |
| Stacks | |
| |
| |
| |
| Non-Linear Data Structures | |
| |
| |
| Trees | |
| |
| |
| Graphs | |
| |
| |
| |
| the Java Collections API | |
| |
| |
| Generics | |
| |
| |
| |
| Glossary | |
| |
| |
| |
| Number Systems | |
| |
| |
| |
| the Unicode Character Set | |
| |
| |
| |
| Java Operators | |
| |
| |
| |
| Java Modifiers | |
| |
| |
| |
| Java Coding Guidelines | |
| |
| |
| |
| Java Applets | |
| |
| |
| |
| Regular Expressions | |
| |
| |
| |
| Javadoc Documentation Generator | |
| |
| |
| |
| the PaintBox Project | |
| |
| |
| |
| GUI Events | |
| |
| |
| |
| Java Syntax | |
| |
| |
| |
| the Java Class Library | |
| |
| |
| |
| Answers to Self-Review Questions | |
| |
| |
| Index | |