Collections in java

Posted on

Alt Text


Put all your eggs in one basket and watch that basket.

-Mark Twain

Collection: is a data structure for holding elements.
Collection<T>: is the highest level of the java’s framework for collection.

-Two main interfaces that extend Collection<T> interface:
1.Set<T> interface:

  1. Does not allow duplication
  2. Does not impose an order on the elements

2.List<T> interface: (Allow duplication)

  1. Allow duplication
  2. Impose an order on the elements
    Alt Text

-Two Abstract classes used (for convenience) to implement Set<T> and List<T> interface:

Alt Text

-Another Abstract class implements Collection<T> interface which is AbstractCollection<T>, and it is a skeleton class for the Collection<T> interface
Alt Text

-If you want a class that implement The Set<t> interface, use the class HashSet<T>
HashSet<T>: is the concrete class implements the Set interface.
It can be used as a base class if you want to implement the Set interface.
-It is implemented using a hash table.
Alt Text

-If you want a concrete class that implement The List<t> interface, use
either the class ArrayList<T> or Vector<T>
They can be used as a base class if you want to implement the Set interface using your own class.
Alt Text

Leave a Reply

Your email address will not be published. Required fields are marked *