Tripadvisor interview question

Difference between an array list and a linked list.

Interview Answers

Anonymous

Jul 7, 2012

"We can manipulat linkedlist so fast then arraylist which is caracterised by fast random access and there is no random on linkedlist", LIO

Anonymous

Apr 21, 2015

Search: ArrayList O(1) is faster than linkedList O(n) Insert/Delete: LinkedList O(1) is faster than arrayList O(n) Memory Overhead: LinkedList use more memory ArrayList maintains indexes and element data LinkedList maintains element data and two pointers for neighbor nodes