Big Java: Compatible with Java 5, 6 and 7

Cover Page......Page 1
Title Page......Page 7
Copyright Page......Page 8
PREFACE......Page 9
SPECIAL FEATURES......Page 30
CONTENTS......Page 23
CHAPTER 1 INTRODUCTION......Page 39
1.1 What Is Programming?......Page 40
1.2 The Anatomy of a Computer......Page 41
1.3 Translating Human-Readable Programs to Machine Code......Page 46
1.4 The Java Programming Language......Page 47
1.5 The Structure of a Simple Program......Page 49
1.6 Compiling and Running a Java Program......Page 53
1.7 Errors......Page 57
1.8 Algorithms......Page 59
CHAPTER 2 USING OBJECTS......Page 71
2.1 Types......Page 72
2.2 Variables......Page 74
Assignment......Page 77
2.4 Objects, Classes, and Methods......Page 79
2.5 Method Parameters and Return Values......Page 81
2.6 Constructing Objects......Page 84
2.7 Accessor and Mutator Methods......Page 86
2.8 The API Documentation......Page 87
2.9 Implementing a Test Program......Page 90
2.10 Object References......Page 92
2.11 Graphical Applications and Frame Windows......Page 96
2.12 Drawing on a Component......Page 98
2.13.1 Ellipses and Circles......Page 103
2.13.3 Drawing Text......Page 104
CHAPTER 3 IMPLEMENTING CLASSES......Page 119
3.1 Instance Variables......Page 120
3.2 Encapsulation......Page 122
3.3 Specifying the Public Interface of a Class......Page 123
3.4 Commenting the Public Interface......Page 127
3.5 Providing the Class Implementation......Page 130
3.6T Unit Testing......Page 136
3.7 Local Variables......Page 138
3.8 Implicit Parameters......Page 140
3.9
 Shape Classes......Page 144
CHAPTER 4 FUNDAMENTAL DATA TYPES......Page 165
4.1 Number Types......Page 166
4.2 Constants......Page 171
4.3 Arithmetic Operations and Mathematical Functions......Page 175
4.4 Calling Static Methods......Page 183
4.5.2 Concatenation......Page 187
4.5.4 Substrings......Page 188
4.6 Reading Input......Page 193
CHAPTER 5 DECISIONS......Page 209
5.1 The if Statement......Page 210
5.2.2 Comparing Floating-Point Numbers......Page 215
5.2.3 Comparing Strings......Page 217
5.2.4 Comparing Objects......Page 219
5.2.5 Testing for null......Page 220
5.3.1 Sequences of Comparisons......Page 223
5.3.2 Nested Branches......Page 226
5.4.2 Predicate Methods......Page 233
5.4.3 The Boolean Operators......Page 234
5.4.4 Using Boolean Variables......Page 236
5.5
 Code Coverage......Page 240
CHAPTER 6 ITERATION......Page 255
The while Statement......Page 256
6.2 for Loops......Page 266
6.3.2 Counting Matches......Page 274
6.3.4 Prompting Until a Match is Found......Page 275
6.3.6 Processing Input with Sentinel Values......Page 276
6.4 Nested Loops......Page 285
6.5 Application: Random Numbers and Simulations......Page 288
6.6
 Using a Debugger......Page 295
CHAPTER 7 ARRAYS AND ARRAY LISTS......Page 313
7.1 Arrays......Page 314
7.2 Array Lists......Page 321
7.3 Wrappers and Auto-boxing......Page 327
The “for each” Loop......Page 329
7.5 Partially Filled Arrays......Page 330
7.6 Common Array Algorithms......Page 332
7.7
 Regression Testing......Page 344
7.8 Two-Dimensional Arrays......Page 348
CHAPTER 8 DESIGNING CLASSES......Page 365
8.1 Discovering Classes......Page 366
8.2 Cohesion and Coupling......Page 367
8.3 Immutable Classes......Page 370
8.4 Side Effects......Page 371
8.5 Preconditions and Postconditions......Page 376
8.6 Static Methods......Page 380
8.7 Static Variables......Page 383
8.8.1 Scope of Variables......Page 386
8.8.2 Overlapping Scope......Page 387
8.9.1 Organizing Related Classes into Packages......Page 390
Package Specification......Page 391
8.9.4 Packages and Source Files......Page 392
8.10
 Unit Test Frameworks......Page 397
