provided by: 
Originally published at Internet.comJava Programming, Lecture Notes #1356 * Preface * Preview * Introduction * Discussion and Sample Program * Summary * What's Next -----------------------------------
Preface
This is the fourth lesson in a miniseries on Java data structures and the Java Collections Framework. The first lesson in the miniseries was entitled Data Structures in Java: Part 1, Getting Started.
The purpose of this miniseries is to help you learn the essential features of Object-Oriented data structures in Java using the Collections Framework.
Supplementary material
I recommend that you also study the other lessons in my extensive collection of online Java tutorials. You will find those lessons published at Gamelan.com. However, as of the date of this writing, Gamelan doesn't maintain a consolidated index of my Java tutorial lessons, and sometimes they are difficult to locate there. You will find a consolidated index at Baldwin's Java Programming Tutorials.
The index on my site provides links to the lessons at Gamelan.com .
Preview
At least three things are included in a collections framework: * interfaces * implementations * algorithms The previous lesson discussed the purpose of the interfaces. This lesson will discuss the purpose of the implementations and the algorithms in the Collections Framework.
Introduction
In the previous lesson, entitled Data Structures in Java: Part 3, Purpose of Framework Interfaces, we learned that the framework provides nine concrete implementations of the interfaces in the framework. These nine implementation classes are available for immediate instantiation to produce objects to satisfy your collection needs...
Read article at Internet.com site