Contents

1 Getting Organized

1.1 Classes, Objects, and Applications

Classes

The Unified Method

Objects

Applications

1.2 Organizing Classes

Inheritance

Packages

1.3 Exceptional Situations

Handling Exceptional Situations

Exceptions and Classes: An Example

1.4 Data Structures

Implementation-Dependent Structures

Implementation-Independent Structures

What Is a Data Structure?

1.5 Basic Structuring Mechanisms

Memory

References

Arrays

1.6 Comparing Algorithms: Order of Growth Analysis

Measuring an Algorithm’s Time Efficiency

Complexity Cases

Size of Input

Comparing Algorithms

Order of Growth

Selection Sort

Common Orders of Growth

Summary

Exercises

2 The Stack ADT

2.1 Abstraction

Information Hiding

Data Abstraction

Data Levels

Preconditions and Postconditions ...

Get Object-Oriented Data Structures Using Java, 4th Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial