1. Java Collections An Introduction to Abstract Data Types, Data Structures, and Algorithms David A Watt and Deryck F Brown © 2001, D.A. Watt and D.F. Brown

2. Aims To study the concept of algorithms, and how to analyze their efficiency. To study the concept of abstract data types, and the abstract data types most commonly used in software development (stacks, queues, lists, sets, and maps). To study the basic data structures most commonly used to represent these abstract data types (arrays, linked lists, binary search trees, and hash tables), together with algorithms operating on these data structures.

3. Contents 1Introduction 2Algorithms 3The Array Data Structure 4Linked-List Data Structures 5Abstract Data Types 6Stack Abstract Data Types 7Queue Abstract Data Types 8List Abstract Data Types 9Set Abstract Data Types 10Binary Tree Data Structures 11Map Abstract Data Types 12Hash-Table Data Structures

4. Textbook

5. Textbook (continued) Web site: http://www.dcs.gla.ac.uk/~daw/books/JChttp://www.dcs.gla.ac.uk/~daw/books/JC This set of slide presentations covers Chapters 1–12 of the textbook. Slide presentations covering Chapters 13–17 will be added in due course.