Imagine! Java: Programming Concepts in Context

Cover......Page 1
Table of Contents......Page 16
Chapter 1 Introduction......Page 31
  The Components of a Typical Computer......Page 32
 A Computing System’s Software......Page 36
  The Programming Language Java......Page 37
  Graphics......Page 38
  The Steps......Page 39
Chapter 2 A First Look at Java......Page 43
 A Simple Java Program......Page 44
  Identifiers......Page 45
  Displaying Text......Page 47
 Comments......Page 48
  Primitive Types......Page 49
  Assignments......Page 50
  Unnamed Constants......Page 54
  Named Constants......Page 55
 Simple Input from the Keyboard......Page 56
 A Problem Solved: Apples by the......Page 59
Chapter 3 Arithmetic Expressions......Page 67
  The Addition and Subtraction Operators, + and -......Page 68
  The Division Operator /......Page 69
  The Remainder Operator %......Page 70
  The Order of Operations......Page 71
 Conversions Between Numeric Data Types......Page 72
  Coercion......Page 73
  Casting......Page 74
 A Problem Partially Solved: Day of the Week......Page 75
 Standard Mathematical Methods......Page 76
 A Problem Solved: Wind Chill......Page 79
 Kinds of Errors......Page 87
 Compile-Time Errors......Page 89
 Execution-Time Errors......Page 97
Chapter 4 Using Classes and Objects......Page 101
 The Class String......Page 102
  References......Page 103
  Characters Within Strings......Page 104
  String Methods......Page 106
  Comparing Characters and Strings......Page 110
  Using Scanner to Read a String......Page 111
  A Problem Solved: Processing a String......Page 112
  Using Scanner to Extract Pieces of a String......Page 113
  Immutable Strings......Page 114
 The Class Date......Page 115
 The Class BigDecimal......Page 116
  A Problem Solved: More Apples by the Box......Page 118
 Wrapper Classes......Page 120
 The Class Random......Page 122
 The Class DecimalFormat......Page 124
  Using a Dialog Box to Read or Write a String......Page 126
Chapter 5 Basic Graphics......Page 135
 Creating a Window......Page 136
  Getting Ready to Draw......Page 137
  A Sample Drawing Panel......Page 138
  Displaying a Panel......Page 139
  The Coordinate System......Page 140
  Drawing Lines, Shapes, and Text......Page 141
  Painting Shapes......Page 143
 A Problem Solved: Displaying a Temperature......Page 144
  The Class Font......Page 150
 The Class Color......Page 151
 A Problem Solved: The Happy Face......Page 154
Chapter 6 Class Definitions: The Fundamentals......Page 163
 A Class Definition......Page 164
  Using the Class Greeter......Page 165
  Defining Constructors......Page 166
  Defining Other Methods......Page 168
  Local Variables......Page 173
  The Design......Page 174
  The Implementation......Page 178
 Passing Arguments......Page 181
 A Problem Solved: Comparing Classes of Squares......Page 183
  A Silent Computational Error......Page 195
  Undefined Variables of a Class Type......Page 199
  Constructors......Page 200
 A Problem Solved: Extracting Strings......Page 202
Chapter 7 Decisions......Page 209
 The if Statement......Page 210
  Compound Statements......Page 211
  Comparing Objects......Page 213
 A Problem Solved: Day of the Week......Page 215
 The if-else Statement......Page 217
 More Boolean Expressions in Comparisons......Page 219
 A Problem Solved: Leap Years......Page 223
 Assertions......Page 224
Chapter 8 Class Definitions: More Details......Page 233
 Boolean-Valued Methods......Page 234
 Private Methods......Page 237
  Checking the Validity of Data Fields......Page 238
 Final Fields and Static Final Fields......Page 240
 Enumerations......Page 243
 A Problem Solved: Representing Coins......Page 244
  A Simpler Problem: A Class of Valueless Coins......Page 245
  Enhancing the Class Definition......Page 249
 Calling a Constructor from a Constructor......Page 254