CHAPTER 9 INTERFACES AND POLYMORPHISM......Page 409
9.1 Using Interfaces for Algorithm Reuse......Page 410
9.2 Converting Between Class and Interface Types......Page 416
9.3 Polymorphism......Page 418
9.4 Using Interfaces for Callbacks......Page 419
9.5 Inner Classes......Page 423
9.6T Mock Objects......Page 427
9.7 Events, Event Sources, and Event Listeners......Page 429
9.8
 Using Inner Classes for Listeners......Page 432
9.9 Building Applications with Buttons......Page 434
9.10 Processing Timer Events......Page 438
9.11 Mouse Events......Page 441
CHAPTER 10 INHERITANCE......Page 457
10.1 Inheritance Hierarchies......Page 458
10.2 Implementing Subclasses......Page 461
10.3 Overriding Methods......Page 465
10.4 Subclass Construction......Page 468
10.5 Converting Between Subclass and Superclass Types......Page 471
10.6 Polymorphism and Inheritance......Page 473
10.7 Object: The Cosmic Superclass......Page 482
10.8G Using Inheritance to Customize Frames......Page 494
CHAPTER 11 INPUT/OUTPUT AND EXCEPTION HANDLING......Page 505
11.1 Reading and Writing Text Files......Page 506
11.2.1 Reading Words......Page 511
11.2.2 Processing Lines......Page 512
11.2.3 Reading Numbers......Page 513
11.2.4 Reading Characters......Page 514
11.3 Throwing Exceptions......Page 519
Throwing an Exception......Page 521
The throws Clause......Page 523
The finally Clause......Page 526
11.7 Designing Your Own Exception Types......Page 528
11.8 Case Study: A Complete Example......Page 529
CHAPTER 12 OBJECT-ORIENTED DESIGN......Page 543
12.1 The Software Life Cycle......Page 544
12.2 Discovering Classes......Page 549
12.3 Relationships Between Classes......Page 551
12.4 Case Study: Printing an Invoice......Page 556
12.5.1 Requirements......Page 567
12.5.2 CRC Cards......Page 569
12.5.3 UML Diagrams......Page 572
12.5.4 Method Documentation......Page 573
12.5.5 Implementation......Page 574
CHAPTER 13 RECURSION......Page 595
13.1 Triangle Numbers......Page 596
13.2 Recursive Helper Methods......Page 604
13.3 The Efficiency of Recursion......Page 606
13.4 Permutations......Page 611
13.5 Mutual Recursions......Page 617
CHAPTER 14 SORTING AND SEARCHING......Page 633
14.1 Selection Sort......Page 634
14.2 Profiling the Selection Sort Algorithm......Page 637
14.3 Analyzing the Performance of the Selection Sort Algorithm......Page 640
14.4 Merge Sort......Page 644
14.5 Analyzing the Merge Sort Algorithm......Page 647
14.6 Searching......Page 652
14.7 Binary Search......Page 654
14.8 Sorting Real Data......Page 657
CHAPTER 15 AN INTRODUCTION TO DATA STRUCTURES......Page 667
15.1 Using Linked Lists......Page 668
15.2 Implementing Linked Lists......Page 674
15.3 Abstract Data Types......Page 685
15.4 Stacks and Queues......Page 689
CHAPTER 16 ADVANCED DATA STRUCTURES......Page 703
16.1 Sets......Page 704
16.2 Maps......Page 708
16.3 Hash Tables......Page 712
16.4 Computing Hash Codes......Page 719
16.5 Binary Search Trees......Page 724
16.6 Binary Tree Traversal......Page 734
16.7 Priority Queues......Page 736
16.8 Heaps......Page 737
16.9 The Heapsort Algorithm......Page 747
CHAPTER 17 GENERIC PROGRAMMING......Page 761
17.1 Generic Classes and Type Parameters......Page 762
17.2 Implementing Generic Types......Page 763
17.3 Generic Methods......Page 766
17.4 Constraining Type Parameters......Page 768
17.5 Type Erasure......Page 770
CHAPTER 18 GRAPHICAL USER INTERFACES (ADVANCED)......Page 777
18.1
 Processing Text Input......Page 778
18.2 Text Areas......Page 781
18.3 Layout Management......Page 784
18.4.1 Radio Buttons......Page 786
18.4.2 Check Boxes......Page 787
18.4.3 Combo Boxes......Page 788
18.5 Menus......Page 796
18.6
 Exploring the Swing Documentation......Page 802
