Home » Java » Core Java » Java: Choosing the right Collection

About Sanjeev Kumar

Sanjeev Kumar

Java: Choosing the right Collection

Here is a quick guide for selecting the proper implementation of a Set , List , or Map in your application.

The best general purpose or ‘primary’ implementations are likely ArrayList, LinkedHashMap, and LinkedHashSet. Their overall performance is better, and you should use them unless you need a special feature provided by another implementation. That special feature is usually ordering or sorting.

Here, ‘ordering’ refers to the order of items returned by an Iterator, and ‘sorting’ refers to sorting items according to Comparable or Comparator.

Mapno duplicate keys HashMapLinkedHashMap*TreeMapHashtable,Properties

Principal features of non-primary implementations :

  • HashMap has slightly better performance than LinkedHashMap
  • HashSet has slightly better performance than LinkedHashSet
  • TreeSet is ordered and sorted, but slow
  • TreeMap is ordered and sorted, but slow
  • LinkedList has fast adding to the start of the list, and fast deletion from the interior via iteration

Iteration order for above implementations :

  • HashSet – undefined
  • HashMap – undefined
  • LinkedHashSet – insertion order
  • LinkedHashMap – insertion order of keys (by default), or ‘access order’
  • ArrayList – insertion order
  • LinkedList – insertion order
  • TreeSet – ascending order, according to Comparable / Comparator
  • TreeMap – ascending order of keys, according to Comparable / Comparator

For LinkedHashSet and LinkedHashMap, the re-insertion of an item does not affect insertion order.

While being used in a Map or Set, these items must not change state (hence, it is recommended that these items be immutable objects):

  • keys of a Map
  • items in a Set

Sorting requires either that :

To retain the order of a ResultSet as specified in an ORDER BY clause, insert the records into a List or a LinkedHashMap.

Reference: Choosing the right Collection from our JCG partner Sanjeev Kumar at the Architect’s Diary blog.

(0 rating, 0 votes)
You need to be a registered member to rate this.
Start the discussion Views Tweet it!
Do you want to know how to develop your skillset to become a Java Rockstar?
Subscribe to our newsletter to start Rocking right now!
To get you started we give you our best selling eBooks for FREE!
1. JPA Mini Book
2. JVM Troubleshooting Guide
3. JUnit Tutorial for Unit Testing
4. Java Annotations Tutorial
5. Java Interview Questions
6. Spring Interview Questions
7. Android UI Design
and many more ....
I agree to the Terms and Privacy Policy

Leave a Reply


This site uses Akismet to reduce spam. Learn how your comment data is processed.

Notify of