Computing Concepts with Java Essentials

Transcription

1 2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. Computing Concepts with Java Essentials 3rd Edition Cay Horstmann San Jose State University John Wiley & Sons, Inc.

2 Contents Preface Hi Chapter 1 Introduction What Is a Computer? What Is Programming? The Anatomy of a Computer Translating Human-Readable Programs to Machine Code Programming Languages The Java Programming Language Becoming Familiar with Your Computer Compiling a Simple Program Errors The Compilation Process 26 Chapter 2 An Introduction to Objects and Classes Using and Constructing Objects Object Variables Defining a Class Testing a Class Instance Fields Constructors Designing the Public Interface of a Class Commenting the Public Interface Specifying the Implementation of a Class Variable Types Explicit and Implicit Method Parameters 67 Chapter 3 Fundamental Data Types Number Types Assignment Constants Arithmetic and Mathematical Functions Calling Static Methods Type Conversion Strings 107 XI

3 3.8 Reading Input Characters Comparing Primitive Types and Objects 119 Chapter 4 Applets and Graphics Why Applets? A Brief Introduction to HTML A Simple Applet Graphical Shapes Colors Fonts Drawing Complex Shapes Reading Text Input Comparing Visual and Numerical Information Coordinate Transformations 171 Chapter 5 Decisions The i f Statement Comparing Values Multiple Alternatives Using Boolean Expressions 210 Chapter 6 Iteration while Loops for Loops Nested Loops Processing Input Random Numbers and Simulations 262 Chapter 7 Designing Classes Choosing Classes Cohesion and Coupling Accessor and Mutator Methods Side Effects Preconditions and Postconditions Static Methods Static Fields Scope Packages 310 Chapter 8 Testing and Debugging Unit Tests Test Case Evaluation 337

4 8.3 Regression Testing and Test Coverage Program Traces, Logging, and Assertions The Debugger A Sample Debugging Session 348 Chapter 9 Interfaces and Polymorphism Developing Reusable Solutions Converting between Types Polymorphism Using a Strategy Interface for Improving Reusability Processing Timer Events 381 Chapter 10 Event Handling Events, Event Listeners, and Event Sources Processing Mouse Input Processing Text Input Multiple Buttons with Similar Behavior Frame Windows Text Components 419 Chapter 11 Inheritance An Introduction to Inheritance Inheritance Hierarchies Inheriting Instance Fields and Methods Subclass Construction Converting from Subclasses to Superclasses Access Control Object: The Cosmic Superclass 454 Chapter 12 Graphical User Interfaces Using Inheritance to Customize Panels Layout Management Using Inheritance to Customize Frames Choices Menus Exploring the Swing Documentation 507 Chapter 13 Array Lists and Arrays Array Lists Simple Array List Algorithms Storing Numbers in Array Lists Declaring and Accessing Arrays Copying Arrays 534

5 13.6 Partially Filled Arrays Two-Dimensional Arrays 544 Chapter 14 Exception Handling Throwing Exceptions Checked Exceptions Designing Your Own Exception Types Catching Exceptions The finally Clause A Complete Example 570 Chapter 15 Streams Streams, Readers, and Writers Reading and Writing Text Files File Dialogs An Encryption Program Command Line Arguments Object Streams Random Access 599 Chapter 16 System Design The Software Life Cycle Discovering Classes Relationships between Classes Example: Printing an Invoice Example: An Automatic Teller Machine 641 Chapter 17 Recursion Triangle Numbers Permutations Recursive Helper Methods Mutual Recursions The Efficiency of Recursion 689 Chapter 18 Sorting and Searching Selection Sort Profiling the Selection Sort Algorithm Analyzing the Performance of the Selection Sort Algorithm 18.4 Merge Sort Analyzing the Merge Sort Algorithm Searching Binary Search Searching and Sorting Real Data

6 Chapter 19 An Introduction to Data Structures Using Linked Lists Implementing Linked Lists Abstract and Concrete Data Types Stacks and Queues 757 Appendix Al Java Language Coding Guidelines 767 Appendix A2 The Java Library 776 Appendix A3 The Basic Latin and Latin-1 Subsets of Unicode 819 Appendix A4 Glossary 822 Index 835