Java Collections

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

3.6 (5 ratings by Goodreads)
By (author)  , By (author) 

List price: US$66.99

Currently unavailable

We can notify you when this item is back in stock

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks


A unique, practical approach to working with collection classes in Java 2 Software developers new to Java will find the practical, software-engineering based approach taken by this book extremely refreshing. With an emphasis more on software design and less on theory, Java Collections explores in detail Java 2 collection classes, helping programmers choose the best collection classes for each application they work on. Watt and Brown explore abstract data types (ADTs) that turn up again and again in software design, using them to provide context for the data structures required for their implementation and the algorithms associated with the data structures. Numerous worked examples, several large case studies, and end-of-chapter exercises are also provided.
show more

Product details

  • Paperback | 566 pages
  • 189 x 233 x 31mm | 978g
  • New York, United States
  • English
  • 1. Auflage
  • w. figs.
  • 047189978X
  • 9780471899785
  • 681,574

Back cover copy

Java Collections is an introductory text on abstract data types, data structures, and algorithms using Java. Written at an appropriate level for a first course in algorithms and data structures, or a second course in programming using Java, this text concentrates on pratical matters like software design and the Jave Collections framework. Only essential supporting theory is included.
The text focuses on abstract data types (ADTs) that turn up again and again in software design. It uses these ADTs to introduce and motivate the data structures required to implement them and the algorithms associated with the data structures. This approach helps Java programmers to choose the most suitable collection classes for their applications.
Not only undergraduate students but also professional programmers retraining the program in Java will benefit form this even-paced and example-led text.
Key features of the text:
* emphasizes good object-oriented software design and implementation
* presents algorithms both in English and in Java, and shows how to analyze their efficiency (with only light mathematics)
* introduces the concept of an abstract data type, shows how to use a "contract" to specify the abstract data type's contract and its implementation in terms of a suitbale data structure and algorithms
* covers a variety of abstract data types (stacks, queues, lists, sets, maps, priority queues, trees, and graphs), compares alternative implementations of these abstract types, and relates them to the Java collection classes
* features numerous examples and case studies showing how the abstract data types are used in practical applciaitons
* contains numerous graded exercises, offering opportunities to explore alternatives to the designs and implementations presented in the text
* includes appendices summarizing the mathematics of algorithm analysis, the relevant features of the Java programming language, and the Java collection classes.
show more

Table of contents

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.
show more

Review Text

"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)
show more

Review quote

"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)
show more

About David A. Watt

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.
show more

Rating details

5 ratings
3.6 out of 5 stars
5 20% (1)
4 40% (2)
3 20% (1)
2 20% (1)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X