Data Structures and Algorithms in Java, 6th Edition

Contents

1 Java Primer

1.1 Getting Started

1.1.1 Base Types

1.2 Classes and Objects

1.2.1 Creating and Using Objects

1.2.2 Defining a Class

1.3 Strings, Wrappers, Arrays, and Enum Types

1.4 Expressions

1.4.1 Literals

1.4.2 Operators

1.4.3 Type Conversions

1.5 Control Flow

1.5.1 The If and Switch Statements

1.5.2 Loops

1.5.3 Explicit Control-Flow Statements

1.6 Simple Input and Output

1.7 An Example Program

1.8 Packages and Imports

1.9 Software Development

1.9.1 Design

1.9.2 Pseudocode

1.9.3 Coding

1.9.4 Documentation and Style

1.9.5 Testing and Debugging

1.10 Exercises

2 Object-Oriented Design

2.1 Goals, Principles, and Patterns

2.1.1 Object-Oriented Design Goals

2.1.2 Object-Oriented Design Principles

2.1.3 Design Patterns

2.2 Inheritance

2.2.1 Extending the CreditCard Class

2.2.2 Polymorphism and Dynamic Dispatch

2.2.3 Inheritance Hierarchies

2.3 Interfaces and Abstract Classes

2.3.1 Interfaces in Java

2.3.2 Multiple Inheritance for Interfaces

2.3.3 Abstract Classes

2.4 Exceptions

2.4.1 Catching Exceptions

2.4.2 Throwing Exceptions

2.4.3 Java's Exception Hierarchy

2.5 Casting and Generics

2.5.1 Casting

2.5.2 Generics

2.6 Nested Classes

2.7 Exercises

3 Fundamental Data Structures

3.1 Using Arrays

3.1.1 Storing Game Entries in an Array

3.1.2 Sorting an Array

3.1.3 java.util Methods for Arrays and Random Numbers

3.1.4 Simple Cryptography with Character Arrays

3.1.5 Two-Dimensional Arrays and Positional Games

3.2 Singly Linked Lists

3.2.1 Implementing a Singly Linked List Class