Preface iii Special Features xxiv 1 Introduction 1 1.1 Computer Programs 2 1.2 The Anatomy of a Computer 3 1.3 The Java Programming Language 6 1.4 Becoming Familiar with Your Programming Environment 7 1.5 Analyzing Your First Program 11 1.6 Errors 14 1.7 Problem Solving Algorithm Design 15 2 Fundamental Data Types 31 2.

1 Variables 32 2.2 Arithmetic 43 2.3 Input and Output 50 2.4 Problem Solving First Do it By Hand 59 2.5 Strings 61 3 Decisions 83 3.1 The if Statement 84 3.2 Comparing Numbers and Strings 90 3.3 Multiple Alternatives 98 3.

4 Nested Branches 102 3.5 Problem Solving Flowcharts 107 3.6 Problem Solving Test Cases 110 3.7 Boolean Variables and Operators 113 3.8 Application Input Validation 118 4 Loops 142 4.1 The while Loop 142 4.2 Problem Solving Hand-Tracing 149 4.3 The for Loop 152 4.

4 The do Loop 158 4.5 Application Processing Sentinel Values 160 4.6 Problem Solving Storyboards 164 4.7 Common Loop Algorithms 167 4.8 Nested Loops 174 4.9 Problem Solving Solve a Simpler Problem First 178 4.10 Application Random Numbers and Simulations 182 5 Methods 211 5.1 Methods as Black Boxes 212 5.

2 Implementing Methods 214 5.3 Parameter Passing 217 5.4 Return Values 220 5.5 Methods without Return Values 224 5.6 Problem Solving Reusable Methods 225 5.7 Problem Solving Stepwise Refinement 229 5.8 Variable Scope 236 5.9 Recursive Methods (Optional) 240 6 Arrays and Array Lists 261 6.

1 Arrays 262 6.2 The Enhanced for Loop 269 6.3 Common Array Algorithms 270 6.4 Using Arrays with Methods 280 6.5 Problem Solving Adapting Algorithms 284 6.6 Problem Solving Discovering Algorithms by Manipulating Physical Objects 291 6.7 Two-Dimensional Arrays 294 6.8 Array Lists 301 7 Input/Output and Exception Handling 331 7.

1 Reading and Writing Text Files 332 7.2 Text Input and Output 337 7.3 Command Line Arguments 345 7.4 Exception Handling 352 7.5 Application Handling Input Errors 361 8 Objects and Classes 375 8.1 Object-Oriented Programming 376 8.2 Implementing a Simple Class 378 8.3 Specifying the Public Interface of a Class 381 8.

4 Designing the Data Representation 385 8.5 Implementing Instance Methods 386 8.6 Constructors 389 8.7 Testing a Class 393 8.8 Problem Solving: Tracing Objects 399 8.9 Object References 403 8.10 Static Variables and Methods 408 8.11 Problem Solving Patterns for Object Data 410 8.

12 Packages 417 9 Inheritance and Interfaces 437 9.1 Inheritance Hierarchies 438 9.2 Implementing Subclasses 442 9.3 Overriding Methods 446 9.4 Polymorphism 452 9.5 Object: The Cosmic Superclass 463 9.6 Interface Types 470 10 Graphical User Interfaces 493 10.1 Frame Windows 494 10.

2 Events and Event Handling 498 10.3 Processing Text Input 509 10.4 Creating Drawings 515 11 Advanced User Interfaces 535 11.1 Layout Management 536 11.2 Choices 538 11.3 Menus 549 11.4 Exploring the Swing Documentation 556 11.5 Using Timer Events for Animations 561 11.

6 Mouse Events 564 12 Object-Oriented Design 577 12.1 Classes and Their Responsibilities 578 12.2 Relationships between Classes 582 12.3 Application Printing an Invoice 589 13 Recursion 607 13.1 Triangle Numbers 608 13.2 Recursive Helper Methods 616 13.3 The Efficiency of Recursion 618 13.4 Permutations 623 13.

5 Mutual Recursion 628 13.6 Backtracking 634 14 Sorting and Searching 649 14.1 Selection Sort 650 14.2 Profiling the Selection Sort Algorithm 653 14.3 Analyzing the Performance of the Selection Sort Algorithm 656 14.4 Merge Sort 661 14.5 Analyzing the Merge Sort Algorithm 664 14.6 Searching 668 14.

7 Problem Solving Estimating the Running Time of an Algorithm 673 14.8 Sorting and Searching in the Java Library 678 15 The Java Collections Framework 691 15.1 An Overview of the Collections Framework 692 15.2 Linked Lists 695 15.3 Sets 701 15.4 Maps 706 15.5 Stacks, Queues, and Priority Queues 712 15.6 Stack and Queue Applications 715 16 Basic Data Structures 735 16.

1 Implementing Linked Lists 736 16.2 Implementing Array Lists 751 16.3 Implementing Stacks and Queues 755 16.4 Implementing a Hash Table 761 17 Tree Structures 779 17.1 Basic Tree Concepts 780 17.2 Binary Trees 784 17.3 Binary Search Trees 789 17.4 Tree Traversal 798 17.

5 Red-Black Trees 804 17.6 Heaps 811 17.7 The Heapsort Algorithm 822 18 Generic Classes 837 18.1 Generic Classes and Type Parameters 838 18.2 Implementing Generic Types 839 18.3 Generic Methods 843 18.4 Constraining Type Parameters 845 18.5 Type Erasure 849 19 Stream Processing 859 19.

1 The Stream Concept 860 19.2 Producing Streams 862 19.3 Collecting Results 864 19.4 Transforming Streams 866 19.5 Lambda Expressions 869 19.6 The Optional Type 873 19.7 Other Terminal Operations 876 19.8 Primitive-Type Streams 877 19.

9 Grouping Results 880 19.10 Common Algorithms Revisited 882 20 Advanced Input/Output 897 20.1 Readers, Writers, and Input/Output Streams 898 20.2 Binary Input and Output 899 20.3 Random Access 903 20.4 Object Input and Output Streams 908 20.5 File and Directory Operations 913 21 Multithreading (Web Only) 21.1 Running Threads 21.

2 Terminating Threads 21.3 Race Conditions 21.4 Synchronizing Object Access 21.5 Avoiding Deadlocks 21.6 Application Algorithm Animation 22 Internet Networking (Web Only) 22.1 The Internet Protocol 22.2 Application Level Protocols 22.3 A Client Program 22.

4 A Server Program 22.5 URL Connections 23 Relational Databases (Web Only) 23.1 Organizing Database Information 23.2 Queries 23.3 Installing a Database 23.4 Database Programming in Java 23.5 Application Entering an Invoice 24 XML (Web Only) 24.1 XML Tags and Documents 24.

2 Parsing XML Documents 24.3 Creating XML Documents 24.4 Validating XML Documents 25 Web Applications (Web Only) 25.1 The Architecture of a Web Application 25.2 The Architecture of a JSF Application 25.3 JavaBeans Components 25.4 Navigation between Pages 25.5 JSF Components 25.

6 Application A Three-Tier Application Appendix A The Basic Latin And Latin-1 Subsets Of Unicode A-1 Appendix B Java Operator Summary A-5 Appendix C Java Reserved Word Summary A-7 Appendix D The Java Library A-9 Appendix E Java Language Coding Guidelines A-38 Appendix F Tool Summary Appendix G Number Systems Appendix H UML Summary Appendix I JAVA Syntax Summary Appendix J HTML Summary Glossary G-1 Index I-1 Credits C-1.