Difference between ArrayList and LinkedList

Best Choice for retrieval from middleWorst chose for retrieval from middle
Worst Choice for insertion/deletion in the middleBest Choice for insertion/deletion in the middle
Implements Random AccessDoes not Implement RandomAccess
No method support for Stack or Queue ImplementationSupport for Stack or Queue Implementation
Implemented based on Growable Array Data StructureImplemented based on Doubly LinkedList
Data stored in consecutive memory locationsData stored all access the memory

Leave a Comment