Difference between array list and linked list ?

Difference between array list and linked list ?



Array list
  •  In array list element will be stored side by side with indexing notation. 
  •   Array list element will be access randomly because it
  •  Insertion and deletion operation are bit difficult in array list 
  •  Array list will use less memory than linked list.

     Linked list
 
  •     In linked list element will be stored randomly
  • Linked list element will be accessed sequentially
  •   Insertion and deletion operation are very easy  in linked list 
  •     Linked list is very Hungary about memory. because you need to use some memory to store address of next node in the linked list 

No comments:

Post a Comment