Interviews - C# Corner

Vijay Kumari
What is the Difference between ArrayList and LinkedList in Java?
By Vijay Kumari in Java onSep 17 2019
  • Rohit Gupta
    Sep, 2019 17

    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/

    • 0

Most Popular Companies

Most Popular Job Functions

MOST LIKED QUESTIONS