Wiley
Wiley.com
Print this page Share
Textbook

Java Collections: An Introduction to Abstract Data Types, Data Structures and Algorithms

ISBN: 978-0-471-89978-5
566 pages
March 2001, ©2001
Java Collections: An Introduction to Abstract Data Types, Data Structures and Algorithms (047189978X) cover image

Paying close attention to the Java 2 collection classes, this book is designed to give programmers the ability to choose the best collection classes for each application. The focus of the book is on abstract data types (ADTs) that turn up again and again in software design. It will use these ADTs to introduce the data structures required to implement them and the algorithms associated with the data structures.

Suitable for a first course in algorithms and data structures, or a second course in programming using Java, this text offers a unique angle by concentrating on the in-built collection classes in Java 2, enabling more emphasis on software design, and less on theory.

Primarily targetted at students of computer science or information technology, but also of interest to professional programmers and software engineers who are retraining to program in Java.

See More
Preface.

Introduction.

Algorithms.

The Array Data Structure.

Linked-List Data Structures.

Abstract Data Types.

Stack Abstract Data Types.

Queue Abstract Data Types.

List Abstract Data Types.

Set Abstract Data Types.

Binary Tree Data Structures.

Map Abstract Data Types.

Hash-Table Data Structures.

Priority-Queue Abstract Data Types.

Tree Abstract Data Types.

Graph Abstract Data Types.

Balanced Search Treet Data Structures.

Conclusion.

Appendix A: Summary of Mathematics for Algorithm Analysis.

Appendix B: Summary of Java.

Appendix C: Summary of the Java Collections Framework.

Further Reading.

Index.
See More
David Watt is a Professor of Computing Science at the University of Glasgow.
Deryck Brown is a Senior Lecturer in Computing Science at the Robert Gordon University, Aberdeen.
See More
  • Motivates study of algorithms and data structures by introducing them in context
  • Adopts a practical (software engineering) approach, rather than a theoretical one
  • Maintains an ADT-centred approach
  • Pays close attention to Java 2 collection classes
  • Includes numerous worked examples, several larger case studies, end-of-chapter exercises and projects and sample solutions to selected exercises
  • Complemented by a booksite
See More
"A lovely book.... I will use this book a lot in the next few months on a Java project I'm just starting." (CVu, December 2001)
See More
Watt Companion SiteThe companion site to Java Collections contains: Downloadable Powerpoint Presentations, Sample Solutions, Software for use with the Case Studies, and Source Code links. The URL address for the website is: http://www.dcs.gla.ac.uk/~daw/books/JC/index.html
See More
Instructors Resources
Wiley Instructor Companion Site
Watt Instructor Companion Site
The companion site to Java Collections contains: Downloadable Powerpoint Presentations, Sample Solutions, Software for use with the Case Studies, and Source Code links. The URL address for the website is: http://www.dcs.gla.ac.uk/~daw/books/JC/index.html
See More
See Less
Students Resources
Wiley Student Companion Site
Watt Instructor Companion Site
The companion site to Java Collections contains: Downloadable Powerpoint Presentations, Sample Solutions, Software for use with the Case Studies, and Source Code links. The URL address for the website is: http://www.dcs.gla.ac.uk/~daw/books/JC/index.html
See More
See Less
Back to Top