Java Collections Framework

This tutorial takes you on an extended tour of the Java Collections Framework. The tutorial starts with a few simple programming examples for beginners and experts alike, to get started with the Collections Framework quickly. The tutorial continues with a discussion of sets and maps, their properties, and how their mathematical definition differs from the Set, Map, and Collection definitions within the Collections Framework. A section on the history of Java Collections Framework clears up some of the confusion around the proliferation of set- and map-like classes. This tutorial includes a thorough presentation of all the interfaces and their implementation classes in the Collections Framework. The tutorial explores the algorithm support for the collections, as well as working with collections in a thread-safe and read-only manner. In addition, the tutorial includes a discussion of using a subset of the Collections Framework with JDK 1.1. The tutorial concludes with an introduction of JGL, a widely used algorithm and data structure library from ObjectSpace that predates the Java Collections Framework.

This tutorial takes you on an extended tour of the Collections Framework, first introduced with the Java 2 platform, Standard Edition, version 1.2. The Collections Framework provides a well-designed set of interfaces and classes for storing and manipulating groups of data as a single unit, a collection. The framework provides a convenient API to many of the abstract data types familiar from computer science data structure curriculum: maps, sets, lists, trees, arrays, hashtables, and other collections. Because of their object-oriented design, the Java classes in the Collections Framework encapsulate both the data structures and the algorithms associated with these abstractions. The framework provides a standard programming interface to many of the most common abstractions, without burdening the programmer with too many procedures and interfaces. The operations supported by the collections framework nevertheless permit the programmer to easily define higher-level data abstractions, such as stacks, queues, and thread-safe collections. One thing worth noting early on is that while the framework is included with the Java 2 platform, a subset form is available for use with Java 1.1 run-time environments. The framework subset is discussed in Working with the Collections Framework support in JDK 1.1 on page 33.
Before diving into the Collections Framework, it helps to understand some of the terminology and set theory involved when working with the framework.

Get pdf tutorial for Java Collections Framework

Related Tutorial

Tags: , , , , , , , , , , , , , , , , , , ,

Comments

Leave a Reply