Data Structures and the Java Collections Framework, Third Edition

CONTENTS

Preface

CHAPTER 0: Introduction to Java

Chapter Objectives

0.1 Java Fundamentals

0.1.1 Primitive Types

0.1.2 The char Type

0.2 Classes

0.2.1 The String Class

0.2.2 Using javadoc Notation for Method Specifications

0.2.3 Equality of References and Equality of Objects

0.2.4 Local Variables

0.2.5 The Scanner Class

0.3 Arrays

0.4 Arguments and Parameters

0.5 Output Formatting

Crossword Puzzle

Programming Exercises

CHAPTER 1: Object-Oriented Concepts

Chapter Objectives

1.1 Data Abstraction

1.2 Abstract Methods and Interfaces

1.2.1 Abstract Data Types and Data Structures

1.2.2 An Interface and a Class that Implements the Interface

1.2.3 Using the FullTimeEmployee Class

1.3 Inheritance

1.3.1 The protected Visibility Modifier

1.3.2 Inheritance and Constructors

1.3.3 The Subclass Substitution Rule

1.3.4 Is-a versus Has-a

1.4 Information Hiding

1.5 Polymorphism

1.6 The Unified Modeling Language

Summary

Crossword Puzzle

Concept Exercises

Programming Exercises

Programming Project 1.1: A CalendarDate Class

CHAPTER 2: Additional Features of Programming and Java

Chapter Objectives

2.1 Static Variables, Constants and Methods

2.2 Method Testing

2.2.1 More Details on Unit Testing

2.3 Exception Handling

2.3.1 Propagating Exceptions

2.3.2 Unit Testing and Propagated Exceptions

2.3.3 Checked Exceptions

2.3.4 The finally Block

2.4 File Output

2.5 System Testing

2.6 The Java Virtual Machine

2.6.1 Pre-Initialization of Fields

2.6.2 Garbage Collection

2.7 Packages

2.8 Overriding the Object