A Brief Introduction to Java
Basics
Strings
Arrays
Using Objects
Writing Classes
Algorithm Analysis
Big-O Notation
Sorting: Insertion Sort
Searching: Binary Search
Integer Stacks
Stack Interface
Array Implementation
Linked Implementation
Generic Stacks
Generic Types
Generic Stack Implementations
Evaluating Expressions: Background
Evaluating Expressions: Implementations
Queues
Interface and Linked Implementation
Array Implementation
Inheritance: Fixed-Length Queues
Project: Fixed-Length Queue Simulation
Lists
Interface
Array Implementation
Linked Implementation
Iterators
Recursion
Mathematical Functions
Visualizing Recursion
Recursive and Generalized Searches
Applications
Trees
Definitions and Examples
Traversals
Binary Tree Abstract Class
Project: A Collection Hierarchy
Binary Search Trees
Queries
Insertion
Deletion
Performance
Heaps
Priority Queue Interface and Array-Based Heaps
Insertion and Deletion
Buildheap and Heapsort
Project: Event-Based Simulation
Hash Tables
Map Interface and Linked Implementation
Hash Tables
Chaining
Linear Probing
Bibliography
Index
Biography
Johnson, Mark J.