Chapter 9 Classes of Graphical Objects......Page 261
  The Class HappyFace: First Version......Page 262
  The Class HappyFace: Improved Version......Page 265
  The Class Thermometer......Page 271
  Displaying the Thermometer......Page 275
  Displaying Two Thermometers......Page 277
Chapter 10 Multiway Decisions......Page 285
 Nested if Statements......Page 286
 A Problem Solved: Health Club Welcome......Page 292
 The switch Statement......Page 294
 A Problem Solved: Where To?......Page 299
 A Problem Solved: Representing a Temperature......Page 300
Chapter 11 Decisions and Object Interactions When Drawing......Page 319
 A Problem Solved: The Thermometer Yet Again......Page 320
 A Problem Solved: Displaying a Random Color......Page 321
 A Problem Solved: Displaying a Row of Dots......Page 324
  The Supporting Classes......Page 328
  The Panel......Page 339
 Avoiding Mistakes......Page 353
 Displaying a Calendar......Page 355
 A Problem Solved: The Café Sign......Page 360
  Comparing Two Solutions......Page 365
Chapter 12 Repetition......Page 371
 The Logic of a Loop......Page 372
 The while Statement......Page 373
  A Problem Solved: A Guessing Game......Page 377
  Off-by-One Errors......Page 379
  Infinite Loops......Page 380
 Boolean Variables in Loops......Page 382
 Nested Loops......Page 383
  The Scope of a Variable......Page 385
 A Problem Solved: The Root of an Equation......Page 386
Chapter 13 Repetition Continued......Page 397
 The for Statement......Page 398
  Using an Enumeration with a for Statement......Page 402
 The do Statement......Page 403
Chapter 14 Repetition When Drawing......Page 409
 A Problem Solved: Displaying a Row of Dots (Reprise)......Page 410
 A Problem Solved: The Quahog Shell......Page 411
 A Problem Solved: Circles and Squares......Page 412
 A Problem Solved: The Quilt......Page 416
 A Problem Solved: A Random Walk......Page 419
 Testing......Page 429
 Debugging Loops......Page 432
  An Example......Page 435
 Overview of Debugging Tools......Page 440
  The Command-Line Tool jdb (Optional)......Page 441
Chapter 15 Designing Classes......Page 443
  Choosing Classes......Page 444
  CRC Cards......Page 446
 Specifying Methods......Page 448
  Comments......Page 449
  Preconditions and Postconditions......Page 450
 A Problem Solved: Creating a Class to Represent People......Page 451
  A Class Design......Page 452
  A Client for Person......Page 454
  Implementation of the Class Person......Page 456
 Overloaded Methods......Page 459
  Reusing Classes......Page 460
  Coupling and Cohesion......Page 461
  Static Fields......Page 462
  Static Methods......Page 465
 An Enumeration as a Class......Page 466
Chapter 16 Object-Oriented Concepts......Page 473
 Java Interfaces......Page 474
  Writing an Interface......Page 475
  Some UML Details......Page 477
  Implementing an Interface......Page 478
  An Interface as a Data Type......Page 482
  Casting and Interfaces......Page 484
  Polymorphism and Interfaces......Page 485
 Inheritance Basics......Page 486
  The Class Object......Page 488
  Overriding the Method equals......Page 490
  Extending an Interface......Page 493
 The Comparable Interface......Page 494
Chapter 17 Inheritance and Interfaces in Swing and the AWT......Page 503
 The Organization of Major Classes Within the AWT and Swing......Page 504
  The Class JButton......Page 505
  The Interface ActionListener......Page 508
  Registering an Action Listener......Page 510
  Responding to a Button Click......Page 511
  A Problem Solved: Smile or Frown......Page 513
  The Interface MouseListener......Page 519
  Responding to a Mouse Click......Page 521
  A Problem Solved: Changing Color at the Click of a Mouse......Page 525
  The Interface MouseMotionListener......Page 531
  The Class JTextField......Page 532
  A Problem Solved: Displaying RGB Colors......Page 533
Debugging Interlude 5: Debugging Tools......Page 541
 Using Breakpoints and Watches in an IDE......Page 542
  The Class Logger......Page 544
  An Example......Page 545
  Message Levels......Page 547
  Other Logger Methods......Page 548
 Logging Messages at Levels Lower Than INFO......Page 549
 A Problem Debugged: The Click Disk......Page 552
Chapter 18 Arrays......Page 559
 Motivation......Page 560
  Declaring and Creating an Array......Page 562
  Declaring and Initializing an Array......Page 563
  Array Index Out of Bounds......Page 564
  Computing Deviations......Page 566
  Partially Filled Arrays......Page 567
  Counting Occurrences in an Array......Page 569
  Finding the Smallest Entry in an Array......Page 570
  Finding the Index of the Smallest Entry in an Array......Page 571
  Searching an Array for a Given Entry......Page 572
  Arrays of Objects......Page 573
  Passing an Array to a Method......Page 575
  Array Assignments......Page 577
  Copying an Array......Page 578
  Methods That Return an Array......Page 581
  Array Equality......Page 582
  Time Out......Page 584
Chapter 19 An Array-Based Data Structure......Page 593
  A Bag’s Behaviors......Page 594
 Specifying a Bag......Page 596
  An Interface......Page 600
  A Group of Core Methods......Page 601
  Implementing More Methods......Page 610
  Methods That Remove Strings......Page 613
  The Class Definition......Page 622
Chapter 20 Arrays Continued......Page 631
  The For-Each Loop Applied to Arrays......Page 632
  Resizing an Array......Page 633
  A Problem Solved: An Expandable Bag......Page 636
  An Arbitrary Number of Arguments......Page 641
 Multidimensional Arrays......Page 644
  Java’s Representation......Page 646
  A Problem Solved: Processing a Digital Image......Page 649
  Arrays of Three or More Dimensions......Page 654
  Ragged Arrays......Page 655
 Parallel Arrays......Page 657
 An Unallocated Array......Page 667
 A Silent Error......Page 670
  The Method toArray as a Stub......Page 671
  Defining the Method toArray......Page 672
  The Method remove......Page 675
Chapter 21 Array Lists......Page 681
 The List......Page 682
  The Behaviors of a List......Page 683
 The Interface List......Page 684
  An Array List’s Size and Capacity......Page 686
  Creating an Array List......Page 687
  Adding Entries to a List......Page 689
  Retrieving Entries......Page 691
  Replacing Entries......Page 693
  Removing Entries......Page 694
 Arrays Versus Array Lists......Page 697
Chapter 22 Arrays When Drawing......Page 707
  Polygon Methods in the Class Graphics......Page 708
  The Class Polygon......Page 710
  Data Fields and Methods......Page 712
  The Class Point......Page 713
  Specifications for the Class RightTriangle......Page 715
  Implementing RightTriangle......Page 716
  A Class of Squares......Page 724
  A Class of Quilts......Page 726
  Using Parallel Arrays of Coordinates......Page 729
  Using an Array of Points......Page 732
 A Problem Solved: The Keypad......Page 737
  Establishing the Design......Page 738
  The Class KeypadPanel......Page 739
  The Class KeypadDriver......Page 743
Chapter 23 Sorting and Searching......Page 749
  Selection Sort......Page 750
  Detecting When an Array Is Sorted......Page 756
  Insertion Sort......Page 758
  Sorting Objects......Page 762
  Sorting Methods in the Java Class Library......Page 765
  A Linear Search of an Unsorted Array......Page 766
  A Linear Search of a Sorted Array......Page 770
  A Binary Search of a Sorted Array......Page 772
  Searching Methods in the Java Class Library......Page 778
 The Performance of Algorithms......Page 779
  The Performance of Sorting Methods......Page 780
  The Performance of Searching Methods......Page 781
Chapter 24 Recursion......Page 791
 What Is Recursion?......Page 792
  Example: The Countdown......Page 793
  Implementation Details......Page 794
 Tracing a Recursive Method......Page 797
 Recursive Methods That Return a Value......Page 800
 A Problem Solved: Speaking the Digits in a Number......Page 802
 A Problem Solved: Writing a Number in Words......Page 806
  Fibonacci Numbers: A Poor Use of Recursion......Page 813
  Tail Recursion......Page 815
  Direct, Indirect, and Mutual Recursion......Page 816
Chapter 25 Recursive Array Processing......Page 827
 Basic Techniques......Page 828
  A Recursive Linear Search......Page 830
  Searching a Bag Recursively......Page 832
  A Recursive Binary Search......Page 833
 A Recursive Merge Sort......Page 835
  Merging Arrays......Page 836
  The Merge-Sort Algorithm......Page 837
  A Merge-Sort Method......Page 839
  Merge Sort in the Java Class Library......Page 841
  The Performance of Merge Sort (Optional)......Page 842
  Binary Search......Page 843
  Merge Sort......Page 844
Chapter 26 Recursive Drawings......Page 851
 A Problem Solved: The Target......Page 852
 A Problem Solved: Painting Like Mondrian......Page 858
 A Problem Solved: The Sierpinski Carpet......Page 863
 Infinite Recursion......Page 873
  Carpeting Trouble: Base-Case Omission......Page 874
  Sorting and Merging, Merging and Sorting......Page 877
  Verbalizing Integers: Saying Too Much......Page 882
Chapter 27 Inheritance Continued......Page 887
 A Problem Solved: Designing a Hierarchy of Classes......Page 888
 The Basic Rules of Inheritance......Page 889
  What Is Inherited?......Page 890
  Constructors of the Superclass and Subclass......Page 891
  Protected Access......Page 893
  The Implementation So Far......Page 894
  Packages and Package Access......Page 898
  Type Compatibility......Page 899
 Abstract Classes and Methods......Page 902
  Interfaces Versus Abstract Classes......Page 905
  Overriding Revisited......Page 906
  Hiding Methods......Page 907
 Final Classes and Methods......Page 909
Chapter 28 Exceptions......Page 917
  Kinds of Exceptions......Page 918
  Errors......Page 919
  Postpone Handling: The throws Clause......Page 920
  Handle It Now: The try-catch Blocks......Page 922
  Multiple catch Blocks......Page 923
 Throwing an Exception......Page 924
  A Sample Definition......Page 926
  Using Our Own Exception Class......Page 927
 A Problem Solved: Groups of People......Page 931
 Inheritance and Exceptions......Page 937
 The finally Block......Page 939
Chapter 29 Text Files......Page 947
  Streams......Page 948
  The Kinds of Files......Page 949
  Opening, Writing, and Closing a Text File......Page 950
  A Class for Creating Text Files......Page 952
  A Problem Solved: Creating a Text File of Colleges and Universities......Page 954
  Opening, Reading, and Closing a Text File......Page 958
  A Problem Solved: Displaying a List of Colleges and Universities......Page 960
  Reading a Text File More Than Once......Page 964
 Appending Data to an Existing Text File......Page 965
 Changing Existing Data in a Text File......Page 967
 A. Getting Java for Free......Page 975
 B. Reserved Words......Page 976
 C. Unicode Characters......Page 977
  Naming Variables and Classes......Page 978
  Comments......Page 979
  Cloning an Object......Page 984
  Cloning an Array......Page 990
 A......Page 992
 C......Page 994
 D......Page 996
 F......Page 998
 G......Page 999
 I......Page 1000
 L......Page 1001
 M......Page 1002
 P......Page 1003
 R......Page 1004
 S......Page 1005
 T......Page 1006
 V......Page 1007
 Z......Page 1008