What are the major difference between array list and linked list? | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
+ 1

What are the major difference between array list and linked list?

What are the major differences between array list and linked list in java ? At which situation array list is failed ?

22nd May 2019, 4:54 PM
Mintu Sharma
Mintu Sharma - avatar
3 Answers
+ 5
Mintu Sharma Basically, an array is a set of similar data objects stored in sequential memory locations under a common heading or a variable name. While alinked list is a data structure which contains a sequence of the elements where each element is linked to its next element. There are two fields in an element of linked list. source: https://techdifferences.com/difference-between-array-and-linked-list.html I hope I was helpful
22nd May 2019, 4:58 PM
Alessio Benvenuti
Alessio Benvenuti - avatar
+ 5
Mintu Sharma It's elements can be accessed directly by using the get and set methods, since ArrayList is essentially an array.LinkedList is implemented as a doublelinked list. Its performance on add and remove is better than Arraylist, but worse on get and set methods. Vector is similar with ArrayList, but it is synchronized. source: https://dzone.com/articles/arraylist-vs-linkedlist-vs I hope I was helpful
22nd May 2019, 5:17 PM
Alessio Benvenuti
Alessio Benvenuti - avatar
+ 1
Alessio can u help me at which situation we should go for linked list concept instead or array list ?
22nd May 2019, 5:01 PM
Mintu Sharma
Mintu Sharma - avatar