ACI Worldwide Interview Question

What is the difference between and ArrayList and a Linked List?

Interview Answers

Anonymous

Sep 18, 2017

In Computer Science, an array is a homogeneous structure i.e, containing elements of the same type. The elements within an array can be accessed by referencing the name of the array with the index of where that specific element is. A linked list is a type of a data structure where the elements are stored within a node. A node contains the data of the element and the reference / a pointer to the next note in the list

Anonymous

Jul 9, 2020

An ArrayList is fast but not memory efficient while a LinkedList is slow but memory efficient as the the list is stored as a variable.