What is the Difference between ArrayList and LinkedList in Java?

2 Answers

Arrays and Linked Lists both are linear data structures, but they both have some advantages and disadvantages over each other. One advantage of the linked list is that elements can be added to it indefinitely, while an array will eventually get filled or have to be resized (a costly operation that isn't always possible). Elements are also easily removed from a linked list whereas removing elements from an array leaves empty spaces that are a waste of computer memory. However, unlike arrays which allow random access to the elements contained within them, a link list only allows sequential access to its elements. Linked lists also use more storage space in a computer's memory as each node in the list contains both a data item and a reference to the next node. It follows that linked lists should be used for large lists of data where the total number of items in the list is changing. Arrays, on the other hand, are better suited to small lists, where the maximum number of items that could be on the list is known.

Dipa Mehta6y

ArrayList vrs LinkedList
1) ArrayList internally uses a dynamic array to store the elements. LinkedList internally uses a doubly linked list to store the elements.
2) Manipulation with ArrayList is slow because it internally uses an array. If any element is removed from the array, all the bits are shifted in memory. Manipulation with LinkedList is faster than ArrayList because it uses a doubly linked list, so no bit shifting is required in memory.
3) An ArrayList class can act as a list only because it implements List only. LinkedList class can act as a list and queue both because it implements List and Deque interfaces.
4) ArrayList is better for storing and accessing data. LinkedList is better for manipulating data.

For a complete tutorial on LinkedList in Java please visit https://www.c-sharpcorner.com/article/java-linkedlist/

For a complete tutorial on LinkedList in Java please visit https://www.c-sharpcorner.com/article/java-arraylist-tutorials/

Rohit Gupta7y