CHAPTER 19 STREAMS AND BINARY INPUT/OUTPUT (ADVANCED)......Page 815
19.1 Readers, Writers, and Streams......Page 816
19.2 Binary Input and Output......Page 817
19.3 Random Access......Page 823
19.4 Object Streams......Page 828
CHAPTER 20 MULTITHREADING (ADVANCED)......Page 839
20.1 Running Threads......Page 840
20.2 Terminating Threads......Page 845
20.3 Race Conditions......Page 847
20.4 Synchronizing Object Access......Page 853
20.5 Avoiding Deadlocks......Page 856
20.6G Case Study: Algorithm Animation......Page 862
CHAPTER 21 INTERNET NETWORKING (ADVANCED)......Page 877
21.1 The Internet Protocol......Page 878
21.2 Application Level Protocols......Page 880
21.3 A Client Program......Page 883
21.4 A Server Program......Page 886
21.5 URL Connections......Page 894
CHAPTER 22 RELATIONAL DATABASES (ADVANCED)......Page 903
22.1.1 Database Tables......Page 904
22.1.2 Linking Tables......Page 905
22.1.3 Implementing Multi-Valued Relationships......Page 908
22.2 Queries......Page 911
22.2.1 Simple Queries......Page 912
22.2.2 Selecting Columns......Page 913
22.2.4 Calculations......Page 914
22.2.5 Joins......Page 915
22.2.6 Updating and Deleting Data......Page 916
22.3 Installing a Database......Page 919
22.4.1 Connecting to the Database......Page 924
22.4.2 Executing SQL Statements......Page 925
22.4.3 Analyzing Query Results......Page 926
22.4.4 Result Set Meta Data......Page 927
22.5 Case Study: A Bank Database......Page 931
CHAPTER 23 XML (ADVANCED)......Page 943
23.1.1 Advantages of XML......Page 944
23.1.2 Differences Between XML and HTML......Page 945
23.1.3 The Structure of an XML Document......Page 946
23.2 Parsing XML Documents......Page 952
23.3 Creating XML Documents......Page 961
23.4.1 Document Type Definitions......Page 967
23.4.2 Specifying a DTD in an XML Document......Page 972
23.4.3 Parsing and Validation......Page 973
CHAPTER 24 WEB APPLICATIONS (ADVANCED)......Page 985
24.1 The Architecture of a Web Application......Page 986
24.2.1 JSF Pages......Page 988
24.2.2 Managed Beans......Page 989
24.2.5 Deploying a JSF Application......Page 991
24.3 JavaBeans Components......Page 994
24.4 Navigation Between Pages......Page 995
24.5 JSF Components......Page 1001
24.6 A Three-Tier Application......Page 1003
APPENDIX A THE BASIC LATIN AND LATIN-1 SUBSETS OF UNICODE......Page 1017
APPENDIX B JAVA OPERATOR SUMMARY......Page 1021
APPENDIX C JAVA RESERVED WORD SUMMARY......Page 1023
APPENDIX D THE JAVA LIBRARY......Page 1025
APPENDIX E JAVA SYNTAX SUMMARY......Page 1067
APPENDIX F HTML SUMMARY......Page 1078
APPENDIX G TOOL SUMMARY......Page 1083
APPENDIX H JAVADOC SUMMARY......Page 1086
APPENDIX I NUMBER SYSTEMS......Page 1088
APPENDIX J BIT AND SHIFT OPERATIONS......Page 1093
APPENDIX K UML SUMMARY......Page 1096
APPENDIX L JAVA LANGUAGE CODING GUIDELINES......Page 1099
GLOSSARY......Page 1106
INDEX......Page 1121
ILLUSTRATION CREDITS......Page 1169
ALPHABETICAL LIST OF SYNTAX BOXES......Page 29
Arrays......Page 317
Array Lists......Page 322
Assertion......Page 377
Calling a Superclass Constructor......Page 469
Calling a Superclass Method......Page 466
Cast......Page 178
Catching Exceptions......Page 524
Class Declaration......Page 126
Comparisons......Page 216
Constant Declaration......Page 172
Declaring a Generic Class......Page 765
Declaring a Generic Method......Page 767
Declaring an Enumeration Type......Page 232
Declaring an Interface......Page 412
Implementing an Interface......Page 413
Importing a Class from a Package......Page 89
Inheritance......Page 462
Instance Variable Declaration......Page 121
Method Call......Page 52
Method Declaration......Page 132
Object Construction......Page 85
Static Method Call......Page 184
The for Statement......Page 268
The if Statement......Page 212
The instanceof Operator......Page 472
Variable Declaration......Page 75