Tuesday 26 January 2016

Unrolled Linked List

 
Java API has ArrayList and LinkedList from Collections but there is better implementation which can improve performance drastically. The following diagram sumarized it.
 

Unrolled linked lists (1-8).PNG

It is very well explained at at Wikipedia.

The Guava library by google

     Google has developed Guava library on top of JDK API. It's aimed at saving developer's time from writing same code again and again in order to meet Google's design requirement. It's used by Google internally.

     It is available on GitHub. As explained Here, it has many use-cases. Also, highlights shortcomings of Java API.