In the previous tutorial, we have seen the introduction to JCF and Iterators. In this tutorial,
lets look into the details of Collection Interfaces and Classes.
THE COLLECTION INTERFACES
The Collection Classes implementing these interfaces have the functionality of these
interfaces. Therefore, these interfaces define the core behavior of a Collection class.
THE COLLECTION ABSTRACT CLASSES
The Abstract Classes provide skeletal implementations that are used as starting points for
creating concrete Collections.
THE COLLECTION CLASSES
These standard classes provide full implementation of the Collection that can be used
The below table shows various differences between the Collection classes. The terms used
in the table are -
1) AD - Allow Duplicates: It tells whether that particular collection allows duplicate values
to be inserted.
2) AN - Allow Null: It tells whether null objects can be inserted into that particular
3) Inserted Order: It tells whether the objects are stored in the same order in which they
4) Sorted Order: It tells whether the objects are stored in sorted order.
5) Synchronized: It tells whether the collection is thread-safe or not.
6) Random Access: It tells whether the collection has a get() method to returns the index
of an object or return the object using an index.
7) Default capacity: The initial capacity of the collection when it is created using an empty
The Time Complexities of basic operations are given below:
Java Collections Tutorial Series: