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.
Posted by at

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)