A Comprehensive Introduction to Object-Oriented Programming with Java

Cover Page
......Page 0
Title Page
......Page 1
Copyright Page
......Page 2
Dedication
......Page 3
Key Differences from the Standard Edition......Page 13
Book Organization......Page 14
Hallmark Features of the Text......Page 18
Contents......Page 5
0 Introduction to Computers and Programming Languages......Page 27
0.1 A History of Computers......Page 28
0.2 Computer Architecture......Page 30
0.3 Programming Languages......Page 37
0.4 Java......Page 38
1 Introduction to Object-Oriented Programming and: Software Development......Page 41
1.1 Classes and Objects......Page 42
1.2 Messages and Methods......Page 44
1.3 Class and Instance Data Values......Page 46
1.4 Inheritance......Page 49
1.5 Software Engineering and Software Life Cycle......Page 50
2 Getting Started with Java......Page 55
2.1 The First Java Program......Page 56
2.2 Program Components......Page 65
2.3 Edit-Compile-Run Cycle......Page 75
2.4 Sample Java Standard Classes......Page 78
2.5 Sample Development......Page 93
3 Numerical Data......Page 107
3.1 Variables......Page 108
3.2 Arithmetic Expressions......Page 116
3.3 Constants......Page 121
3.4 Displaying Numerical Values......Page 123
3.5 Getting Numerical Input
......Page 129
3.6 The Math Class......Page 135
3.7 Random Number Generation......Page 139
3.8 The GregorianCalendar Class......Page 141
3.9 Sample Development......Page 146
3.10 Numerical Representation (Optional)......Page 157
4  Defining Your Own Classes—Part 1......Page 171
4.1 First Example: Defining and Using a Class......Page 172
4.2 Second Example: Defining and Using Multiple Classes......Page 182
4.3 Matching Arguments and Parameters......Page 186
4.4 Passing Objects to a Method......Page 188
4.5 Constructors......Page 193
4.6 Information Hiding and Visibility Modifiers......Page 198
4.7 Class Constants......Page 201
4.8 Local Variables......Page 209
4.9 Calling Methods of the Same Class......Page 211
4.10 Changing Any Class to a Main Class......Page 215
4.11 Sample Development......Page 216
5 Selection Statements......Page 239
5.1 The if Statement......Page 240
5.2 Nested if Statements......Page 251
5.3 Boolean Expressions and Variables......Page 257
5.4 Comparing Objects......Page 265
5.5 The switch Statement......Page 270
5.6 Drawing Graphics......Page 274
5.7 Enumerated Constants......Page 284
5.8 Sample Development......Page 290
6 Repetition Statements......Page 321
6.1 The while Statement......Page 322
6.2 Pitfalls in Writing Repetition Statements......Page 331
6.3 The do–while Statement......Page 337
6.4 Loop-and-a-Half Repetition Control......Page 341
6.5 The for Statement......Page 345
6.6 Nested for Statements......Page 350
6.7 Formatting Output......Page 352
6.8 Loan Tables......Page 357
6.9 Estimating the Execution Time......Page 360
6.10 Recursive Methods (Optional)......Page 364
6.11 Sample Development......Page 369
7 Defining Your Own Classes—Part 2......Page 391
7.1 Returning an Object from a Method......Page 392
7.2 The Reserved Word this......Page 396
7.3 Overloaded Methods and Constructors......Page 404
7.4 Class Variables and Methods......Page 409
7.5 Call-by-Value Parameter Passing......Page 413
7.6 Organizing Classes into a Package......Page 420
7.7 Using Javadoc Comments for Class Documentation......Page 421
7.8 The Complete Fraction Class......Page 426
7.9 Sample Development......Page 436
8 Exceptions and Assertions......Page 463
8.1 Catching Exceptions......Page 464
8.2 Throwing Exceptions and Multiple catch Blocks......Page 471
8.3 Propagating Exceptions......Page 476
8.4 Types of Exceptions......Page 484
8.5 Programmer-Defined Exceptions......Page 487
8.6 Assertions......Page 489
8.7 Sample Development......Page 495
9 Characters and Strings......Page 513
9.1 Characters......Page 514
9.2 Strings......Page 517
9.3 Pattern Matching and Regular Expression......Page 528
9.4 The Pattern and Matcher Classes......Page 535
9.5 Comparing Strings......Page 539
9.6 StringBuffer and StringBuilder......Page 541
9.7 Sample Development......Page 547
10 Arrays and Collections......Page 569
10.1 Array Basics......Page 570
10.2 Arrays of Objects......Page 581
10.3 The For-Each Loop......Page 591
10.4 Passing Arrays to Methods......Page 595
10.5 Two-Dimensional Arrays......Page 602
10.6 Lists and Maps......Page 609
10.7 Sample Development......Page 622
11 Sorting and Searching......Page 645
11.1 Searching......Page 646
11.2 Sorting......Page 650
11.3 Heapsort......Page 658
11.4 Sample Development......Page 671
12 File Input and Output......Page 695
12.1 File and JFileChooser Objects......Page 696
12.2 Low-Level File I/O......Page 705
12.3 High-Level File I/O......Page 710
12.4 Object I/O......Page 719
12.5 Sample Development......Page 726
13 Inheritance and Polymorphism......Page 739
13.1 A Simple Example......Page 740
13.2 Defining Classes with Inheritance......Page 743
13.3 Using Classes Effectively with Polymorphism......Page 747
13.4 Inheritance and Member Accessibility......Page 750
13.5 Inheritance and Constructors......Page 755
13.6 Abstract Superclasses and Abstract Methods......Page 759
13.7 Inheritance versus Interface......Page 764
13.8 Sample Development......Page 765
14 GUI and Event-Driven Programming......Page 791
14.1 Simple GUI I/O with JOptionPane......Page 794
14.2 Customizing Frame Windows......Page 797
14.3 GUI Programming Basics......Page 803
14.4 Text-Related GUI Components......Page 813
14.5 Layout Managers......Page 824
14.6 Effective Use of Nested Panels......Page 834
14.7 Other GUI Components......Page 843
14.8 Menus......Page 861
14.9 Handling Mouse Events......Page 865
15 Recursive Algorithms......Page 885
15.1 Basic Elements of Recursion......Page 886
15.2 Directory Listing......Page 887
15.3 Anagram......Page 889
15.4 Towers of Hanoi......Page 892
15.5 Quicksort......Page 894
15.6 When Not to Use Recursion......Page 899
16 Memory Allocation Schemes and Linked Data Structures......Page 905
16.1 Contiguous Memory Allocation Scheme......Page 907
16.2 Noncontiguous Memory Allocation Scheme......Page 912
16.3 Manipulating Linked Lists......Page 916
16.4 Linked Lists of Objects......Page 929
16.5 Sample Development......Page 934
17 Generics and Type Safety......Page 971
17.1 Generic Classes......Page 972
17.2 Generics and Collections......Page 987
17.3 Generics, Inheritance, and Java Interface......Page 995
17.4 Additional Topics and Pitfalls......Page 1000
18 List ADT......Page 1007
18.1 The List ADT......Page 1008
18.2 The List Interface......Page 1014
18.3 The Array Implementation of the List ADT......Page 1018
18.4 The Linked-List Implementation of the List ADT......Page 1027
18.5 The Linked Implementation with the Head Node......Page 1044
18.6 The Iterator Design Pattern......Page 1048
18.7 Sample Development......Page 1053
19 Stack ADT......Page 1061
19.1 The Stack ADT......Page 1062
19.2 The Stack Interface......Page 1066
19.3 The Array Implementation......Page 1068
19.4 The Linked-List Implementation......Page 1073
19.5 Implementation Using NPSList......Page 1078
19.6 Sample Applications: Matching HTML Tags......Page 1079
19.7 Sample Applications: Solving a Maze with Backtracking......Page 1086
20 Queue ADT......Page 1095
20.1 The Queue ADT......Page 1096
20.2 The Queue Interface......Page 1099
20.3 The Array Implementation......Page 1101
20.4 The Linked-List Implementation......Page 1108
20.5 Implementation Using NPSList......Page 1114
20.6 Priority Queue......Page 1115
Appendix A......Page 1125
Appendix B......Page 1133
Appendix C......Page 1159
Appendix D......Page 1181
Index......Page 1189