ArrayList | LinkedList |
Best Choice for retrieval from middle | Worst chose for retrieval from middle |
Worst Choice for insertion/deletion in the middle | Best Choice for insertion/deletion in the middle |
Implements Random Access | Does not Implement RandomAccess |
No method support for Stack or Queue Implementation | Support for Stack or Queue Implementation |
Implemented based on Growable Array Data Structure | Implemented based on Doubly LinkedList |
Data stored in consecutive memory locations | Data stored all access the memory |