+ 7
Diff b/w linked& array list
4 Answers
+ 8
https://www.sololearn.com/Discuss/839853/?ref=app
0
Hey swetha .I'm Tamil, pondicherry
0
âĄArrayList uses a dynamic resizable array. LinkedList uses doubly linked list data structure.
âĄArrayList is not efficient for manipulation because a lot of shifting is required. LinkedList is efficient for manipulation.
âĄArrayList is better to store and fetch data. LinkedList is better to manipulate data.
âĄArrayList allow random access, so you can grab any element in constant time. But adding or removing from anywhere but the end requires shifting all the latter elements over, either to make an opening or fill the gap. LinkedList allows for constant-time insertions or removals, but only sequential access of elements. In other words, you can walk the list forwards or backwards, but grabbing an element in the middle takes time proportional to the size of the list.