Program Development in Java
Subtitle: Abstraction, Specification, and Object-Oriented Design
Publisher: Addison-Wesley Professional
Published: January 15, 2000
Language: eng
Number of pages: 464
ISBN-13: 9780201657685
First sentence: This book will develop a methodology for constructing software systems.
Description: This book is about efficient and effective programming practice. A component-based and object-oriented software engineering needs an approach involving abstraction, specification, and object-oriented design. The approach,  which shows how to decompose a programming problem into parts and then how to build a desired program from independent modules, is critical for larger programs worked on by teams. The book illustrates particular techniques with implementations in Java (a brief introduction to Java is included for those not already familiar with the language). Beginning with smaller programs, to make sure the basic methodology is understood, the book then shows how to apply the same techniques for high-quality programming-in-the-large. (Publisher's copy)
Table of contents: title: Preface, xv; title: Acknowledgments, xix; title: . 1 Introduction; title: 1.1 Decomposition and Abstraction, 2; title: 1.2 Abstraction, 4; title: 1.2.1 Abstraction by Parameterization, 7; title: 1.2.2 Abstraction by Specification, 8; title: 1.2.3 Kinds of Abstraction, 10; title: 1.3 The Remainder of the Book, 12; title: . 2 Understanding Objects in Java, 15; title: 2.1 Program Structure, 15; title: 2.2 Packages, 17; title: 2.3 Objects and Variables, 18; title: 2.3.1 Mutability, 21; title: 2.3.2 Mothod Call Semantics, 22; title: 2.4 Type Checking, 24; title: 2.4.1 Type Hierarchy, 24; title: 2.4.2 Conversions and Overloading, 27; title: 2.5 Dispatching, 29; title: 2.6 Types, 30; title: 2.6.1 Primitive Object Types, 30; title: 2.6.2 Vectors, 31; title: 2.7 Stream Input/Output, 32; title: 2.8 Java Applications, 33; title: Exercises, 35; title: . 3 Procedural Abstraction, 39; title: 3.1 The benefits of Abstraction, 40; title: 3.2 Specifications, 42; title: 3.3 Specifications of Procedural Abstractions, 43; title: 3.4 Implementing Procedures, 47; title: 3.5 Designing Procedural Abstractions, 50; title: 3.6 Summary, 55; title: Exercises, 56; title: . 4 Exceptions, 57; title: 4.1 Specifications, 59; title: 4.2 The Java Exception Mechanism, 61; title: 4.2.1 Exception Types, 61; title: 4.2.2 Defining Exception Types, 62; title: 4.2.3 Throwing Exceptions, 64; title: 4.2.4 Handling Exceptions, 65; title: 4.2.5 Coping with Unchecked Exceptions, 66; title: 4.3 Programming with Exceptions, 67; title: 4.3.1 Reflecting and Masking, 67; title: 4.4 Design Issues, 68; title: 4.4.1 When to Use Exceptions, 70; title: 4.4.2 Checked vs Unchecked Exceptions, 70; title: 4.5 Defensive Programming, 72; title: 4.6 Summary, 74; title: Exercises, 75; title: . 5 Data Abstraction, 77; title: 5.1 Specifications for Data Abstractions, 79; title: 5.1.1 Specifications of IntSet, 80; title: 5.1.2 The Poly Abstraction, 83; title: 5.2 Using Data Abstractions, 86; title: 5.3 Implementing Data Abstractions, 86; title: 5.3.1 Implementing Data A bstractions in Java, 87; title: 5.3.2 Implementation of IntSet, 87; title: 5.3.3 Implementation of Poly, 89; title: 5.3.4 Records, 90; title: 5.4 Additional Methods, 94; title: 5.5 Aids to Understanding Implementations, 99; title: 5.5.1 The Abstraction Function, 99; title: 5.5.2 The Representation Invariant, 102; title: 5.5.3 Implementing the Abstraction Function and Rep Invariant, 105; title: 5.5.4 Discussion, 107; title: 5.6 Properties of Data Abstraction Implementations, 108; title: 5.6.1 Benevolent Side Effects, 108; title: 5.6.2 Exposing the Rep, 111; title: 5.7 Reasoning about Data Abstractions, 112; title: 5.7.1 Preserving the Rep Invariant, 113; title: 5.7.2 Reasoning about Operations, 114; title: 5.7.3 Reasoning at the Abstract Level, 115; title: 5.8 Design Issues, 116; title: 5.8.1 Mutability, 116; title: 5.8.2 Operation Categories, 117; title: 5.8.3 Adequacy, 118; title: 5.9 Locality and Modifiability, 120; title: 5.10 Summary, 121; title: Exercises, 121; title: . 6 Iteration Abstraction, 125; title: 6.1 Iteration in Java, 128; title: 6.2 Specifying Iterators, 130; title: 6.3 Using Iterators, 132; title: 6.4 Implementing Iterators, 134; title: 6.5 Rep Invariants and Abstraction Functions for Generators, 137; title: 6.6 Ordered Lists, 138; title: 6.7 Design Issues, 143; title: 6.8 Summary, 144; title: Exercises, 144; title: . 7 Type Hierarchy, 147; title: 7.1 Assignment and Dispatching, 149; title: 7.1.1 Assignment, 149; title: 7.1.2 Dispatching, 150; title: 7.2 Defining a Type Hierarchy, 152; title: 7.3 Defining Hierarchies in Java, 152; title: 7.4 A Simple Example, 154; title: 7.5 Exception Types, 161; title: 7.6 Abstract Classes, 161; title: 7.8 Multiple Implementations, 167; title: 7.8.1 Lists, 168; title: 7.8.2 Polynomials, 171; title: 7.9 The Meaning of Subtypes, 174; title: 7.9.1 The Methods Rule, 176; title: 7.9.2 The Properties Rule, 179; title: 7.9.3 Equality, 182; title: 7.10 Discussion of Type Hierarchy, 183; title: 7.11 Summary, 184; title: Exerciese, 186; title: . 8 Polymorphic Abstractions, 189; title: 8.1 Polymorphic Data Abstractions, 190; title: 8.2 Using Polymorphic Data Abdstractions, 193; title: 8.3 Equality Revisited, 193; title: 8.4 Additional methods, 195; title: 8.5 More Flexibility, 198; title: 8.6 Polymorphic Procedures, 202; title: 8.7 Summary, 202; title: Exercises, 204; title: . 9 Specifications, 207; title: 9.1 Specifications and Specificand Sets, 207; title: 9.2 Some Criteria for Specifications, 208; title: 9.2.1 Restrictiveness, 208; title: 9.2.2 Generality, 211; title: 9.2.3 Clarity, 212; title: 9.3 Why Specifications?, 215; title: 9.4 Summary, 217; title: Exercises, 219; title: . 10 Testing and Debugging, 221; title: 10.1 Testing, 222; title: 10.1.1 Black-Box Testing, 223; title: 10.1.2 Glass-Box Testing, 227; title: 10.2 Testing Procedures, 230; title: 10.3 Testing Iterators, 231; title: 10.4 Testing Data Abstractions, 232; title: 10.5 Testing Polymorphic Abstractions, 235; title: 10.6 Testing a Type Hierarchy, 235; title: 10.7 Unit and Integration Testing, 237; title: 10.8 Tools for Testing, 239; title: 10.9 Debugging, 242; title: 10.10 Defensive Programming, 249; title: 10.11 Summary, 251; title: Exercises, 252; title: . 11 Requirements Analysis, 255; title: 11.1 The Software Life Cycle, 255; title: 11.2 Requirements Analysis Overview, 259; title: 11.3 The Stock Tracker, 264; title: 11.4 Summary, 269; title: Exercises, 270; title: . 12 Requirements Specifications, 271; title: 12.1 Data Models, 272; title: 12.1.1 Subsets, 273; title: 12.1.2 Relations, 274; title: 12.1.3 Textual Information, 278; title: 12.2 Requirements Specifications, 282; title: 12.3 Requirements Specification for Stock Tracker, 286; title: 12.3.1 The Data Model, 286; title: 12.3.2 Stock Tracker Specification, 289; title: 12.4 Requirements Specification for a Search Engine, 291; title: 12.5 Summary, 298; title: Exercises, 298; title: . 13 Design, 301; title: 13.1 An Overview of the Design Process, 301; title: 13.2 The Design Notebook, 304; title: 13.2.1 The Introductory Section, 304; title: 13.2.2 The Abstraction Sections, 308; title: 13.3 The Structure of Interactive Programs, 310; title: 13.4 Starting the Design, 315; title: 13.5 Discussion of the Method, 232; title: 13.6 Continuing the Design, 234; title: 13.7 The Query Abstraction, 326; title: 13.8 The WorldTable Abstraction, 332; title: 13.9 Finishing Up, 333; title: 13.10 Interaction between FP and UI, 334; title: 13.11 Module Dependency Diagrams versus Data Models, 336; title: 13.12 Review and Discussion, 338; title: 13.12.1 Inventing Helpers, 339; title: 13.12.2 Specifying Helpers, 340; title: 13.12.3 Continuing the Design, 341; title: 13.12.4 The Design Notebook, 342; title: 13.13 Top-Down Design, 343; title: 13.14 Summary, 344; title: Exercises, 345; title: . 14 Between Design and Implementation, 347; title: 14.1 Evaluating a Design, 347; title: 14.1.1 Correctness and Performance, 348; title: 14.1.2 Structure, 353; title: 14.2 Ordering the Program Development Process, 360; title: 14.3 Summary, 366; title: Exercises, 367; title: . 15 Design patterns, 369; title: 15.1 Hiding Object Creation, 371; title: 15.2 Neat Hacks, 375; title: 15.2.1 Flyweights, 375; title: 15.2.2 Singletons, 378; title: 15.2.3 The State Pattern, 382; title: 15.3 The Bridge Pattern, 385; title: 15.4 Procedures Should Be Objects Too, 386; title: 15.5 Composites, 390; title: 15.5.1 Traversing the Tree, 393; title: 15.6 The Power of Indirection, 399; title: 15.7 Publish/Subscribe, 403; title: 15.7.1 Abstracting Control, 403; title: 15.8 Summary, 406; title: Exercises, 407; title: Glossary, 409; title: Index, 427