• Post Reply Bookmark Topic Watch Topic
  • New Topic
programming forums Java Mobile Certification Databases Caching Books Engineering Micro Controllers OS Languages Paradigms IDEs Build Tools Frameworks Application Servers Open Source This Site Careers Other Pie Elite all forums
this forum made possible by our volunteer staff, including ...
Marshals:
  • Campbell Ritchie
  • Jeanne Boyarsky
  • Ron McLeod
  • Paul Clapham
  • Liutauras Vilda
Sheriffs:
  • paul wheaton
  • Rob Spoor
  • Devaka Cooray
Saloon Keepers:
  • Stephan van Hulst
  • Tim Holloway
  • Carey Brown
  • Frits Walraven
  • Tim Moores
Bartenders:
  • Mikalai Zaikin

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

 
Bartender
Posts: 962
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
Java Collections: An Introduction to Abstract Data Types, Data Structures and Algorithms
<pre>Author/s : David A. Watt, Deryck F. Brown
Publisher : Wiley
Category : Beginning Java
Review by : Margarita Isayeva
Rating : 7 horseshoes
</pre>
The title of this book, "Java Collections", is somewhat misleading. The subtitle - "An Introduction to Abstract Data Types, Data Structures and Algorithms" - reveals what the book is really about. It is positioned as "a first course in algorithms and data structures". It accustoms with basic Abstract Data Types philosophy on examples of set, list, map, queue, tree and few other. For each ADT first its contract is defined - in plain English. For a set it goes as:
  • it must be possible to add or remove a member of a set;
  • it must be possible to test whether a value is a member of a set
  • it must be possible to make a set empty..."

  • Then the same contract is represented as a Java interface, and several data structures and algorithms implementing it are provided. The authors show how choice of underlying implementation affects operation speed. To indicate algorithm efficiency O-notation is used, and it is introduced on almost an intuitive level, with very light math.
    A reader is expected to possess only basic knowledge of Java. Writing style is easy; though professional programmers seeking to refresh their knowledge of algorithms, for whom the book is recommended, can be irritated by euphemisms like "a date in the ISO format i.e., 'y-m-d'".
    If your goal is to learn Java Collections framework - well, there is about a page for each its main interface. If you want more, get another book.
    More info at Amazon.com
    More info at Amazon.co.uk
    More info at FatBrain.com
    [ February 20, 2002: Message edited by: Johannes de Jong ]
     
    With a little knowledge, a cast iron skillet is non-stick and lasts a lifetime.
    reply
      Bookmark Topic Watch Topic
    • New Topic